Дискретная математика ПМ / Лабораторные занятия / 1 семестр / 13. Алфавитное кодирование

Вариант 1

1.Построить машину Тьюринга для функции-разветвления типа

2.Построить дерево, диаграмму Мура, каноническую таблицу в векторной и скалярной форме для ограниченно-детерминированной функции, заданной своим описанием:

3.Записать коды Е, Е₅, Е₆ для следующих чисел: 29, 43, 85, 120, 167.

4.Построить для следующего распределения частот кою Фано и код Хаффмена.

A	B	C	D	E	F	G	H
0,53	0,15	0,07	0,06	0,01	0,05	0,04	0,09

5.Являются ли элементами множества кодовых слов Хемминга (элементами кода Хемминга) Н_n следующие слова:

n=5 01010,

n=11 00110100110.

6. Закодировать по Хеммингу слова:

1. 1110,

2. 101101100.