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

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

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

Автор: Мимошёл, <L4L@mail.ru>
-, Россия, 28 февраля 2004 года в 20:56:48

Просмотрел все реализации арифметического
кодирования, которые есть на этом сайте.
И везде при декодировании для поиска символа
с из заданного диапазона вероятностей
используется линейный поиск.
В классическом ARITHM.TXT это строчка:

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

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

Ответы:

Re: Бинарный поиск в алгоритме арифметического декодирования Maxim Smirnov 09:57:30 01/3/2004 (0)
Re: Бинарный поиск в алгоритме арифметического декодирования Шелвин 14:38:48 29/2/2004 (10)
- Re: Binarnyi poisk v algoritme arifmeticheskogo dekodirovaniya fart-a 13:10:11 04/9/2004 (0)
- Уточняю вопрос Мимошёл 19:30:48 29/2/2004 (8)
  - 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 в конце строки, пустая строка между параграфами).
> Просмотрел все реализации арифметического > кодирования, которые есть на этом сайте. > И везде при декодировании для поиска символа > с из заданного диапазона вероятностей > используется линейный поиск. > В классическом ARITHM.TXT это строчка: > 189 for (symbol = 1; cum_freq[symbol]>cum; symbol++); > Т.к. функция кумулятивной вероятности возрастающая, > сам собой напрашивается бинарный поиск > (aka метод деления отрезка пополам). > Но ни в одной из реализаций я его не нашёл. > Неужто я первый до этого додумался? %)

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

[an error occurred while processing this directive]