Вариант 16

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

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

3.Записать коды Е, Е₅, Е₆ для следующих чисел: 10, 22, 59, 71, 161.

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

K	L	M	N	O	P	Q	R
0,1	0,03	0,05	0,01	0,05	0,08	0,16	0,52

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

n=6 110010,

n=10 0011001010.

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

1. 0111,

2. 10011100.

Вариант 17

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

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

3.Записать коды Е, Е₅, Е₆ для следующих чисел: 12, 27, 61, 98, 137.

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

A	B	C	D	E	F	G	H
0,07	0,09	0,2	0,1	0,05	0,3	0.15	0,04

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

n=6 110001,

n= 11 01001110010

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

1. 0100,

2. 110101100.

Вариант 18

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

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

3.Записать коды Е, Е₅, Е₆ для следующих чисел: 13, 35, 77, 111, 129.

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

K	L	M	N	O	P	Q	R
0,24	0,07	0,07	0,05	0,21	0,06	0,02	0,28

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

n=5 11010,

n=12 101001101001

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

1. 0011,

2. 10101110.

Вариант 19

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

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

3.Записать коды Е, Е₅, Е₆ для следующих чисел: 13, 35, 77, 111, 129.

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

K	L	M	N	O	P	Q	R
0,03	0,19	0,15	0,2	0,05	0,06	0,07	0,25

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

n=6 100101,

n=11 10010010100.

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

1. 0100,

2. 110101100.