Оглавление
Введение
1. Основные определения и понятия, связанные
со стохастическими КСязыками.
2. Соотношение между стоимостью оптимального
кодирования и энтропией стохастического языка.
2.1. Основные определения, относящиеся к кодированию
языков.
2.2. Соотношение между стоимостью оптимального кодирования и энтропией для произвольного стохастического языка.
2.3. Связь энтропии стохастического КСязыка с матрицей
первых моментов порождающей грамматики.
3. Закономерности в деревьях вывода слов стохастического КСязыка. Докритический случай.
3.1. Некоторые предварительные результаты для стохастических КСязыков
3.2. Моменты.
3.3. Закономерности применения правил грамматики
в докритическом случае.
4. Нижняя оценка стоимости кодирования и асимптотически оптимальное кодирование. Докритический случай
4.1. Определение стоимости кодирования.
4.2. Нижняя оценка стоимости кодирования.
4.3. Неулучшаемость нижней оценки стоимости кодирования
и асимптотически оптимальное кодщювание
5. Закономерности в деревьях вывода слов стохастического КСязыка. Критический случай.
5.1. Предварительные результаты, основанные на результатах
теории ветвящихся процессов
5.2. Закономерности в деревьях вывода в критическом случае .
б. Нижняя оценка стоимости кодирования и асимптотически
оптимальное кодирование. Критический случай
6.1. Нижняя оценка стоимости кодирования.
6.2. Неулучшаемость нижней оценки стоимости кодирования
и асимптотически оптимальное кодирование.
Литература
- Київ+380960830922