|
Дискретная математика, 1994, том 6, выпуск 3, страницы 73–88
(Mi dm644)
|
|
|
|
Кодирование стохастических контекстно-свободных языков с однозначным выводом
Л. П. Жильцова
Аннотация:
Для стохастических контекстно-свободных языков с однозначным выводом исследуется задача оптимального кодирования, состоящая в минимизации математического ожидания длины закодированного слова в языке. Рассмотрены класс кодирующих отображений, заданных на правилах порождающей грамматики, и класс конечно-автоматных отображений, для которых доказаны теоремы, аналогичные теореме Шеннона, о сколь угодно близком приближении в этих классах к оптимальному кодированию.
Статья поступила: 03.10.1992
Образец цитирования:
Л. П. Жильцова, “Кодирование стохастических контекстно-свободных языков с однозначным выводом”, Дискрет. матем., 6:3 (1994), 73–88; Discrete Math. Appl., 4:6 (1994), 543–559
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/dm644 https://www.mathnet.ru/rus/dm/v6/i3/p73
|
|