CTW ( — взвешивание контекстного дерева) — алгоритм предсказания и сжатия без потерь, созданный . CTW является одним из немногих алгоритмов, которые обеспечивают как хорошие теоретические показатели, так и хорошо показывают себя на практике (например, см., ). При оценке вероятности символа алгоритм CTW с определённым весом смешивает статистику предсказаний многих моделей Маркова разного порядка, каждая из которых создаётся на основе условных вероятностных оценок нулевого порядка.
Ссылки
Публикации на тему CTW. Ссылки на исходные коды. Официальная страница CTW. Документы по CTW. Context Tree Switching (CTS) - вариант CTW.
Категория:Алгоритмы сжатия без потерь