Разработка и отладка программного обеспечения микропроцессорных систем обработки информации
3) Повторение п. 1, если в группу входит более одного сообщения. 4) Запись полученных кодовых комбинаций в память. Блок-схемы алгоритмов, решающих эти задачи, приведены на рис. 35 -38. Рассмотрение начнем с общего алгоритма кодирования, блок- схема которого представлена на рис. 35. Здесь п/п1, п/п2, п/пЗ, п/п4 - подпрограммы, решающие частные задачи в рамках общего алгоритма. В алгоритме задействованы следующие переменные: i - номер этапа кодирования; на i-u этапе все сообщения кодируются i-M символом кода; j - номер обращения к п/п1 и п/п2 на i-м этапе; Т - массив данных, содержащий начальные и конечные точки групп (обновляется на каждом этапе кодирования); к - номер сообщения; I, п, т - вспомогательные величины - счетчики; Ь, е - индексы начала и конца группы сообщений - входные данные для п/п1; р - значение суммарной вероятности сообщений, по которой происходит разбиение группы на 2 подгруппы (делится "на 2 на каждом этапе кодирования) - входная величина для п/п1; с- граница раздела группы на две подгруппы - выходная величина ri/nl; А, В, S1 - вспомогательные величины для п/п1. Описание общего алгоритма В блоках 1 и 2 (рис.35) происходит задание начальных значений переменным, Блок 3 - проверка окончания г-го этапа кодирования. В блоке 4 началу (Ь) и концу (е) группы присваиваются конкретные значения из массива Т. 153
Made with FlippingBook
RkJQdWJsaXNoZXIy MTY0OTYy