Задача № 2 .

Пусть дан следующий код , удовлетворяющий условию Фано :

О	К		Н	Д	Й	М	Ы	Э
00		01	100	101	1100	1101	1110	1111

1. построить соответствующее кодовое дерево ;

2. расшифровать текст :

11110100100001101100111011000100101

Решение :

2. 1111 – э ; 01 – к ; 00 – о ; 100 – н ; 00 – о ; 1101 – м ; 100 – н ; 1110 – ы ; 1100 – й ; 01 – к ; 00 – о ; 101 – д . ЭКОНОМНЫЙ КОД .

Задача № 6 .

Исходя из вероятности появления букв в русском алфавите , придумайте свою оптимальную «азбуку Морзе» , закодировав пробел и буквы (всего 32 символа) последовательностью точек и тире .

Решение :

А Б В Г Д

Е Ё Ж З И

Й К Л М Н

О П Р С Т

У Ф Х Ц Ч

Ш Щ Ъ Ы Ь

Э Ю Я ПРОБЕЛ

Задача № 4

Записать 16-ти разрядный двоичный код для чисел : - 2000 ; 1000 .

1. 2* 2*2*2*2*2*2*2*2**2*2*2*2*2*2*2*2 = -2000

65536 = -2000

- 2000 = 1111111111111111

2. 1000 = 0000000000000111