Головная страница ИПМ Библиотеки, издания  •  Поиск публикаций  English 
Публикация

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