Отправлено Зок Мёдов 07 июля 2005 г. 15:13 В ответ на: если это не является секретом - озвучте принцип моделирования контекста отправлено yes 07 июля 2005 г. 14:16

У меня всё просто. Разумеется не самое оптимальное решение по степени сжатия, но довольно оптимальное в соотношении сжатие/скорость.
Если отбросить разницу в терминологии, у меня контекст - это гистограмма потока. Если взять первую итерацию кодера - она идёт по хорошо подобранной статической таблице для данного случая (таких таблиц много). Обрабатывается N символов и адаптируется гистограмма. Затем происходит полная ренормализация рабочих таблиц. Следующий блок из M символов сжимается уже по статистике адаптированной по предыдущему блоку. На реальном видео, при правильном выборе N, гистограммы соседних участков хорошо (может и не очень хорошо, но довольно-таки) кореллированы, поэтому при таком подходе есть ощутимый выигрыш в сжатии. Делались эксперименты на живых изображениях в которых этот метод давал около 20% выигрыша в сравнении с простой, полностью оптимальной для кадра статической таблицей.
Ясно, что можно выдумать кучу действительно оптимальных схем, но у меня задача - это получить некий компромисс при реалтайме, а точнее выжать максимум из моих ресурсов, чего я и добиваюсь.

• ну спрошу все-таки еще... — yes   (07.07.2005 16:20 194.133.69.2, 575 байт)
  • Например (+) — Зок Мёдов   (07.07.2005 17:18 212.34.54.6, 1154 байт)
• приблизительно понял, спасибо. — yes   (07.07.2005 16:06 194.133.69.2, пустое)