Русская Википедия:Context tree weighting

Материал из Онлайн справочника
Перейти к навигацииПерейти к поиску

Шаблон:Много внутренних ссылок

CTW (Шаблон:Lang-en — взвешивание контекстного дерева) — алгоритм предсказания и сжатия без потерь, созданный Шаблон:Citation. CTW является одним из немногих алгоритмов, которые обеспечивают как хорошие теоретические показатели, так и хорошо показывают себя на практике (например, см., Шаблон:Citation). При оценке вероятности символа алгоритм CTW с определённым весом смешивает статистику предсказаний многих моделей Маркова разного порядка, каждая из которых создаётся на основе условных вероятностных оценок нулевого порядка.

Ссылки

Шаблон:Методы сжатия