символов

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

Расчетные и графические задания Равновесный объем - это объем, определяемый равенством спроса и предложения...

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

Обзор компонентов Multisim Компоненты – это основа любой схемы, это все элементы, из которых она состоит. Multisim оперирует с двумя категориями...

Композиция из абстрактных геометрических фигур Данная композиция состоит из линий, штриховки, абстрактных геометрических форм...

Внешняя политика России 1894- 1917 гг. Внешнюю политику Николая II и первый период его царствования определяли, по меньшей мере три важных фактора...

Оценка качества Анализ документации. Имеющийся рецепт, паспорт письменного контроля и номер лекарственной формы соответствуют друг другу. Ингредиенты совместимы, расчеты сделаны верно, паспорт письменного контроля выписан верно. Правильность упаковки и оформления....

БИОХИМИЯ ТКАНЕЙ ЗУБА В составе зуба выделяют минерализованные и неминерализованные ткани...

САНИТАРНО-МИКРОБИОЛОГИЧЕСКОЕ ИССЛЕДОВАНИЕ ВОДЫ, ВОЗДУХА И ПОЧВЫ Цель занятия.Ознакомить студентов с основными методами и показателями...

Меры безопасности при обращении с оружием и боеприпасами 64. Получение (сдача) оружия и боеприпасов для проведения стрельб осуществляется в установленном порядке[1]. 65. Безопасность при проведении стрельб обеспечивается...

Весы настольные циферблатные Весы настольные циферблатные РН-10Ц13 (рис.3.1) выпускаются с наибольшими пределами взвешивания 2...

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