Решеные задания / ЛАБ №4

1. Перевести русский алфавит со знаками препинания в пятизначный двоичный код.

2. № п/п	Буква	Двоичный код	№ п/п	Буква	Двоичный код
   1	А	00000	19	Т	10010
   2	Б	00001	20	У	10011
   3	В	00010	21	Ф	10100
   4	Г	00011	22	Х	10101
   5	Д	00100	23	Ц	10110
   6	Е	00101	24	Ч	10111
   7	Ж	00110	25	Ш	11000
   8	З	00111	26	Щ	11001
   9	И	01000	27	Ъ	11010
   10	Й	01001	28	Ы	11011
   11	К	01010	29	Ь	11100
   12	Л	01011	30	Э	11101
   13	М	01100	31	Ю	11110
   14	Н	01101	32	Я	11111
   15	О	01110	33	Пробел	000000
   16	П	01111	34	,	000001
   17	Р	10000	35	!	000010
   18	С	10001	36	?	000011
   			37	.	000100

   Закодировать ФИО выполняющего лабораторную работу с помощью двоичного кода и пробелов.

10101 00000 01100 00000 10010 01110 00010 000000 (Хаматов_)

01100 01000 10101 00000 01000 01011 000000 (Михаил_)

10001 00101 10000 00011 00101 00101 00010 01000 10111 (Сергеевич)

3. Закодировать ФИО выполняющего лабораторную работу с помощью кода Шеннона-Фано.

1111011 0101 11000 0101 0111 001 10101 000(Хаматов_)

11000 0110 1111011 0101 0110 10110 000(Михаил_)

1001 0100 10100 111011 0100 0100 10101 0110 111100(Сергеевич)

4. С помощью кода Шеннона-Фано расшифровать сообщения:

– 10100 001 1001 1001 0110 110110;

– 0111 0100 001 10100 0110 110110 000 0110 1000 111111111 001 10100 11000 0101 11111101 0110 0110;

– 10111 0101 0111 110100 1000 111001.

1. Россия

2. Теория информации

3. Катунь

5.  Провести кодирование по методу Шеннона-Фано двухбуквенных комбинаций, когда алфавит состоит из двух букв А и Б, имеющих вероятности Р(А)=0,8 и Р(Б)=0,2.

Комбинации букв	Вероятность	Код
АА	0,64	0
АБ	0,16	10
БА	0,16	110
ББ	0,04	111

Цена кода l=1*0,64+2*0,16+3*(0,16+0,04) =1,56

и на одну букву алфавита приходится 0,78 бита информации. При побуквенном кодировании на каждую букву приходится следующее количество информации: