Модель, алгоритм и вычислительное устройство для декодирования неравномерных префиксных кодов для GRID систем

• Автор: Набил Имхаммед Мохсен Занун
• Шифр специальности: 05.13.05
• Научная степень: Кандидатская
• Год защиты: 2011
• Место защиты: Курск
• Количество страниц: 104 с. : ил.

СОДЕРЖАНИЕ
Введение
1. Анализ тенденций создания подсистем декодирования неравномерных префиксных кодов в GRID- системах. Постановка общей и частных задач исследований
1.1. Общие особенности развития GRID- систем на современном этапе
1.2. Неравномерные префиксные коды как основа сжатия данных обрабатываемых в современных GRID- системах
1.3. Анализ предпосылок решения основной научной задачи и выбор частных
задач диссертационных исследований
Выводы
2. Разработка структурно- лингвистической модели декодируемых
неравномерных префиксных кодов на основе регулярных формальных грамматик и метаграмматик
2.1. Основные классы метаграмматик, оценка возможности их использования для моделирования неравномерных префиксных
кодов
2.2. Метаграмматическая модель неравномерных префиксных
кодов
Выводы
3. Разработка адресно- наращиваемого алгоритма декодирования неравномерных префиксных кодов
3.1.Вводные замечания
3.2. Адресно- наращиваемый алгоритм декодирования неравномерных
префиксных кодов
3.3. Общие характеристики предложенного адресно- наращиваемого
алгоритма декодирования неравномерных префиксных кодов
Выводы

4. Особенности создания устройства декодирования неравномерных' префиксных кодов при обработке данных в GRID системах
4.1. Основные особенности создания устройства декодирования неравномерных префиксных кодов при обработке кодированных данных в GRID системах
4.2. Структурно- функциональная организация и обобщенный алгоритм функционирования устройства декодирования неравномерных префиксных кодов
4.3. Экспериментальная проверка устройства
Выводы
Заключение
Список использованной литературы

ВВЕДЕНИЕ
В настоящее время одним из ключевых направлений при создании вычислительных подсистем распределенной обработки и сжатия (архивирования) графических и видеоданных, в том числе в рамках реализации GRID технологий распределенной обработки информации, является разработка высокоскоростных устройств декодирования неравномерных префиксных кодов.
Современный этап развития подобных устройств вычислительной техники для GRID- систем характеризуется наличием отдельных аппаратных реализаций устройств декодирования неравномерных префиксных кодов, использующих переборные алгоритмы поиска префиксов в кодовых таблицах, а также использованием комбинированных аппаратно и программно- ориентированных решений, имеющих достаточно низкую скорость декодирования массивов графических и видеоданных.
Проведенный анализ показал, что достаточно низкая производительность существующих устройств в первую очередь определятся существенной временной сложностью известных аппаратноориентированных алгоритмов декодирования префиксных кодов. Сложность решения задачи декодирования префиксных кодов также объективно определяется существенным увеличением объемов декодированных данных после операции их сопоставления выходным графическим примитивам, использованием динамически изменяемых таблиц декодирования для современных потоковых алгоритмов кодирования мультимедийных и потоковых видеоданных. В теоретическом плане сложность создания высокопроизводительных вычислительных устройств рассматриваемого класса объективно определяется неразработанностью адекватных математических моделей и алгоритмов, учитывающих специфику данного нового класса кодов.
Указанные недостатки определили основное противоречие между объективной необходимостью повышения быстродействия устройств

Строки:
справочная-
кодируемая-

Строки:
справочная-
кодируемая-

Кодируется длина аіЬі серии. Новая ао становится старой аь

Строки:
справочная-
кодируемая-

ао аі аі

Строки:
справочная-
кодируемая-