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

на две части - (граница раздела - точка с) с примерно равными суммарными вероятностями. Затем п/п2 присваивает кодовые символы «1» и «О» двум полученным подгруппам. Точки начала и конца групп сообщений г-го этапа запоминаются в массиве Т - блок 8. Если в какой-либо подгруппе осталось лишь одно событие (проверка этого - в блоке 7), то начальная точка этой группы h инкрементируется - блок 9, и таким образом данная подгруппа исключается из дальнейшего рассмотрения. То же самое проверяется для второй подгруппы - блоки 10 W 11. Алгоритм закончит свою работу, когда значение Тх будет равно 1^ - блок 13. Правая ветвь общего алгоритма - это переход от текущего к следующему этапу кодирования; при этом счетчик этапов i инкре­ ментируется ~ блок 15. Здесь ведется обработка массива Г: исклю­ чаются из рассмотрения те элементы, значения которых меньше значения Ту, так как код для них уже создан - подпрограмма п/пЗ .(блок 16). Затем массив Т переставляется в порядке убывания вероятностей, чтобы Т\ было первым элементом массива (блок 17). Затем снова переходим к п/п1 и п/п2 (через блок 2), но уже с новыми значениями массива Т. Ца рис. 36 показана блок-схема алгоритмов п/п1 и п/п2. Б;юки 1 - Я относятся к п/п1; блоки 10- 13 к п/п2. В блоке 1 присваи­ ваются начальные значения переменным; Si - суммарная вероятность; к - счетчик; р - граница раздела (по вероятностям). В блоках 2-4 ведется подсчет Si. Блок 3 - выход из суммирования. В блоках 5-9 происходит определение границы с раздела группы. В зависимости от проверки условия (блок 7) граница остается той же (блок 9) или сдвигается на одно значение (блок S). В блоках 5, б вычисляются вспомогательные величины А и В, определяющие положение с. 155