Вариант 44

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

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

3.Записать коды Е, Е₅, Е₆ для следующих чисел: 25, 61, 93, 129, 143.

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

A	B	C	D	E	F	G	H
0,23	0,08	0,06	0,06	0,22	0,05	0,01	0,29

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

n=6 110010,

n=10 0011001011.

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

1. 0010,

2. 100100100.

Вариант 45

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

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

3.Записать коды Е, Е₅, Е₆ для следующих чисел: 10, 18, 46, 94, 139.

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 110101,

n= 11 01001010010.

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

1. 0111,

2. 10000110.

Вариант46

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

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

3.Записать коды Е, Е₅, Е₆ для следующих чисел: 18, 37, 72, 101, 154.

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

A	B	C	D	E	F	G	H
0,16	0,02	0,06	0,18	0,02	0,02	0,05	0,49

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

n=5 10011,

n=12 101101101001.

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

1. 1110,

2. 100101000.

Вариант 47

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

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

3.Записать коды Е, Е₅, Е₆ для следующих чисел: 14, 32, 73, 112, 141.

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. 0101,

2. 100101000.