Разработка и исследование комбинированных методов сжатия данных и их реализация в структурах запоминающих устройств специализированных ЭВМ

• Автор: Платонов, Петр Ильич
• Шифр специальности: 05.13.13
• Научная степень: Кандидатская
• Год защиты: 1983
• Место защиты: Ленинград
• Количество страниц: 205 c. : ил

1. ОБЗОР И АНАЛИЗ МЕТОДОВ И СРЕДСТВ СЖАТИЯ ИНФОРМАЦИИ

1.1. Информационные основы безызбыточного кодирова- _

ния данных
1.2. Зависимость эффективности вычислительной системы от организации памяти и принципов передачи информации между устройствами
1.2.1. Анализ эффективности организации иерархической памяти с использованием модели массового обслуживания

1.3. Уравнение баланса системы

1.4. Классификация методов сжатия и краткая их характеристика

1.4.1. Статистические методы сжатия

1.4.2. Корреляционные методы сжатия

1.4.3. Комбинированные методы сжатия

1.5. Выводы
2. мода СЖАТИЯ ИНФОРМАЦИИ
2.1. Метод сжатия совмещенных последовательностей
2.1.1. Обоснование метода сжатия
2.1.2. Генерация совмещенных последовательностей АО с помощью сдвигового регистра
2.1.3. Операторная модель регистра сдвига
2.1.4. Матричная форма представления регистра гг
сдвига
2.2. Синтез накопителей на сдвиговых регистрах
2.2.1. Основные определения
2.2.2. Методика синтеза накопителей на сдвиговых АТ регистрах
2.3. Полиномиальный метод сжатия

2.4. Выводы
3. РЕАЛИЗАЦИЯ МЕТОДОВ СЖАТИЯ
3.1. Реализация принципа сжатия совмещенных последо-вательностей
3.1.1. Исследование методов организации ЗУ с последовательным доступом
3.1.2. Организация ЗУ с параллельной выборкой
3.2. Реализация полиномиального метода сжатия
3.2.1. Применение полиномиального метода сжатия для ттт реализации управления
3.3. Выводы
4. АВТОМАТИЗИРОВАННЫЕ СРЕДСТВА ОЦЕНИВАНИЯ СЖАТИЯ КОДИРОВАНИЯ ИНФОРМАЦИИ
4.1. Методика оценивания
4.2. Применение и организация моделирования
4.2.1. Исследование метода сжатия совмещенных после- то_ довательностей
4.2.2. Оценка полиномиального метода сжатия
4.2.3. Оценивание автоматного метода сжатия
4.2.4. Оценивание сжатия методом Хаффмана
4.3. Организация системы оценивания
4.4. Выводы
ЗАКЛЮЧЕНИЕ
ЛИТЕРАТУРА
ПРИЛОЖЕНИЯ

Современный научно-технический прогресс характеризуется широким развитием и внедрением во все отрасли народного хозяйства систем и средств обработки информации и средств управления, использующих вычислительную технику.
В планах экономического и социального развития СССР на 1981--85 годы, принятых ХХУ1 съездом КПСС»поставлена задача: "Опережающими темпами развивать производство быстродействующих управляющих и вычислительных комплексов, периферийного оборудования и программных средств к ним, электронных устройств регулирования и телемеханики, ..."
Решение сложных научных и производственных проблем, совершенствование управлением предприятиями, объединениями и отраслями промышленности требуют создания все более совершенных информационных систем на базе высокопроизводительных ЭВМ с мощными средствами накопления информации.
Одной из важных проблем, возникающих при проектировании таких систем, является хранение и передача управляющей информации и данных.
В высокопроизводительных ЭВМ до 70-80$ её физического объема и стоимости приходится на устройство хранения информации.
С дальнейшим ростом математического обеспечения, увеличением числа пользователей, развитием дистанционного обслуживания и работы вычислительных машин в мультипрограммном режиме с использованием динамического микропрограммирования относительные размеры памяти будут расти. Поэтому значительный теоретический и практический интерес представляют методы компактного представления двоично-кодированной информации, которые направлены на сокращение объема управления, объет постоянной и оперативной памяти,

Рис.2.4. Регистр сдвига с обратными связями.
© - сумматор по модулю два; ДI - ячейка памяти;
При параллельном считывании информации со всех разрядов регистра после каждого такта сдвига формируются различные П- - разрядные слова. Будем считать, что одна кодовая комбинация длины Л. пересекается с другой кодовой комбинацией длины П. , если /2. -1 элементов старших разрядов первой кодовой комбинации совпадают с П-~1 элементами младших разрядов второй комбинации [40^. То есть в очередном слове У£ , подучаемом на сдвиговом регистре, Г1~± младших разрядов совпадают с П.-1 старшими разрядами предыдущего
слова У^-1 • Старший разряд слова У^ равен линейной комбинации всех разрядов У^
Обозначим множество двоичных слов длины П- через А. Каждое кодовое слово ( Уя,Уп-1,. , . ,У1 ) можно трактовать как вектор линейного /г. -мерного пространства А над полем Галуа 0Р(&] с базисными векторами {^±