Контрольные вопросы и задания

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) Предложите вариант равномерного кодировки данного словарного припаса.