Бинарный поиск в алгоритме арифметического декодирования

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

Автор: Мимошёл, <L4L@mail.ru>
-, Россия, 28 февраля 2004 года в 20:56:48
Просмотрел все реализации арифметического
кодирования, которые есть на этом сайте.
И везде при декодировании для поиска символа
с из заданного диапазона вероятностей
используется линейный поиск.
В классическом ARITHM.TXT это строчка:

189 for (symbol = 1; cum_freq[symbol]>cum; symbol++);

Т.к. функция кумулятивной вероятности возрастающая,
сам собой напрашивается бинарный поиск
(aka метод деления отрезка пополам).
Но ни в одной из реализаций я его не нашёл.
Неужто я первый до этого додумался? %)

Ответы:



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

Тема:

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

E-Mail:

URL:

Город:

Страна:

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

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