АУДИОКОДЕР, АУДИОДЕКОДЕР, СПОСОБ КОДИРОВАНИЯ АУДИОИНФОРМАЦИИ, СПОСОБ ДЕКОДИРОВАНИЯ АУДИОИНФОРМАЦИИ И КОМПЬЮТЕРНАЯ ПРОГРАММА, ИСПОЛЬЗУЮЩАЯ ИТЕРАТИВНОЕ УМЕНЬШЕНИЕ РАЗМЕРА ИНТЕРВАЛА

1. Аудиодекодер (200, 800, 2200) для обеспечения декодированной аудиоинформации (212, 812) на основе кодированной аудиоинформации (210, 810), аудиодекодер, включающий:
арифметический декодер (230; 820, 2220) для обеспечения множества декодированных спектральных значений (232, 822, 2224) на основе арифметически кодированного представления (222; 821, 2222) спектральных значений, и
конвертер частотной области во временную область (260, 830, 2230) для обеспечения аудио представления временной области (262; 812, 2212), используя декодированные спектральные значения (232, 822, 2224) для получения декодированной аудиоинформации (212, 812, 2212);
при этом арифметический декодер (230, 820, 2220) настроен выбирать правило отображения (297; cum_freq[]), описывающее отображение значения кода (value) на код символа (symbol) в зависимости от числового значения текущего контекста (s), которое описывает текущее состояние контекста;
при этом арифметический декодер настроен определять числовое значение текущего контекста (s) в зависимости от множества ранее декодированных спектральных значений (а),
при этом арифметический декодер настроен оценивать по меньшей мере одну хеш-таблицу (ari_s_hash[387]; ari_gs_hash[225]), используя итеративное уменьшение размера интервала (542, 546), чтобы определить, является ли числовое значение текущего контекста (s) идентичным табличному значению контекста, описанному с помощью записи таблицы (j, ari_s_hash[i], ari_gs_hash[i]), или находится в интевале, который описывается с помощью записей таблицы, а также чтобы извлечь значение индекса правила отображения (pki), которое описывает избранное правило отображения (arith_ci_m[pki][9]).
2. Аудиодекодер (200, 800) по п.1, где арифметический декодер (230; 820) настроен
устанавливать переменную нижней границы интервала (i_min) для того, чтобы определить нижнюю границу начального интервала таблицы,
устанавливать переменную верхней границы интервала (i_max) для того, чтобы определить верхнюю границу начального интервала таблицы,
оценивать запись таблицы (ari_s_hash[i], ari_gs_hash[i]), табличный индекс (i) которого расположен в центре начального интервала таблицы, сравнивать числовое значение текущего контекста (s) со значением контекста таблицы (j>>8), которое представлено с помощью оцениваемой записи таблицы (ari_s_hash[i], ari_gs_hash[i]),
адаптировать переменную нижней границы интервала (i_min) или переменную верхней границы интервала (i_max) в зависимости от результата сравнения для получения уточненного интервала таблицы, и
повторять оценку записи таблицы и адаптацию переменной нижней границы интервала или переменной верхней границы интервала на основе одного или более уточненных интервалов таблицы до тех пор, пока значение контекста таблицы не станет равным числовому значению текущего контекста (s) или размер интервала таблицы, определенного с помощью откорректированных переменных границ интервала (i_min, i_max), не достигнет или опустится до предельного размера интервала таблицы.
3. Аудиодекодер (200, 800) по п.2, где арифметический декодер (230; 820) настроен обеспечивать индексное значение правила отображения (pki), описанное заданной записью (ari_s_hash[i], ari_gs_hash[i]) таблицы в ответ на обнаружение, что указанная заданная запись таблицы (ari_s_hash[i], ari_gs_hash[i]) представляет значение контекста таблицы (j>>8), равное числовому значению текущего контекста (s).
4. Аудиодекодер (200, 800) по п.1, где арифметический декодер (230; 820) настроен на выполнение следующего алгоритма:
a) установить переменную нижней границы интервала i_min как - 1;
b) установить переменную верхней границы интервала i_max как число записей таблицы минус 1;
c) проверить, составляет ли разница между i_max и i_min больше 1 и повторять следующие шаги до тех пор, пока соблюдается это условие или достигнуто условие прерывания процесса:
с1) установить переменную i как i_min+((i_max-i_min)/2),
с2) установить переменную верхней границы интервала i_max как i, если значение контекста таблицы, описанное с помощью записи таблицы, имеющей индекс таблицы i, больше числового значения текущего контекста, и установить переменную нижней границы интервала i_min как i, если значение контекста таблицы, описанное с помощью записи таблицы, имеющей индекс таблицы i, меньше числового значения текущего контекста; и
с3) прервать повтор (с), если значение контекста таблицы, описанное с помощью записи таблицы, имеющей индекс таблицы i, равно числовому значению текущего контекста, возвращаясь в результате алгоритма к значению индекса правила отображения (pki), описанного с помощью записи таблицы, имеющей индекс таблицы i.
5. Аудиодекодер (200, 800) по п.1, где арифметический декодер настроен, чтобы получить числовое значение текущего контекста (s) на основе взвешенной комбинации значений величин (с0, с1, с2, с3, с4, с5, с6), которые описывают величины ранее декодированных спектральных значений (а).
6. Аудиодекодер (200, 800) по п.1, где таблица (ari_s_has, ari_gs_hash) включает множество записей,
при этом каждое из множеств записей описывает значение контекста таблицы (j>>8) и соответствующее значение индекса правила отображения (j&0×FF, pki), и
при этом записи таблицы пронумерованы в соответствии со значениями контекста таблицы.
7. Аудиодекодер (200, 800) по п.1, где таблица включает множество записей,
при этом каждое множество записей описывает значение контекста таблицы, определяющее пограничное значение интервала значения контекста, а также значение индекса правила отображения (pki) в соответствии с интервалом значения контекста.
8. Аудиодекодер (200, 800) по п.1, где арифметический декодер (230; 820) настроен выполнять двухшаговый выбор правила отображения в зависимости от числового значения текущего контекста (s);
при этом арифметический декодер настроен контролировать, на первом шаге выбора (540), равняется ли числовое значение текущего контекста (s) или производное от него значение величине значимого состояния (j>>8), описанного с помощью записи (j, ari_s_hash[i]) таблицы прямого попадания (ari_s_hash); и
при этом арифметический декодер настроен определять, на втором шаге выбора (544), который выполняется только в том случае, если числовое значение текущего контекста (s) или производное от него значение отличается от показателей значимого состояния, описанных с помощью записей таблицы прямого попадания (ari_s_hash), в одном из интервалов которой, среди множества интервалов, находится числовое значение текущего контекста (s); и
при этом арифметический декодер настроен оценивать таблицу прямого попадания (ari_s_hash), используя итеративное уменьшение размера интервала (542), а также определять, идентично ли числовое значение текущего контекста (s) значению контекста таблицы (j>>8), которое описано с помощью записи (ari_s_hash[i]) таблицы прямого попадания (ari_s_hash).
9. Аудиодекодер (200; 800) по п.8, при этом арифметический декодер настроен оценивать, на втором шаге выбора (544), таблицу отображения интервала (ari_gs_hash), записи которой описывают значения границ интервалов контекстного значения при помощи итеративного уменьшения размера интервала (546).
10. Аудиодекодер по п.9, при этом арифметический декодер (230; 820) настроен на итеративное уменьшение размера интервала таблицы в зависимости от сравнения контекстных значений границ интервала (j >> 8), представленных с помощью записей (ari_gs_hash[i]) и числового значения текущего контекста (s), если размер интервала таблицы не достигает заданного предельного размера интервала таблицы, либо контекстное значение границы интервала, описанное с помощью записи таблицы (j, ari_gs_hash[i]) в центре интервала таблицы, равно числовому значению текущего контекста (s); и
при этом арифметический декодер настроен обеспечивать индексное значение правила отображения (pki) в зависимости от настройки границ интервала таблицы, когда прервано итеративное уменьшение размера интервала таблицы.
11. Аудиокодер (100; 700; 2100) для обеспечения кодированной аудио информации (112; 712; 2112) на основе входной аудио информации (110; 710; 2110), аудио кодер, включающий:
энергосберегающий конвертер из временной области в частотную область (130, 720, 2120) для обеспечения аудио представления частотной области на основе представления временной области входной аудио информации, так, что аудио представление частотной области включает в себя набор спектральных значений, и
арифметический кодер (170; 730; 2130) настроен кодировать спектральное значение (а) или его обработанную ранее версию, используя кодовое слово переменной длины (acod_m, acod_r),
при этом арифметический кодер (170) настроен отображать спектральное значение (а), или значение (m) наиболее значимой битовой плоскости спектрального значения (а) на значение кода (acod_m),
при этом арифметический кодер настроен выбирать правило отображения, описывающее отображение спектрального значения, или наиболее значимой битовой плоскости спектрального значения, на значение кода, в зависимости от числового значения текущего контекста (s), описывающего состояние текущего контекста, и
при этом арифметический кодер настроен определять числовое значение текущего контекста (s) в зависимости от множества ранее кодированных спектральных значений;
при этом арифметический кодер настроен оценивать по меньшей мере одну таблицу (ari_s_hash, ari_gs_hash), используя итеративное уменьшение размера интервала, определять, идентично ли числовое значение текущего контекста (s) значению контекста, представленного с помощью записи (ari_s_hash[i], ari_gs_hash[i]) таблицы, или оно находится в пределах интервала, представленного записями таблицы, а также извлекать значение индекса правила отображения (pki), представляющее выбранное правило отображения.
12. Способ предоставления декодированной аудио информации на основе кодированной аудио информации, включающий:
предоставление множества декодированных спектральных значений на основе арифметически кодированного представления спектральных значений, и
обеспечение аудио представления временной области, используя декодированные спектральные значения, чтобы получить декодированную аудио информацию;
при этом предоставление множества декодированных спектральных значений включает выбор правила отображения, описывающего отображение значения кода (acod_m; value), представляющее спектральное значение (а), или наиболее значимую битовую плоскость (m) спектрального значения, в кодированном виде на код символа (symbol), представляющего спектральное значение (а), или наиболее значимую битовую плоскость (m) спектрального значения в декодированном виде, в зависимости от числового значения текущего контекста (s), описывающего состояние текущего контекста, и
при этом числовое значение текущего контекста определяется в зависимости от множества ранее декодированных спектральных значений,
при этом по меньшей мере одна таблица оценивается при помощи итеративного уменьшения размера интервала для того, чтобы определить, идентично ли числовое значение текущего контекста значению контекста таблицы, представленного с помощью записи таблицы, или оно находится в пределах интервала, представленного записями таблицы, а также чтобы извлечь значение индекса правила отображения, описывающее выбранное правило отображения.
13. Способ предоставления кодированной аудиоинформации на основе входной аудиоинформации, включающий:
предоставление аудио представления частотной области на основе представления во временной области входной аудиоинформации, используя энергосберегающее преобразование из временной области в частотную, так, что аудиопредставление частотной области включает в себя набор спектральных значений, и
арифметическое кодирование спектрального значения или обработанной ранее версии, используя кодовое слово переменной длины, где спектральное значение или значение наболее значимой битовой плоскости спектрального значения отображается на значении кода;
при этом правило отображения, описывающее отображение спектрального значения, или наиболее значимой битовой плоскости спектрального значения на значение кода, выбирается в зависимости от числового значения текущего контекста, представляющего состояние текущего контекста;
при этом числовое значение текущего контекста определяется в зависимости от множества ранее декодированных спектральных значений, и
при этом по меньшей мере одна таблица оценивается при помощи итеративного уменьшения размера интервала для того, чтобы определить, идентично ли числовое значение текущего контекста значению контекста таблицы, представленного с помощью записи таблицы, или оно находится в пределах интервала, представленного записями таблицы, а также чтобы определить значение индекса правила отображения, описывающее выбранное правило отображения.
14. Компьютерная программа для осуществления способа по п.12 или 13, когда программа запускается на компьютере.