|
Проблемы передачи информации, 1995, том 31, выпуск 1, страницы 28–32
(Mi ppi263)
|
|
|
|
Теория информации и теория кодирования
Применение формальных грамматик при кодировании источников информации
Е. В. Курапова, Б. Я. Рябко
Аннотация:
Для повышения эффективности методов сжатия данных предлагается предварительно описывать их структуру с помощью формальных грамматик. Этот подход позволяет сжимать и файлы небольшого размера, при кодировании которых обычно неэффективны известные адаптивные и неадаптивные коды. На основе этого подхода построены и экспериментально исследованы системы сжатия
для баз данных и библиотек программ на нескольких языках программирования. Полученные коды позволяют повысить степень сжатия данных на 10-30% по сравнению с существующими методами.
Поступила в редакцию: 26.04.1994
Образец цитирования:
Е. В. Курапова, Б. Я. Рябко, “Применение формальных грамматик при кодировании источников информации”, Пробл. передачи информ., 31:1 (1995), 28–32; Problems Inform. Transmission, 31:1 (1995), 23–26
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/ppi263 https://www.mathnet.ru/rus/ppi/v31/i1/p28
|
Статистика просмотров: |
Страница аннотации: | 428 | PDF полного текста: | 175 | Первая страница: | 2 |
|