Применение формальных грамматик при кодировании источников информации

Для повышения эффективности методов сжатия данных предлагается предварительно описывать их структуру с помощью формальных грамматик. Этот подход позволяет сжимать и файлы небольшого размера, при кодировании которых обычно неэффективны известные адаптивные и неадаптивные коды. На основе этого подхода построены и экспериментально исследованы системы сжатия для баз данных и библиотек программ на нескольких языках программирования. Полученные коды позволяют повысить степень сжатия данных на 10-30% по сравнению с существующими методами.