Re: Distance Coding
Автор: Vadim, 31 августа 2004 года в 12:10:48 В ответ на : Re: Distance Coding от Гребнов Илья в 30 августа 2004 года в 23:49:31: > > тут нет дефайна Update_Weight, да и что толку от 2-3% это все равно не позволит обогнать DC > А вот с этим я готов поспорить. Какой у тебя результат DC на book1 из СalgСC. Кстати, да. На мой взгляд, WFC и должен давать более сильное сжатие, чем DC. Просто модель IF/DC хорошо подходит под натуральные тексты :) >> Кстати есть еще одна интересная идея, учитывая что в результате BWT контексты не только довольно часто меняются, но частенько повторяются можно делать откат MTF к некоторой старой точке, и продолжить преобразование с этой заранее сохраненной моделью, остается решить когда делать откат (хотя ето пожалуй не проблема) Да в общем тогда, когда текущая модель перестает нас устраивать. Потом, если не пугает замедление, можно одновременно вести несколько моделей и переключаться время от времени на более лучшую. , и как синхронизировать кодер и декодер (хотя тоже пожалуй не проблема), и само-собой это можно делать не только с MTF. Кстати это пожалуй эквивалентно предварительному разделению выхода BWT на блоки и их перестановке, если кто это делать пробовал поделитесь мыслями, я вроде припоминаю, что Вадим Юкин, что-то когда-то писал на эту тему. Писал. Но не пробовал :) |
Ответы:
Ответить на это сообщение