Разработка и отладка программного обеспечения микропроцессорных систем обработки информации

3. Разработать программу, реализующую алгоритм, полу­ ченный по п. 2. 4. Провести доработку структурной схемы устройства согласно разработанному программному обеспечению. Контрольная работа №3 ЭФФЕКТИВНОЕ КОДИРОВАНИЕ Задание Некоторый дискретный источник выдает сообщения H:I ансамбля {а,}, i=l,2,...,9 с вероятностями, приведенными в табл. 16 (варианты 1 - 8). Тот же источник выдает сообщения {а,} , принимающие целы(г значения а,- (i=l,2,...12). Распределение а, подчиняется различным законам распределения с параметрами, приведенными в табл. 17 (варианты 9 - 32). Необходимо закодировать сообщения кодом Шеннона - Фано, определить параметры кода и написать программу создания кода длл микропроцессора КР580. Для этого надо выполнить следующие пункты: 1. Построить граф кода. • , 2. Определить основной параметр кода ~ среднюю длин;/ кодовой комбинации. По средней длине определить пригодность кода для передачи сообщений в смысле их однозначного декодирования и степень сжатия кода по сравнению с равномерным двоичным кодом (в процентах). Показать также, что код Шеннона-Фано близок к оптимальному коду. 3. На ассемблере для МП КР580 написать программу создания кода Шеннона - Фано по блок-схемам алгоритмов кодирования (рис. 35-38). 171