[an error occurred while processing this directive] [an error occurred while processing this directive]

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

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

Автор: Мимошёл,
-, -, 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, время
> в шестнадцатиричных процессорных
> тактах ;)

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

Ответы:

Re: Уточняю вопрос Шелвин 14:27:52 01/3/2004 (1)
- Re: Utochnyayu vopros sex-thumbs 13:10:12 04/9/2004 (0)
Re: Уточняю вопрос Мимошёл 19:33:53 29/2/2004 (5)
- Re: Utochnyayu vopros pantye-wet 13:10:23 04/9/2004 (0)
- Ну и форум... блин Мимошёл 19:50:37 29/2/2004 (3)
  - Re: Nu i forum... blin black-fucking 13:10:14 04/9/2004 (0)
  - А вот так ещё красивее Мимошёл 19:52:45 29/2/2004 (1)
    - Re: А вот так ещё красивее Эх, не получилось.. хотел использовать тэг lt;pre 19:54:16 29/2/2004 (0)

[an error occurred while processing this directive]

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

Тема:

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

E-Mail:

URL:

Город:

Страна:

Вежливый и подробный комментарий:
(Форматируйте его, пожалуйста, как почту - короткими строками
Еnter в конце строки, пустая строка между параграфами).
> > Плохо смотрел. > Плохо читал. Я говорил не о моделях, > в которых счётчики хранятся в виде > бинарного дерева, а о функции > decode_symbol, строчки 181-215 > (продолжаю ссылаться на ARITHM.TXT). > Эту функцию можно разделить на три > части: > 1) вычисление вероятности, > соответствующей декодируемому > символу (cum) > 2) поиск символа, интервал вероятностей > которого содержит cum > 3) обновление интервала [low,high] и > чтение битов. > Так вот, я говорю о возможности > оптимизации второй части заменой > линейного поиска бинарным. Вот как > у меня сейчас выглядит эта часть > (язык C#): > // Найти символ, для которого > // LowerProbability (symbol) prob) { > symbolUpper = symbol; > } else if (probUpper Данные из aridemo5.rar, время > > в шестнадцатиричных процессорных > > тактах ;) > А какие ещё бывают процессорные такты, > кроме шестнадцатиричных? ;)

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

[an error occurred while processing this directive]