Методы сжатия информации при организации базы данных АСУП

• Автор: Бондарь, Евгений Викторович
• Шифр специальности: 05.13.06
• Научная степень: Кандидатская
• Год защиты: 1984
• Место защиты: Киев
• Количество страниц: 149 c. : ил

Глава I. Задача устранения информационной избыточности в базе данных АСУП

1.1. Формализация процесса сжатия дискретной информации

1.2. Некоторые особенности организации и методов обработки информационной базы

АСУП

1.3. Анализ избыточности данных в информационном фонде АСУП

1.4. Некоторые методы сжатия дискретной информации

1.5. Постановка задач исследования

Основные результаты и выводы главы I

Глава 2. Разработка, исследование и способы повышения эффективности некоторых статистических методов сжатия информации
2.1. Способы повышения эффективности реализации итерационных алгоритмов наращивания
2.2. Построение оптимального выходного представления для зонного сжимающего кодирования
2.3. Разработка и исследование динамического
посимвольного метода сжатия
Основные результаты и выводы главы
Глава 3. Сравнительный анализ и выбор эффективных методов устранения информационной.избыточности в базе данню: АСУП

3.1. Анализ эффективности применения методов апатия информации при организации базы данных АСУП
3.2. Выбор методов снимающего кодирования
Основные выводы и результаты главы
Глава 4. Пакет прикладных программ сжатия информации при организации базы данных АСУП
4.1. Структура пакета
4.2. Особенности программной стыковки ППП апатия с операционной системой АСУП
Основные результаты и выводы главы
Заключение
Список основной использованной литературы
Приложение. Документы по внедрению

Диссертационная работа посвящена разработке, исследованию и применению методов устранения информационной избыточности в базах данных автоматизированных систем управления предприятиями (АСУП). В ней рассмотрены как теоретические, так и прикладные аспекты данного вопроса.
Актуальность проблемы. В настоящее время в народное хозяйство внедрено большое количество АСУП, главной целью которых является автоматизация и совершенствование информационных процессов на производстве. Возрастающие требования к эффективности функционирования АСУП, значительное увеличение объемов хранимой и передаваемой по каналам связи информации ведут к постановке новых задач, требующих своего решения. К их числу можно отнести задачу сжатия информации, успешное решение которой позволяет повышать эффективность реализации информационных процессов.
Теоретические основы проблемы устранения информационной избыточности были заложены в конце 40-х годов в фундаментальных трудах К.-Э.Шеннона по теории информации и кибернетике. С тех пор появилось большое количество работ советских и зарубежных авторов, в которых рассматривается и решается задача сжатия дискретной- информации. В этих работах наибольшее развитие получили статистические и комбинаторные методы, а также исследованы многие вопросы, связанные с устранением избыточности кода. Разработанные алгоритмы сжимающего кодирования реализованы на программном или аппаратном уровне в некоторых практических приложениях. Однако, несмотря на значительные успехи, достигнутые в решении указанной проблемы, разработка, исследование и внедрение новых, а также усовершенствование существующих методов сжатия при организации базы данных АСУП является актуальной задачей.Это

ны отдельно для алфавитно-цифровых, цифровых и числовых данных. В результате анализа, проведенного на качественном и количественном уровнях, установлено наличие значительной информационной избыточности в структурных элементах базы.
4. Сделан аналитический обзор и выполнена классификация существующих методов устранения синтактической и прагматической избыточностей в дискретной информации. Обоснованы и сформулированы задачи исследования, рассматриваемые в последующих главах, работы.