Context tree weighting

CTW (англ. Context Tree Weighting — взвешивание контекстного дерева) — алгоритм предсказания и сжатия без потерь, созданный Ошибка Lua в Модуль:Citation/CS1/Configuration на строке 2088: attempt to index a boolean value.. CTW является одним из немногих алгоритмов, которые обеспечивают как хорошие теоретические показатели, так и хорошо показывают себя на практике (например, см., Ошибка Lua в Модуль:Citation/CS1/Configuration на строке 2088: attempt to index a boolean value.). При оценке вероятности символа алгоритм CTW с определённым весом смешивает статистику предсказаний многих моделей Маркова разного порядка, каждая из которых создаётся на основе условных вероятностных оценок нулевого порядка.

Ссылки

Эта статья взята у (из) Википедия. Текст лицензируется по Creative Commons Attribution-Share Alike 4.0. К медиа файлам могут применятся дополнительные условия.