Вариант 52

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

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

3.Записать коды Е, Е₅, Е₆ для следующих чисел: 22, 42, 92, 122, 172.

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

K	L	M	N	O	P	Q	R
0,42	0,21	0,04	0,21	0,04	0,02	0,02	0,04

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

n=7 10010100,

n=10 0001010110.

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

1. 0101,

2. 100101000.

Вариант 53

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

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

3.Записать коды Е, Е₅, Е₆ для следующих чисел: 31, 61, 101, 131, 171.

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

A	B	C	D	E	F	G	H
0,01	0,02	0,03	0,04	0,05	0,06	0,3	0,49

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

n=6 110101,

n= 11 01001010010

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

1. 0100,

2. 00101000.

Вариант 54

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

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

3.Записать коды Е, Е₅, Е₆ для следующих чисел: 24, 54, 84, 124, 154.

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

K	L	M	N	O	P	Q	R
0,63	0,07	0,1	0,08	0,04	0,01	0,05	0,02

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

n=5 10011,

n=12 101101101001.

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

1. 0010,

2. 100100100.

Вариант 55

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

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

3.Записать коды Е, Е₅, Е₆ для следующих чисел: 13, 29, 68, 94, 132.

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

K	L	M	N	O	P	Q	R
0,29	0,23	0,08	0,07	0,05	0.22	0,05	0,01

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

n=7 10110100,

n=10 1001010110.

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

1. 0111,

2. 10000110.