|
Дискретный анализ и исследование операций, сер. 1, 2001, том 8, выпуск 3, страницы 26–45
(Mi da224)
|
|
|
|
Эта публикация цитируется в 3 научных статьях (всего в 3 статьях)
О нижней оценке стоимости кодирования и асимптотически оптимальном кодировании стохастических контекстно-свободных языков
Л. П. Жильцова Нижегородский государственный педагогический университет
Аннотация:
Рассматривается язык, порожденный стохастической контекстно-свободной грамматикой с однозначным выводом, для которой матрица первых моментов неразложима, непериодична и ее перронов корень строго меньше 1. Для такого языка получена неулучшаемая нижняя оценка стоимости двоичного кодирования. Построен также алгоритм асимптотически оптимального кодирования. Ил. 2, библиогр. 12.
Статья поступила: 06.06.2001
Образец цитирования:
Л. П. Жильцова, “О нижней оценке стоимости кодирования и асимптотически оптимальном кодировании стохастических контекстно-свободных языков”, Дискретн. анализ и исслед. опер., сер. 1, 8:3 (2001), 26–45
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/da224 https://www.mathnet.ru/rus/da/v8/s1/i3/p26
|
Статистика просмотров: |
Страница аннотации: | 434 | PDF полного текста: | 179 | Список литературы: | 1 |
|