символов

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 бит

⇐ Предыдущая 12

Дата добавления: 2015-06-15; просмотров: 315. Нарушение авторских прав; Мы поможем в написании вашей работы!

Важнейшие способы обработки и анализа рядов динамики Не во всех случаях эмпирические данные рядов динамики позволяют определить тенденцию изменения явления во времени...

ТЕОРЕТИЧЕСКАЯ МЕХАНИКА Статика является частью теоретической механики, изучающей условия, при которых тело находится под действием заданной системы сил...

Теория усилителей. Схема Основная масса современных аналоговых и аналого-цифровых электронных устройств выполняется на специализированных микросхемах...

Логические цифровые микросхемы Более сложные элементы цифровой схемотехники (триггеры, мультиплексоры, декодеры и т.д.) не имеют...

Характерные черты официально-делового стиля Наиболее характерными чертами официально-делового стиля являются: • лаконичность...

Этапы и алгоритм решения педагогической задачи Технология решения педагогической задачи, так же как и любая другая педагогическая технология должна соответствовать критериям концептуальности, системности, эффективности и воспроизводимости...

Понятие и структура педагогической техники Педагогическая техника представляет собой важнейший инструмент педагогической технологии, поскольку обеспечивает учителю и воспитателю возможность добиться гармонии между содержанием профессиональной деятельности и ее внешним проявлением...

Особенности массовой коммуникации Развитие средств связи и информации привело к возникновению явления массовой коммуникации...

Тема: Изучение приспособленности организмов к среде обитания Цель:выяснить механизм образования приспособлений к среде обитания и их относительный характер, сделать вывод о том, что приспособленность – результат действия естественного отбора...

Тема: Изучение фенотипов местных сортов растений Цель: расширить знания о задачах современной селекции. Оборудование:пакетики семян различных сортов томатов...

Studopedia.info - Студопедия - 2014-2025 год . (0.01 сек.) русская версия | украинская версия