Построение оптимального кода сообщения

Сортировка множества из сообщений в порядке убывания вероятностей появления:

	1,06218		0,01388
	0,35406		0,01111
	0,17703		0,00909
	0,10622		0,00757
	0,07081		0,00641
	0,05058		0,00549
	0,01785		0,07143

Таблица 4.2.4.1 Сортировка множества из сообщений в порядке убывания вероятностей.

Результат построения оптимального неравномерного кода на основе

разработанного вычисленного алгоритма:

№ символа	Вероятность	Код	№ символа	Вероятность	Код
	1,06218			0,01388
	0,35406			0,01111
	0,17703			0,00909
	0,10622			0,00757
	0,07081			0,00641
	0,05058			0,00549
	0,01785			0,07143

Таблица 4.2.4.2 Оптимальный неравномерный код.

Заключение

В процессе выполнения данной расчётно-графической работы был

синтезирован оптимальный неравномерный код. Данный код имеет

следующие свойства:

1. Код состоит из комбинаций различной длины;

2. Комбинации одинаковой длины не совпадают;

3. Никакие комбинации не являются началом более длинной

комбинации.

Данные условия являются условиями префиксности эффективного

кода, характеризующими его оптимальность.

В рамках данной расчётно-графической работы были произведены

расчёты количества информации, приходящегося на символ сообщения в

случае равновероятных и неравновероятных символов, определена

абсолютная недогруженность символов, теоретическая скорость передачи

данных и избыточность сообщений. Оптимальный код сообщения был

синтезирован на основе методики Шеннона – Фано.

Кодировка символов по методике Шеннона – Фано является

сравнительно оптимальной, так как символы, имеющие наибольшую

вероятность появления, будут иметь наименьшую длину кодового слова.

Необходимо отметить сходство метода Шеннона – Фано и более

актуального в настоящее время метода Хаффмана. Вместе с тем, метод

Шеннона – Фано является менее оптимальным, по отношению к методу

Хаффмана.

Алгоритм Шеннона – Фано, который был предложен Шенноном и

Фанов в 1948—49 гг. независимо друг от друга, так же как и метод Хаффмана основывается на статистических исследования, т. е. на числе вхождений символов в исходный текст. Таким образом, более вероятные символы кодируются малым числом бит, а менее вероятные — большим числом бит.

Несмотря на то, что данный имеет определённую избыточность, её

наличие практически не оказывает влияние на полученный результат.

Список литературы

1. Бауэр Ф. Л., Гооз Г. Информатика. Вводный курс: Пер. с нем. —

М.: Мир, 1990.

2. Колесник В. Д., Полтырев Г. Ш. Курс теории информации — М.:

Наука, 1982, 416 с.

3. Макаров Е. Инженерные расчёты в Mathcad 15 — Питер, 2011.

4. Использвание программных циклов в среде Mathcad —

Электронный ресурс, режим доступа: http://plasma.colorado.edu/

/mathcad/0_Essentials_Program_Loops.pdf

Дата добавления: 2015-08-10