символов

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; просмотров: 290. Нарушение авторских прав; Мы поможем в написании вашей работы!

Шрифт зодчего Шрифт зодчего состоит из прописных (заглавных), строчных букв и цифр...

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

Практические расчеты на срез и смятие При изучении темы обратите внимание на основные расчетные предпосылки и условности расчета...

Функция спроса населения на данный товар Функция спроса населения на данный товар: Qd=7-Р. Функция предложения: Qs= -5+2Р,где...

Объект, субъект, предмет, цели и задачи управления персоналом Социальная система организации делится на две основные подсистемы: управляющую и управляемую...

Законы Генри, Дальтона, Сеченова. Применение этих законов при лечении кессонной болезни, лечении в барокамере и исследовании электролитного состава крови Закон Генри: Количество газа, растворенного при данной температуре в определенном объеме жидкости, при равновесии прямо пропорциональны давлению газа...

Ганглиоблокаторы. Классификация. Механизм действия. Фармакодинамика. Применение.Побочные эфффекты Никотинчувствительные холинорецепторы (н-холинорецепторы) в основном локализованы на постсинаптических мембранах в синапсах скелетной мускулатуры...

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

Принципы и методы управления в таможенных органах Под принципами управления понимаются идеи, правила, основные положения и нормы поведения, которыми руководствуются общие, частные и организационно-технологические принципы...

ПРОФЕССИОНАЛЬНОЕ САМОВОСПИТАНИЕ И САМООБРАЗОВАНИЕ ПЕДАГОГА Воспитывать сегодня подрастающее поколение на современном уровне требований общества нельзя без постоянного обновления и обогащения своего профессионального педагогического потенциала...

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