Кодирование по методу Шеннона-Фано

Методические указания к выполнению работы

Лабораторная работа выполняется на ПЭВМ в диалоговом режиме. После ввода программы в память ЭВМ все необходимые указания, вопросы и пояснения выводятся на дисплей.

Перед выполнением лабораторной работы на экране дисплея выводится ее название и текст «Нажмите пробел». После этого нужно ввести номер варианта, который совпадает с номером бригады. После ввода числа здесь и в дальнейшем, если не оговорено особо, нужно нажать клавишу «Enter». После этого ЭВМ задает контрольные вопросы и принимает решение о допуске к работе. Для допуска к работе допускается совершить не более трех ошибок. В случае возникновения конфликта между ЭВМ и студентом он может быть разрешен преподавателем.

В соответствии с выбранным вариантом ЭВМ устанавливает значения вероятностей букв первичного алфавита, сведенные в таблицу. Необходимо произвести кодирование и заполнить таблицу. Перед заполнением таблицы следует убедиться, что сумма вероятностей букв первичного алфавита равна 1.

Во избежание чрезмерного количества ошибок и, как следствие, конфликтов с ЭВМ, предлагается вначале заполнить таблицу без привлечения ЭВМ по методике, изложенной на с. 5-6 настоящей методической разработки (Табл. 1). Затем правильность заполнения таблицы проверяется на ЭВМ, при этом следует пользоваться клавишами «1», «0», «-», клавишу «Enter» в данном случае нажимать не следует.

Дата добавления: 2015-06-27