Минимизация распространения ошибок при неравномерном кодировании символов сообщений

• Автор: Нго Биссе Жаки Терез
• Шифр специальности: 05.12.04
• Научная степень: Кандидатская
• Год защиты: 2004
• Место защиты: Москва
• Количество страниц: 111 с. : ил.

Глава 1. Обобщенная классификация кодов
1.1. Основные положения теории кодирования
1.2. Классиф икация кодов по назначению
1.2.1. Извлечение информации
1.2.2. Хранение и передача информации
1.2.3. Коды для предотвращения несанкционированного доступа
1.2.4. Классификация кодов по области применения
1.3. Классификация кодов по критерию обнаружения
и исправления ошибок
1.3.1. Общие сведения о дискретных кодах
1.3.2. Блочные коды
1.3.3. Непрерывные коды
1.4. Классификация кодов по критерию числа элементов и
длительности
Выводы
Глава 2. Анализ методов кодирования источника информации
2.1. Избыточность дискретных источников
2.2. Количество информации, содержащейся в текстовых сообщениях
2.3. Статистика попарной корреляции букв французского и русского текстов
2.4. Синтез алгоритма и программы обработки текста
2.5. Расчет вероятности и информативность попарных элементов сообщений в тексте
2.5.1. Французский текст
2.5.2. Русский текст
2.6. Частота попарной корреляции букв при большом объеме
текста
Выводы
Глава 3. Разработка нового метода кодирования источника
3.1.0 распространении ошибок неравномерных кодов
3.2. Эффективное кодирование источника
3.3. Код “Симоновича”
3.4. Синхронизация при наличии шума
3.5. Эффективный метод кодирования источника
3.6. Синтез алгоритма кода
3.7. Сравнение предлагаемого кода с “кодом Симоновича”, дополненных корректирующими символами по методу Хеммин-

Выводы
Глава 4. Разработка устройства, декодирующего предлагаемый код
4.1. Описание структурной схемы устройства, декодирующего предложенную
4.2. Синтез регистра сдвига, счетчика, обнаружителей нулевого состояние счетчика и префикса кодового слова
4.3. Декодеры информационной части кода
4.4. Синтез приоритетного шифратора номера символов
4.5. Определитель длины кодового слова
Выводы
Заключение
Список литературы
Приложение
Теория кодирования стала одним из важнейших ключей для решения актуальных проблем в таких областях как вычислительные машины, радиолокация, телевидение, связь и многое другое. Особенно в теории связи кодирование играет большую роль для получения наилучшего качества работы систем, так как передача информации требует ее предварительной обработки с целью уменьшения ее избыточности, защиты от ошибок и т. д. Уменьшение избыточности передаваемой информации, например, способствует увеличению скорости передачи, уменьшению процессорного времени, необходимого для обработки информации, и это — основная задача теории кодирования источника. Современное общество для своего эффективного управления использует все более возрастающий поток информации, который следует передавать, хранить и обрабатывать. Поэтому информационная технология быст-- взвивается: уменьшаются пены компьютеоов. запускаются новые мош-ные устройства, увеличиваются услуги в интернете, который является одним из самых используемых средств передачи данных. Поэтому очень актуально стараться передавать максимально возможное количество информации.
Для устранения избыточности первым эффективным статистическим кодом для источника был код, созданный С. Морзе в 1837 году [41]. Принцип его построения основан на том, что часто встречающимся буквам алфавита источника были поставлены в соответствие короткие кодовые слова, а редким - более длинные. За счет этого средняя длина кодового слова получается короче, чем при равномерном кодировании. С развитием теории информации, появились коды К. Шеннона, Р. Фано [39, 45], Д.А. Хаффмена [42], А. Лемпеля, Д. Зива, Р. Кричевского [14, 15, 71, 72] и др. Некоторые, как и код Морзе, строятся для заранее известной статистики источника, поэтому получили название статистических. В коде Морзе, каждая кодовая комбинация должна отделяться от другой специальным разделительным знаком. Таким
Таблица 2 5. б) • Условная вероятность появления попарной бука.