Статья в сборнике "Математические вопросы кибернетики" №6, Москва, 1996
Авторы:Марков А.А.
О некоторых мерах сложности и эффективности в алфавитном кодировании (Доклад на VI Всесоюзной конференции по проблемам теоретической кибернетики — Саратов, 1983 г.)
Аннотация:
Целью данного доклада является рассказ о современном состоянии теории алфавитного кодирования и ее связи с вероятностной теорией информации. Выступление посвящено принципиальным вопросам, связанными со сжатием информации. Рассматривается основное требование, предъявляемое к кодированию: взаимная однозначность схемы кодирования fv на языке L. При этом изучаются только регулярные языки, то есть языки, представимые в конечных автоматах. Дан краткий обзор результатов исследований, посвященных изучению сложности расшифровки M(L) — матрицы оптимального кодирования языка L.
Ключевые слова:
алфавитное кодирование, регулярный язык, конечные автоматы, сжатие информации
