12. Статистическое кодирование марковских источников по двухбуквенным сочетаниям.

Результаты кодирования представлены в таблице 6.

Таблица 6.

		Граф древовидный	Код комбинации	Число символов кода
33	17		111	3
93	14		110	3
39	13		101	3
99	12		011	3
31	11		010	3
13	9		001	3
19	9		000	3
91	8		1001	4
11	6		1000	4

Вычислим количество букв статистического кода, необходимого для кодирования двухбуквенных сочетаний стобуквенного сообщения источника:

Остаточная избыточность:

13. Оценка влияния взаимозависимости букв на эффективность статистического кодирования.

Таблица 7

		Марковская модель Д.И.И.
nmin		155
E,%		1,8772
Eост	При статистическом кодировании по буквам	11,4286
	То же, но двухбуквенное сочетание	0,6411

14. Вывод

В данной лабораторной работе был проведён частотный анализ сообщения, как для букв, так и для двухбуквенных сочетаний. На основе этих данных был определён вид источника информации - Марковский и матрица его переходных состояний.

С помощью формул была получена энтропия, избыточность и коэффициент информативности для всех видов источников информации. Марковский источник и источник с неравной вероятностью обладают избыточностью, для избавления от неё было применено статистическое кодирование по алгоритму Хаффмена. Кодирование по двухбуквенным сочетанием позволило почти полностью избавиться от избыточности, но этот метод потребовал значительно больше математических операций, чем при побуквенном кодировании (при N – алфавите, – двухбуквенных сочетаний), а так же вес кодирования увеличился в два раза.