Ср. Июл 17th, 2024

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

От content

Добавить комментарий

Ваш адрес email не будет опубликован. Обязательные поля помечены *

Ads Blocker Image Powered by Code Help Pro

Обнаружен блокировщик рекламы! Пожалуйста, обратите внимание на эту информацию.

We\'ve detected that you are using AdBlock or some other adblocking software which is preventing the page from fully loading.

У нас нет баннеров, флэшей, анимации, отвратительных звуков или всплывающих объявлений. Мы не реализовываем эти типы надоедливых объявлений! Нам нужны деньги для обслуживания сайта, и почти все они приходят от нашей интернет-рекламы.

Пожалуйста, добавьте tehnar.info к вашему белому списку блокирования объявлений или отключите программное обеспечение, блокирующее рекламу.

Powered By
100% Free SEO Tools - Tool Kits PRO