Уточняю вопрос


Сайт о сжатии >> Форум #Компрессор# >> [Ответить] [Ответы]

Автор: Мимошёл,
-, -, 29 февраля 2004 года в 19:30:48

В ответ на : Re: Бинарный поиск в алгоритме арифметического декодирования от Шелвин в 29 февраля 2004 года в 14:38:48:


> Плохо смотрел.

Плохо читал. Я говорил не о моделях,
в которых счётчики хранятся в виде
бинарного дерева, а о функции
decode_symbol, строчки 181-215
(продолжаю ссылаться на ARITHM.TXT).

Эту функцию можно разделить на три
части:
1) вычисление вероятности,
соответствующей декодируемому
символу (cum)
2) поиск символа, интервал вероятностей
которого содержит cum
3) обновление интервала [low,high] и
чтение битов.

Так вот, я говорю о возможности
оптимизации второй части заменой
линейного поиска бинарным. Вот как
у меня сейчас выглядит эта часть
(язык C#):

// Найти символ, для которого
// LowerProbability (symbol) prob) {
symbolUpper = symbol;
} else if (probUpper Данные из aridemo5.rar, время
> в шестнадцатиричных процессорных
> тактах ;)

А какие ещё бывают процессорные такты,
кроме шестнадцатиричных? ;)


Ответы:



Ответить на это сообщение

Тема:

Имя (желательно полное):

E-Mail:

URL:

Город:

Страна:

Вежливый и подробный комментарий:
(Форматируйте его, пожалуйста, как почту - короткими строками
Еnter в конце строки, пустая строка между параграфами).

Пожалуйста, заполните все поля.
И не нажимайте по два раза на кнопку! Дождитесь ответа сервера.