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) Предложите вариант равномерного кодирования данного словарного запаса. |
Этапы решения задачи посредством компьютера Представление элементарных данных в ОЗУ Вернуться в оглавление: Теоретические основы информатики |