Аудиокодер, аудиодекодер, способ для кодирования аудиоинформации, способ для декодирования аудиоинформации и компьютерная программа, использующие оптимизированную хэш-таблицу

Аудиокодер, аудиодекодер, способ для кодирования аудиоинформации, способ для декодирования аудиоинформации и компьютерная программа, использующие оптимизированную хэш-таблицу

Иллюстрации

Показать все

Реферат

ОБЛАСТЬ ТЕХНИКИ

Варианты осуществления в соответствии с изобретением относятся к аудиодекодеру для предоставления декодированной аудиоинформации на основе кодированной аудиоинформации, аудиокодеру для предоставления кодированной аудиоинформации на основе входной аудиоинформации, способу для предоставления декодированной аудиоинформации на основе кодированной аудиоинформации, способу для предоставления кодированной аудиоинформации на основе входной аудиоинформации и к компьютерной программе.

Варианты осуществления в соответствии с изобретением относятся к улучшенному спектральному помехоустойчивому кодированию, которое может использоваться в аудиокодере или декодере, например, в так называемом унифицированном кодере речи и звука (аудио) (USAC).

Вариант осуществления в соответствии с изобретением относится к обновлению таблиц спектрального кодирования для применения в текущей спецификации USAC.

УРОВЕНЬ ТЕХНИКИ ИЗОБРЕТЕНИЯ

Ниже будет кратко объясняться уровень техники изобретения, чтобы упростить понимание изобретения и его преимуществ. За последнее десятилетие приложены большие усилия к созданию возможности цифрового хранения и распространения аудиоконтента с хорошей эффективностью передачи битов (частота следования битов). Одним важным достижением в этом направлении является определение Международного стандарта ISO/IEC 14496-3. Часть 3 этого Стандарта имеет отношение к кодированию и декодированию аудиоконтента, а подраздел 4 части 3 имеет отношение к общему аудиокодированию. Подраздел 4 части 3 ISO/IEC 14496 задает идею для кодирования и декодирования общего аудиоконтента. К тому же предложены дополнительные улучшения для повышения качества и/или снижения необходимой скорости передачи битов.

В соответствии с идеей, описанной в упомянутом Стандарте, аудиосигнал временной области преобразуется в частотно-временное представление. Преобразование из временной области в частотно-временную область обычно выполняется с использованием блоков преобразования, которые также называются "кадрами", выборок временной области. Обнаружено, что полезно использовать перекрывающиеся кадры, которые сдвигаются, например, на половину кадра, потому что перекрытие позволяет эффективно избежать артефактов (или по меньшей мере уменьшить их). К тому же обнаружено, что следует выполнять обработку вырезки окном, чтобы избежать артефактов, происходящих от этой обработки ограниченных по времени кадров.

Путем преобразования обработанной методом окна части входного аудиосигнала из временной области в частотно-временную область во многих случаях получается уплотнение энергии, так что некоторые из спектральных значений содержат значительно большую величину, нежели множество других спектральных значений. Соответственно, во многих случаях имеется сравнительно небольшое количество спектральных значений, обладающих величиной, которая значительно выше средней величины спектральных значений. Типичным примером преобразования из временной области в частотно-временную область, приводящего к уплотнению энергии, является так называемое измененное дискретное косинусное преобразование (MDCT).

Спектральные значения часто масштабируются и квантуются в соответствии с психоакустической моделью, так что ошибки квантования сравнительно меньше для более важных с точки зрения психоакустики спектральных значений и сравнительно больше для менее важных с точки зрения психоакустики спектральных значений. Масштабированные и квантованные спектральные значения кодируются, чтобы предоставить их эффективное по скорости передачи битов представление.

Например, использование так называемого кодирования Хаффмана квантованных спектральных коэффициентов описывается в Международном стандарте ISO/IEC 14496-3:2005(E), часть 3, подраздел 4.

Однако обнаружено, что качество кодирования спектральных значений обладает значительным влиянием на необходимую скорость передачи битов. Также обнаружено, что сложность аудиодекодера, который часто реализуется в портативном бытовом приборе и который поэтому должен быть недорогим и иметь низкое энергопотребление, зависит от кодирования, используемого для кодирования спектральных значений.

В связи с этой ситуацией имеется потребность в идее для кодирования и декодирования аудиоконтента, которая обеспечивает улучшенный компромисс между эффективностью в скорости передачи битов и эффективностью в использовании ресурсов.

СУЩНОСТЬ ИЗОБРЕТЕНИЯ

Вариант осуществления в соответствии с изобретением создает аудиодекодер для предоставления множества декодированных спектральных значений на основе арифметически кодированного представления спектральных значений. Аудиодекодер также содержит преобразователь из частотной области во временную область для предоставления аудиопредставления временной области, используя декодированные спектральные значения, чтобы получить декодированную аудиоинформацию. Арифметический декодер сконфигурирован для выбора правила отображения, описывающего отображение кодового значения, представляющего спектральное значение или матрица старших битов спектрального значения, в кодированной форме на символьный код, представляющий спектральное значение или матрица старших битов спектрального значения, в декодированной форме в зависимости от состояния контекста, описанного числовым текущим значением контекста. Арифметический декодер сконфигурирован для определения числового текущего значения контекста в зависимости от множества ранее декодированных спектральных значений. Арифметический декодер сконфигурирован для оценивания хэш-таблицы, записи которой задают как значимые значения состояния среди числовых значений контекста, так и границы интервалов числовых значений контекста, чтобы выбрать правило отображения. Арифметический декодер сконфигурирован для оценивания хэш-таблицы для поиска индексного значения i хэш-таблицы, для которого значение ari_hash_m[i]>>8 больше либо равно c, тогда как если найденное индексное значение i хэш-таблицы больше 0, то значение ari_hash_m[i-1]>>8 меньше c. Кроме того, арифметический декодер сконфигурирован для выбора правила отображения, которое определяется индексом (pki) вероятностной модели, который равен ari_hash_m[i]&&0×FF, когда ari_hash_m[i]>>8 равно c, или равен ari_lookup_m[i] в противном случае. В настоящем варианте осуществления хэш-таблица ari_hash_m задается, как приведено на фиг. 22(1), 22(2), 22(3) и 22(4). Кроме того, таблица ari_lookup_m отображения задается, как приведено на фиг. 21.

Обнаружено, что сочетание вышеупомянутого алгоритма с хэш-таблицей из фиг. 22(1)-22(4) предусматривает очень эффективный выбор правила отображения, так как хэш-таблица в соответствии с фиг. 22(1)-22(4) весьма подходящим образом задает как значимые значения числового значения контекста, так и интервалы состояний. Кроме того, взаимодействие между упомянутым алгоритмом и хэш-таблицей в соответствии с фиг. 22(1)-22(4) показало, что оно приводит к очень хорошим результатам наряду с сохранением довольно небольшой вычислительной сложности. Кроме того, таблица отображения, заданная на фиг. 21, также хорошо приспособлена к упомянутому алгоритму, когда используется совместно с вышеупомянутой хэш-таблицей. Подводя итог, использование хэш-таблицы, которая приведена на фиг. 22(1)-22(4), и таблицы отображения, которая задана на фиг. 21, применительно к алгоритму, который описан выше, дает хорошую эффективность кодирования/декодирования и низкую вычислительную сложность.

В предпочтительном варианте осуществления арифметический декодер сконфигурирован для оценивания хэш-таблицы с использованием алгоритма, который задан на фиг. 5e, где c обозначает переменную, представляющую числовое текущее значение контекста или его масштабированную версию, где i является переменной, описывающей текущее индексное значение хэш-таблицы, где i_min является переменной, инициализируемой для обозначения индексного значения хэш-таблицы первой записи хэш-таблицы и выборочно обновляемой в зависимости от сравнения между c и (j >>8). В вышеупомянутом алгоритме условие "c<(j>>8)" задает, что значение состояния, описанное переменной c, меньше значения состояния, описанного записью ari_hash_m[i] таблицы. Также в вышеупомянутом алгоритме "j&0×FF" описывает индексное значение правила отображения, описанное записью ari_hash_m[i] таблицы. Дополнительно i_max является переменной, инициализируемой для обозначения индексного значения хэш-таблицы последней записи хэш-таблицы и выборочно обновляемой в зависимости от сравнения между c и (j>>8). Условие "c>(j>>8)" задает, что значение состояния, описанное переменной c, больше значения состояния, описанного записью ari_hash_m[i] таблицы. Возвращаемое значение упомянутого алгоритма обозначает индекс pki вероятностной модели и является индексным значением правила отображения. "ari_hash_m" обозначает хэш-таблицу, а "ari_hash_m[i]" обозначает запись хэш-таблицы ari_hash_m, имеющую индексное значение i хэш-таблицы. "ari_lookup_m" обозначает таблицу отображения, а "ari_lookup_m[i_max]" обозначает запись таблицы ari_lookup_m отображения, имеющую индексное значение i_max отображения.

Обнаружено, что сочетание вышеупомянутого алгоритма, который показан на фиг. 5e, с хэш-таблицей из фиг. 22(1)-22(4) предусматривает очень эффективный выбор правила отображения, так как хэш-таблица в соответствии с фиг. 22(1)-22(4) весьма подходящим образом задает как значимые значения числового значения контекста, так и интервалы состояний. Кроме того, взаимодействие между упомянутым алгоритмом в соответствии с фиг. 5e и хэш-таблицей в соответствии с фиг. 22(1)-22(4) показало, что оно приводит к очень хорошим результатам в сочетании с быстрым алгоритмом для табличного поиска. Кроме того, таблица отображения, заданная на фиг. 21, также хорошо приспособлена к упомянутому алгоритму, когда используется совместно с вышеупомянутой хэш-таблицей. Подводя итог, использование хэш-таблицы, которая приведена на фиг. 22(1)-22(4), и таблицы отображения, которая задана на фиг. 21, применительно к алгоритму, который задан на фиг. 5e, дает хорошую эффективность кодирования/декодирования и низкую вычислительную сложность. Другими словами, обнаружено, что алгоритм двоичного поиска из фиг. 5e хорошо подходит для работы с таблицами ari_hash_m и ari_lookup_m, которые заданы выше.

Однако следует отметить, что можно произвести небольшие изменения (которые легко осуществимы) или даже значительные изменения поискового алгоритма без изменения идеи в соответствии с настоящим изобретением.

Другими словами, способ поиска не ограничивается упомянутыми способами. Даже если бы использование способа двоичного поиска (например, в соответствии с фиг. 5e) дополнительно повышало производительность, также можно было бы выполнять простой исчерпывающий поиск, который, тем не менее, дает некоторое увеличение сложности.

В предпочтительном варианте осуществления арифметический декодер сконфигурирован для выбора правила отображения, описывающего отображение кодового значения на символьный код на основе индексного значения pki правила отображения, которое предоставляется, например, как возвращаемое значение показанного на фиг. 5e алгоритма. Использование упомянутого индексного значения pki правила отображения является очень эффективным, потому что взаимодействие вышеупомянутых таблиц и вышеупомянутого алгоритма оптимизируется для предоставления содержательного индексного значения правила отображения.

В предпочтительном варианте осуществления арифметический декодер сконфигурирован для использования индексного значения правила отображения в качестве индексного значения таблицы для выбора правила отображения, описывающего отображение кодового значения на символьный код. Использование индексного значения правила отображения в качестве индексного значения таблицы предусматривает эффективный в вычислительном отношении и использовании памяти выбор правила отображения.

В предпочтительном варианте осуществления арифметический декодер сконфигурирован для выбора одной из подтаблиц в таблице ari_cf_m[64][17], которая задана на фиг. 23(1), 23(2), 23(3), в качестве выбранного правила отображения. Эта идея основывается на том, что правила отображения, заданные подтаблицами в таблице ari_cf_m[64][17], которая задана на фиг. 23(1), (2), (3), хорошо приспособлены к результатам, которых можно добиться путем исполнения вышеупомянутого алгоритма в соответствии с фиг. 5e совместно с таблицами в соответствии с фиг. 21 и 22(1)-22(4).

В предпочтительном варианте осуществления арифметический декодер сконфигурирован для получения числового значения контекста на основе числового предыдущего значения контекста с использованием алгоритма в соответствии с фиг. 5c, где алгоритм принимает в качестве входных значений значение переменной c, представляющее числовое предыдущее значение контекста, значение переменной i, представляющее индекс кортежа из двух спектральных значений для декодирования в векторе спектральных значений. Значение или переменная N представляет длину окна собственно окна восстановления для преобразователя из частотной области во временную область. Алгоритм в качестве выходного значения предоставляет обновленное значение или переменную c, представляющую числовое текущее значение контекста. В алгоритме операция "c>>4" описывает сдвиг вправо значения или переменной c на 4 бита. Кроме того, q[0][i+1] обозначает значение подобласти контекста, ассоциированное с предыдущим аудиокадром и имеющее ассоциированный больший (на 1) индекс i+1 частоты, чем текущий индекс частоты кортежа из двух спектральных значений, который должен быть декодирован в настоящее время. Аналогичным образом q[1][i-1] обозначает значение подобласти контекста, ассоциированное с текущим аудиокадром и имеющее ассоциированный меньший индекс i-1 частоты, меньший на 1, чем текущий индекс частоты кортежа из двух спектральных значений, который должен быть декодирован в настоящее время. q[1][i-2] обозначает значение подобласти контекста, ассоциированное с текущим аудиокадром и имеющее ассоциированный меньший индекс i-2 частоты, меньший на 2, чем текущий индекс частоты кортежа из двух спектральных значений, который должен быть декодирован в настоящее время. q[1][i-3] обозначает значение подобласти контекста, ассоциированное с текущим аудиокадром и имеющее ассоциированный меньший индекс i-3 частоты, меньший на 3, чем текущий индекс частоты кортежа из двух спектральных значений, который должен быть декодирован в настоящее время. Обнаружено, что алгоритм в соответствии с фиг. 5e при использовании совместно с таблицами из фиг. 21 и 22(1)-22(4) хорошо приспособлен для предоставления индексного значения правила отображения на основе числового текущего значения c контекста, полученного с использованием алгоритма из фиг. 5c, где получение числового текущего значения контекста с использованием алгоритма из фиг. 5c очень эффективно в вычислительном отношении, потому что алгоритм в соответствии с фиг. 5c требует только очень простого вычисления.

В предпочтительном варианте осуществления арифметический декодер сконфигурирован для обновления значения q[1][i] подобласти контекста, ассоциированного с текущим аудиокадром и имеющего ассоциированный текущий индекс частоты кортежа из двух спектральных значений, декодируемого в настоящее время с использованием алгоритма в соответствии с фиг. 5l, где a обозначает абсолютное значение первого спектрального значения кортежа из двух спектральных значений, декодируемого в настоящее время, и где b обозначает второе спектральное значение кортежа из двух спектральных значений, декодируемого в настоящее время. Видно, что предпочтительный алгоритм очень подходит для простого обновления значений подобласти контекста.

В предпочтительном варианте осуществления арифметический декодер сконфигурирован для предоставления декодированного значения m, представляющего кортеж из двух декодированных спектральных значений, с использованием алгоритма арифметического декодирования в соответствии с фиг. 5g. Обнаружено, что упомянутый алгоритм арифметического декодирования очень подходит для взаимодействия с вышеописанными алгоритмами.

Другой вариант осуществления в соответствии с изобретением создает декодер для предоставления декодированной аудиоинформации на основе кодированной аудиоинформации. Аудиодекодер содержит арифметический декодер для предоставления множества декодированных спектральных значений на основе арифметически кодированного представления спектральных значений. Аудиодекодер также содержит преобразователь из частотной области во временную область для предоставления аудиопредставления временной области, используя декодированные спектральные значения, чтобы получить декодированную аудиоинформацию. Арифметический декодер сконфигурирован для выбора правила отображения, описывающего отображение кодового значения, представляющего спектральное значение или матрицу старших битов спектрального значения, в кодированной форме на символьный код, представляющий спектральное значение или матрицу старших битов спектрального значения, в декодированной форме в зависимости от состояния контекста, описанного числовым текущим значением контекста. Арифметический декодер сконфигурирован для определения числового текущего значения контекста в зависимости от множества ранее декодированных спектральных значений. Арифметический декодер сконфигурирован для оценивания хэш-таблицы, записи которой задают как значимые значения состояния среди числовых значений контекста, так и границы интервалов числовых значений контекста, чтобы выбрать правило отображения. Хэш-таблица ari_hash_m задается, как приведено на фиг. 22(1), 22(2), 22(3) и 22(4). Арифметический декодер сконфигурирован для оценивания хэш-таблицы, чтобы определить, идентично ли числовое текущее значение контекста значению контекста таблицы, описанному записью хэш-таблицы, или определить интервал, описанный записями хэш-таблицы, в котором находится числовое текущее значение контекста, и вывести индексное значение правила отображения, описывающее выбранное правило отображения, в зависимости от результата оценки. Обнаружено, что хэш-таблица ari_hash_m, которая приводится на фиг. 22(1)-22(4), подходит для разбора на предмет значений контекста таблицы, описанных записями хэш-таблицы, и интервалов, описанных записями хэш-таблицы, чтобы посредством этого вывести индексное значение отображения. Обнаружено, что определение значений контекста таблицы и интервалов с помощью хэш-таблицы в соответствии с фиг. 22(1)-22(4) предоставляет эффективный механизм для выбора правила отображения при использовании совместно с простой идеей для оценки хэш-таблицы, которая использует записи упомянутой хэш-таблицы, чтобы проверить значения контекста таблицы и чтобы определить, в каком интервале, заданном записями хэш-таблицы, находятся значения, не являющиеся значениями контекста таблицы.

В предпочтительном варианте осуществления арифметический декодер сконфигурирован для сравнения числового текущего значения контекста, или масштабированной версии числового текущего значения контекста, с последовательностью численно упорядоченных записей или подзаписей хэш-таблицы, чтобы итерационно получить индексное значение хэш-таблицы записи таблицы, так что числовое текущее значение контекста находится в интервале, заданном полученной записью хэш-таблицы, указанной полученным индексным значением хэш-таблицы, и соседней записью хэш-таблицы. В этом случае арифметический декодер сконфигурирован для определения следующей записи последовательности записей хэш-таблицы в зависимости от результата сравнения между числовым текущим значением контекста, или масштабированной версией числового текущего значения контекста, и текущей записью или подзаписью. Очевидно, что этот механизм предусматривает очень эффективную оценку хэш-таблицы в соответствии с фиг. 22(1)-22(4).

В предпочтительном варианте осуществления арифметический декодер сконфигурирован для выбора правила отображения, заданного второй подзаписью хэш-таблицы, обозначенной текущим индексным значением хэш-таблицы, если найдено, что числовое текущее значение контекста (или его масштабированная версия) равно первой подзаписи хэш-таблицы, обозначенной текущим индексным значением хэш-таблицы. Соответственно, записи хэш-таблицы, которая задана в соответствии с фиг. 22(1)-22(4), берут на себя двойную функцию. Первая подзапись (то есть первая часть записи) хэш-таблицы используется для идентификации особенно значимых состояний числового (текущего) значения контекста, тогда как вторая подзапись хэш-таблицы (то есть вторая часть такой записи) задает правило отображения, например, путем задания индексного значения правила отображения. Таким образом, записи хэш-таблицы используются очень эффективно. Также механизм очень эффективен в предоставлении индексных значений правила отображения для особенно важных состояний числовых текущих значений контекста, которые описываются записями хэш-таблицы, точнее говоря, подзаписями хэш-таблицы. Таким образом, полная запись хэш-таблицы, которая задана на фиг. 22(1)-22(4), задает правила отображения особенно важного состояния числового (текущего) значения контекста в правило отображения и границы интервала областей (или интервалов) менее важных состояний числового текущего значения контекста.

В предпочтительном варианте осуществления арифметический декодер сконфигурирован для выбора правила отображения, заданного записью или подзаписью таблицы ari_lookup_m отображения, если не найдено, что числовое текущее значение контекста равно подзаписи хэш-таблицы. В этом случае арифметический декодер сконфигурирован для выбора записи или подзаписи таблицы отображения в зависимости от итерационно полученного индексного значения хэш-таблицы. Таким образом, создается очень эффективный двухтабличный механизм, который позволяет эффективно предоставлять индексное значение правила отображения для особенно важных состояний числового текущего значения контекста и для менее важных состояний числового текущего значения контекста (где менее важные состояния числового текущего значения контекста не описываются явно, то есть отдельно, записями или подзаписями хэш-таблицы).

В предпочтительном варианте осуществления арифметический декодер сконфигурирован для выборочного предоставления индексного значения правила отображения, заданного записью хэш-таблицы, указанной полученным индексным значением хэш-таблицы, если найдено, что числовое текущее значение контекста равно значению, заданному записью хэш-таблицы, обозначенной текущим индексным значением хэш-таблицы. Таким образом, имеется эффективный механизм, который предусматривает двойное использование записей хэш-таблицы.

Дополнительные варианты осуществления изобретения создают способы для предоставления декодированной аудиоинформации на основе кодированной аудиоинформации. Упомянутые способы выполняют рассмотренные раньше функциональные возможности аудиодекодеров. Соответственно, способы основываются на таких же идеях и полученных данных, что и аудиодекодеры, так что для краткости обсуждение пропускается. Следует отметить, что способы можно дополнять любыми из признаков и функциональных возможностей аудиодекодеров.

Другой вариант осуществления в соответствии с изобретением создает аудиокодер для предоставления кодированной аудиоинформации на основе входной аудиоинформации. Аудиокодер содержит уплотняющий энергию преобразователь из временной области в частотную область для предоставления аудиопредставления частотной области на основе представления временной области входной аудиоинформации, так что аудиопредставление частотной области содержит набор спектральных значений. Аудиокодер также содержит арифметический кодер, сконфигурированный для кодирования спектрального значения или его предварительно обработанной версии с использованием кодового слова переменной длины. Арифметический кодер сконфигурирован для отображения спектрального значения, или значения матрицы старших битов спектрального значения, на кодовое значение. Арифметический кодер также сконфигурирован для выбора правила отображения, описывающего отображение спектрального значения, или матрицы старших битов спектрального значения, на кодовое значение в зависимости от состояния контекста, описанного числовым текущим значением контекста. Арифметический кодер сконфигурирован для определения числового текущего значения контекста в зависимости от множества ранее кодированных спектральных значений. Арифметический кодер также сконфигурирован для оценивания хэш-таблицы, записи которой задают как значимые значения состояния среди числовых значений контекста, так и границы интервалов числовых значений контекста, чтобы выбрать правило отображения. Хэш-таблица ari_hash_m задается, как приведено на фиг. 22(1)-22(4). Арифметический кодер сконфигурирован для оценивания хэш-таблицы, чтобы определить, идентично ли числовое текущее значение контекста значению контекста таблицы, описанному записью хэш-таблицы, или определить интервал, описанный записями хэш-таблицы, в котором находится числовое текущее значение контекста, и вывести индексное значение правила отображения, описывающее выбранное правило отображения, в зависимости от результата упомянутой оценки. Следует отметить, что функциональные возможности аудиокодера находятся параллельно рассмотренным выше функциональным возможностям аудиодекодера. Соответственно, для краткости производится отсылка к вышеприведенному обсуждению основных идей аудиодекодера.

Кроме того, следует отметить, что аудиокодер можно дополнять любыми из признаков и функциональных возможностей аудиодекодера. В частности, любые из признаков касаемо выбора правила отображения могут быть реализованы в аудиокодере с тем же успехом, где кодированные спектральные значения замещают декодированные спектральные значения, и так далее.

Другой вариант осуществления в соответствии с изобретением создает способ для предоставления кодированной аудиоинформации на основе входной аудиоинформации. Способ выполняет функциональные возможности аудиокодера, описанного раньше, и основывается на таких же идеях.

Другой вариант осуществления в соответствии с изобретением создает компьютерную программу для выполнения по меньшей мере одного из описанных раньше способов.

КРАТКОЕ ОПИСАНИЕ ЧЕРТЕЖЕЙ

Варианты осуществления в соответствии с настоящим изобретением будут описываться позднее со ссылкой на приложенные фигуры, на которых:

фиг. 1 показывает блок-схему аудиокодера в соответствии с вариантом осуществления изобретения;

фиг. 2 показывает блок-схему аудиодекодера в соответствии с вариантом осуществления изобретения;

фиг. 3 показывает представление в псевдокоде алгоритма "values_decode()" для декодирования спектральных значений;

фиг. 4 показывает схематическое представление контекста для вычисления состояния;

фиг. 5a показывает представление в псевдокоде алгоритма "arith_map_context()" для отображения контекста;

фиг. 5b показывает представление в псевдокоде другого алгоритма "arith_map_context()" для отображения контекста;

фиг. 5c показывает представление в псевдокоде алгоритма "arith_get_context()" для получения значения состояния контекста;

фиг. 5d показывает представление в псевдокоде другого алгоритма "arith_get_context()" для получения значения состояния контекста;

фиг. 5e показывает представление в псевдокоде алгоритма "arith_get_pk()" для выведения индексного значения "pki" таблицы накопленных частот из значения состояния (или переменной состояния);

фиг. 5f показывает представление в псевдокоде другого алгоритма "arith_get_pk()" для выведения индексного значения "pki" таблицы накопленных частот из значения состояния (или переменной состояния);

фиг. 5g показывает представление в псевдокоде алгоритма "arith_decode()" для арифметического декодирования символа из кодового слова переменной длины;

фиг. 5h показывает первую часть представления в псевдокоде другого алгоритма "arith_decode()" для арифметического декодирования символа из кодового слова переменной длины;

фиг. 5i показывает вторую часть представления в псевдокоде другого алгоритма "arith_decode()" для арифметического декодирования символа из кодового слова переменной длины;

фиг. 5j показывает представление в псевдокоде алгоритма для выведения абсолютных значений a,b спектральных значений из общего значения m;

фиг. 5k показывает представление в псевдокоде алгоритма для внесения декодированных значений a,b в массив декодированных спектральных значений;

фиг. 5l показывает представление в псевдокоде алгоритма "arith_update_context()" для получения значения подобласти контекста на основе абсолютных значений a,b декодированных спектральных значений;

фиг. 5m показывает представление в псевдокоде алгоритма "arith_finish()" для заполнения записей массива декодированных спектральных значений и массива значений подобласти контекста;

фиг. 5n показывает представление в псевдокоде другого алгоритма для выведения абсолютных значений a,b декодированных спектральных значений из общего значения m;

фиг. 5o показывает представление в псевдокоде алгоритма "arith_update_context()" для обновления массива декодированных спектральных значений и массива значений подобласти контекста;

фиг. 5p показывает представление в псевдокоде алгоритма "arith_save_context()" для заполнения записей массива декодированных спектральных значений и записей массива значений подобласти контекста;

фиг. 5q показывает условные обозначения;

фиг. 5r показывает другие условные обозначения;

фиг. 6a показывает синтаксическое представление блока необработанных данных в унифицированном кодировании речи и звука (USAC);

фиг. 6b показывает синтаксическое представление элемента одиночного канала;

фиг. 6c показывает синтаксическое представление элемента канальной пары;

фиг. 6d показывает синтаксическое представление управляющей информации "ICS";

фиг. 6e показывает синтаксическое представление потока канала частотной области;

фиг. 6f показывает синтаксическое представление арифметически кодированных спектральных данных;

фиг. 6g показывает синтаксическое представление для декодирования набора спектральных значений;

фиг. 6h показывает другое синтаксическое представление для декодирования набора спектральных значений;

фиг. 6i показывает условные обозначения элементов данных и переменных;

фиг. 6j показывает другие условные обозначения элементов данных и переменных;

фиг. 6k показывает синтаксическое представление элемента "UsacSingleChannelElement()" одиночного канала USAC;

фиг. 6l показывает синтаксическое представление элемента "UsacChannelPairElement()" канальной пары USAC;

фиг. 6m показывает синтаксическое представление управляющей информации "ICS";

фиг. 6n показывает синтаксическое представление данных базового кодера USAC "UsacCoreCoderData";

фиг. 6o показывает синтаксическое представление потока "fd_channel_stream()" канала частотной области;

фиг. 6p показывает синтаксическое представление арифметически кодированных спектральных данных "ac_spectral_data()";

фиг. 7 показывает блок-схему аудиокодера в соответствии с первым аспектом изобретения;

фиг. 8 показывает блок-схему аудиодекодера в соответствии с первым аспектом изобретения;

фиг. 9 показывает графическое представление отображения числового текущего значения контекста на индексное значение правила отображения в соответствии с первым аспектом изобретения;

фиг. 10 показывает блок-схему аудиокодера в соответствии со вторым аспектом изобретения;

фиг. 11 показывает блок-схему аудиодекодера в соответствии со вторым аспектом изобретения;

фиг. 12 показывает блок-схему аудиокодера в соответствии с третьим аспектом изобретения;

фиг. 13 показывает блок-схему аудиодекодера в соответствии с третьим аспектом изобретения;

фиг. 14a показывает схематическое представление контекста для вычисления состояния, как он используется в соответствии с рабочим вариантом 4 Проекта стандарта USAC;

фиг. 14b показывает обзор таблиц, которые используются в схеме арифметического кодирования в соответствии с рабочим вариантом 4 Проекта стандарта USAC;

фиг. 15a показывает схематическое представление контекста для вычисления состояния, как он используется в вариантах осуществления в соответствии с изобретением;

фиг. 15b показывает обзор таблиц, которые используются в схеме арифметического кодирования в соответствии со сравнительным примером;

фиг. 16a показывает графическое представление потребности в постоянной памяти для схемы помехоустойчивого кодирования в соответствии со сравнительным примером, в соответствии с рабочим вариантом 5 Проекта стандарта USAC и в соответствии с кодированием Хаффмана с AAC (усовершенствованное аудиокодирование);

фиг. 16b показывает графическое представление общей потребности в постоянной памяти для данных декодера USAC в соответствии со сравнительным примером и в соответствии с идеей согласно рабочему варианту 5 Проекта стандарта USAC;

фиг. 17 показывает схематическое представление компоновки для сравнения помехоустойчивого кодирования в соответствии с рабочим вариантом 3 или рабочим вариантом 5 Проекта стандарта USAC со схемой кодирования в соответствии со сравнительным примером;

фиг. 18 показывает табличное представление средних скоростей передачи битов, выданных арифметическим кодером USAC в соответствии с рабочим вариантом 3 Проекта стандарта USAC и в соответствии со сравнительным примером;

фиг. 19 показывает табличное представление минимального и максимального уровней резервуара битов для арифметического декодера в соответствии с рабочим вариантом 3 Проекта стандарта USAC и для арифметического декодера в соответствии со сравнительным примером;

фиг. 20 показывает табличное представление чисел средней сложности для декодирования битового потока 32 кбит/с в соответствии с рабочим вариантом 3 Проекта стандарта USAC для разных версий арифметического кодера;

фиг. 21 показывает табличное представление содержимого таблицы "ari_lookup_m[742]" в соответствии с вариантом осуществления изобретения;

фиг. 22(1)-22(4) показывают табличное представление содержимого таблицы "ari_hash_m[742]" в соответствии с вариантом осуществления изобретения;

фиг. 23(1)-23(3) показывают табличное представление содержимого таблицы "ari_cf_m[64][17]" в соответствии с вариантом осуществления изобретения; и

фиг. 24 показывает табличное представление содержимого таблицы "ari_cf_r[]";

фиг. 25 показывает схематическое представление контекста для вычисления состояния;

фиг. 26 показывает табличное представление усредненной производительности кодирования для транскодирования битовых потоков эталонного качества WD6 для сравнительного примера ("M17558") и для варианта осуществления в соответствии с изобретением ("Новое предложение");

фиг. 27 показывает табличное представление производительности кодирования для транскодирования битовых потоков эталонного качества WD6 в расчете на рабочий режим для сравнительного примера ("M17558") и для варианта осуществления в соответствии с изобретением ("Переподготовленные таблицы");

фиг. 28 показывает табличное представление сравнения Потребности в памяти помехоустойчивого кодера для WD6, для сравнительного примера ("M17588") и для варианта осуществления в соответствии с изобретением ("Новое предложение");

фиг. 29 показывает табличное представление характеристик таблиц, которые использованы в варианте осуществления в соответствии с изобретением ("Переподготовленная схема кодирования");

фиг. 30 показывает табличное представление чисел средней сложности для декодирования битовых потоков эталонного качества WD6 в 32 кбит/с для разных версий арифметического кодера;

фиг. 31 показывает табличное представление чисел средней сложности для декодирования битовых потоков эталонного качества WD6 в 12 кбит/с для разных версий арифметического кодера;

фиг. 32 показывает табличное представление средних скоростей передачи битов, выданных арифметическим кодером в