1. Приведите примеры обратимого и необратимого кодировки кроме рассмотренных в тексте.
2. В чем смысл первой аксиомы Шеннона для кодировки?
3. Первичный алфавит содержит 8 символов с вероятностями: «пробел» — 0,25; «?» — 0,18; «&» — 0,15; «*» — 0,72; «+» — 0,1; «%» — 0,08; «#» — 0,07 и «!» — 0,05. В согласовании с правилами, изложенными в п.3.2.1, предложите вариант неравномерного алфавитного двоичного кода с разделителем символов, также постройте коды Шеннона-Фано и Хаффмана; сравните их избыточности.
4. Постройте в виде блок-схемы последовательность действий устройства, производящего декодирование сообщения, коды которого удовлетворяют условию Фано. Реализуйте программно на каком-либо языке программирования.
5. Является ли кодирование по способу Шеннона-Фано и по способу Хаффмана конкретным? Обоснуйте на примере алфавита А, описанного в п.3.2.1.
6. При помощи электрических таблиц проверьте корректность данных о средней длине кода К(А,2) для всех обсуждавшихся в п.3.2.1. примерах неравномерного алфавитного кодировки.
7. Продолжите пример 3.2, определив избыточность при трехбуквенном блочном кодировке.
8. Для алфавита, описанного в задачке 3, постройте вариант малого кода Бодо.
9. Проверьте данные об избыточность кода Бодо для российского и британских языков, приведенных в п.3.2.2. Почему избыточность кода для российского языка меньше?
10. Почему в 1 б содержится 8 бит?
11. Оцените, какое количество книжек объемом 200 страничек может поместиться:
- (a) на дискете 1,44 Мб;
- (b) в ОЗУ компьютера 32 Мб?
- (c) на оптическом CD-диске емкостью 650 Мб?
- (d) на жестком магнитном диске винчестера емкостью 8,4 Гб?
12. Почему в компьютерных устройствах употребляется байтовое кодирование?
13. Что такое «лексикографический порядок кодов»? Чем он комфортен?
14. Для цифр придумайте вариант байтового кодировки. Реализуйте функцию кодировки программно (ввод — последовательность цифр; вывод — последовательность двоичных кодов в согласовании с разработанной кодовой таблицей).
15. Разработайте программку декодирования байтовых кодов из задачки 13.
16. Код Морзе для цифр последующий:
Считая алфавит цифр самостоятельным, а возникновение разных цифр равновероятным, найдите избыточность кода Морзе для цифрового алфавита.
17. В лексиконе «людоедки» Эллочки Щукиной из романа Ильфа и Петрова «12 стульев» было 17 словосочетаний («Хо-хо!», «Ого!», «Блеск!», «Шутишь, парниша», «У вас вся спина белая» и пр.).
- (a) Обусловьте длину кода при равномерном словесном кодировке.
- (b) Предложите вариант равномерного кодировки данного словарного припаса.