Задание. 4. Создаем дерево Хаффмана, относительно этого дерева выстраиваем кодовую таблицу

 

 

 

4. Создаем дерево Хаффмана, относительно этого дерева выстраиваем кодовую таблицу.

 

Символ	Код
о
т
е
и
а
м
н
л
к
с
г
у
,
р
д
в
б
з
ь
я
п
ч
ж
й
ы
.
ф
х
ц
щ
э
;

 

 

Итоговая таблица на основе моей частотной таблицы

 

Символ	Частота	размер(бит) ASCII	размер(бит) UTF - 8	Код	размер(бит) итоговый
о
т
е
и
а
м
н
л
к
с
г
у
,
р
д
в
б
з
ь
я
п
ч
ж
й
ы
.
ф
х
ц
щ
э
;

 

Общий размер до сжатия (в ASCII):2288 бит

Общий размер до сжатия (в UTF - 8):4472 + 24 (BOM) = 4496 бит

 

Общий размер после сжатия (в ASCII):1293 бит

Общий размер после сжатия (в UTF - 8):1293 + 24 (BOM) = 1317 бит

 

 

5. Проделываем тоже самое, только на основе известной частотной таблицы букв русского языка http://dict.ruslang.ru/freq.php?act=show&dic=freq_letters&title=%D7%E0%F1%F2%EE%F2%ED%EE%F1%F2%FC%20%E1%F3%EA%E2%20%F0%F3%F1%F1%EA%EE%E3%EE%20%E0%EB%F4%E0%E2%E8%F2%E0)

 

Сортируем по рангу (см. общую таблицу ниже) и задаем условную частоту, на основе условной частоты создаем дерево Хаффмана:

 

 

таблица на основе известной частотной таблицы букв русского языка

 

№	Символ (по частоте)	Частота	Ранг	Размер (бит) итоговый	Символ (по рангу)	Условная частота	Кодовая таблица
	о				о
	т				е
	е				а
	и				и
	а				н
	м				т
	н				с
	л				р
	к				в
	с				л
	г				к
	у				м
	,		,		д
	р				п
	д				у
	в				я
	б				ы
	з				ь
	ь				г
	я				з
	п				б
	ч				ч
	ж				й
	й				х
	ы				ж
	.		.		ц
	ф				щ
	х				э
	ц				ф
	щ				,
	э				.
	;		;		;

 

Общий размер до сжатия (в ASCII):2288 бит

Общий размер до сжатия (в UTF - 8):4472 + 24 (BOM) = 4496 бит

Общий размер после сжатия (в ASCII):1341 бит

Общий размер после сжатия (в UTF – 8): 1341 + 24 (BOM) = 1365 бит

 

 

 

Задание

На «4» балла:

Описание данных с использованием XML и их визуализация

 

1. Выбрать предметную область (например, интернет-магазин электронной техники).

2. Описать структуру данных в виде древовидной структуры (пример на рисунке 1): степень неконцевых узлов должна быть не менее 3; уровень концевых узлов должен быть не менее 2.

3. Перевести древовидную структуру на язык разметки XML. В структуре должны использоваться как минимум два атрибута.

4. Описать набор данных на языке разметки XML в соответствии с составленной структурой.

 

Рисунок 1 – пример древовидной структуры данных

 

 

5. Составить XSL схему для визуализации XML данных в виде таблицы