Проверяемый текст
Занун Набил Имхаммед Мохсен. Модель, алгоритм и вычислительное устройство для декодирования неравномерных префиксных кодов для GRID систем (Диссертация 2011)
[стр. 131]

131 поиск по длине кода с параллельным определением границ кодовых слов.
Сделан вывод о целесообразности использования поиска вхождений по длине кода с параллельным определением границ кодовых слов, позволяющего в 4,3 раза снизить общее число операций при поиске вхождений кодовых слов.
5.
Разработана структурно-функциональная организация устройства декодирования КТД, отличающаяся введением дополнительных модулей, осуществляющих основные операции многоуровневой сегментации полей переменной длины в предложенном алгоритме декодирования с соответствующими связями и обеспечивающая увеличение быстродействия в 1,7-1,9 раза при декодировании основных классов КТД.
Экспериментальная проверка подтвердила совпадение теоретических и полученных на практике оценок.
[стр. 7]

защиту.
1.
Структурнолингвистическая модель декодируемых неравномерных префиксных кодов на основе регулярных формальных грамматик и метаграмматик, позволившая в компактной форме задать основные правила формирования структур префиксных кодированных данных, снизить с контекстносвободной до регулярной сложность используемых грамматик по классификации Хомского.
2.
Адреснонаращиваемый алгоритм декодирования неравномерных префиксных кодов, позволяющий в 3,5-4 раза снизить число операций при поиске и выделении префиксов декодируемых данных, за счет параллельного по множеству ячеек памяти поиска соответствия двоичной структуры префиксного кодового слова его транслируемому значению.
3.
Структурно-функциональная организация устройства декодирования
неравномерных префиксных кодов, отличающаяся введением дополнительных модулей, осуществляющих основные операции предложенного адреснонаращиваемого алгоритма поиска и преобразования транслированных значений префиксных кодовых слов с соответствующими связями и обеспечивающая увеличение в 2,1-2,4 быстродействия при декодировании известных видов префиксных кодов.
Практическая ценность работы состоит в: -разработке структурно-функциональной организации быстродействующего устройства декодирования большинства известных классов неравномерных префиксных кодов с использованием современной элементной базы, что улучшило эксплуатационные характеристики высокопроизводительных вычислительных (в т.ч.
GRID -) систем; -повышении быстродействия декодера для типовых видов неравномерных префиксных кодов в 2,1-2,4 раза; -разработке технических решений для создания перспективных специализированных быстродействующих вычислительных устройств декодирования неравномерных префиксных кодов, используемых при

[Back]