ЭФФЕКТИВНОЕ КОДИРОВАНИЕ И ДЕКОДИРОВАНИЕ БЛОКОВ ПРЕОБРАЗОВАНИЯ

1. Способ кодирования последовательностей коэффициентов преобразования (1300), представляющих цифровые мультимедийные данные, содержащий этапы, на которых:
представляют (1400) последовательность коэффициентов преобразования как последовательность символов (1340), в которой каждый символ (1355) содержит индикатор ненулевого коэффициента из последовательности коэффициентов преобразования и индикатор длины последующей серии коэффициентов с нулевыми значениями;
для каждого символа в упомянутой последовательности символов отправляют (1600) символ, который должен быть кодирован, в сжатом потоке (420) битов; и
при этом последний ненулевой коэффициент в последовательности коэффициентов преобразования представляется посредством символа (1365), причем индикатор длины последующей серии коэффициентов с нулевыми значениями содержит индикатор того, что коэффициент является последним ненулевым коэффициентом.
2. Способ по п.1, в котором первый символ в последовательности символов дополнительно содержит индикатор длины серии коэффициентов с нулевым значением, предшествующей первому ненулевому коэффициенту в последовательности коэффициентов преобразования.
3. Способ по п.2, в котором последовательность коэффициентов преобразования возникает в результате определения нормализованной части последовательности коэффициентов преобразования с большим диапазоном.
4. Способ по п.2, в котором один набор кодовых таблиц используется для того, чтобы кодировать первый символ в последовательности символов, и другой набор кодовых таблиц используется для того, чтобы кодировать другие символы в последовательности символов.
5. Способ по п.2, в котором каждый символ в последовательности символов имеет ассоциативно связанный контекст.
6. Способ по п.5, в котором контекст для символа базируется, по меньшей мере частично, на основе того, появляется ли ненулевой коэффициент, представленный посредством символа, до или после первого коэффициента с нулевым значением в последовательности коэффициентов.
7. Способ по п.5, в котором контекст для символа базируется, по меньшей мере частично, на основе того, служит ли последовательность коэффициентов преобразования для каналов яркости или цветности.
8. Способ по п.5, в котором контекст для символа базируется, по меньшей мере частично, на основе того, служит ли последовательность коэффициентов преобразования для внутреннего преобразования, промежуточного преобразования или внешнего преобразования.
9. Способ по п.2, в котором для каждого символа индикатор этого символа длины серии последующих ненулевых коэффициентов содержит троичный символ, указывающий одно из следующих условий для символа:
серия коэффициентов с нулевым значением имеет нулевую длину;
серия коэффициентов с нулевым значением имеет положительную длину;
коэффициент, указанный посредством символа, является последним коэффициентом в последовательности коэффициентов преобразования.
10. Способ по п.9, в котором индикатор длины серии коэффициентов с нулевыми значениями, предшествующих первому коэффициенту с ненулевым значением в первом символе в последовательности символов, содержит булевую переменную, указывающую то, имеет ли серия коэффициентов с нулевыми значениями, предшествующих первому ненулевому коэффициенту, длину нуль или положительную длину.
11. Способ по п.9, дополнительно содержащий, когда символ содержит индикатор того, что серия коэффициентов с нулевым значением имеет положительную длину, этап, на котором отправляют длину серии коэффициентов с нулевыми значениями, которые должны быть кодированы в сжатом потоке битов.
12. Способ по п.1, в котором для каждого символа индикатор в этом символе ненулевого коэффициента из последовательности коэффициентов преобразования содержит булевую переменную, указывающую то, больше 1 или нет абсолютное значение ненулевого коэффициента.
13. Способ по п.12, дополнительно содержащий, когда символ содержит индикатор того, что серия ненулевого коэффициента имеет абсолютное значение больше 1, этап, на котором отправляют абсолютное значение ненулевого коэффициента, который должен быть кодирован в сжатом потоке битов.
14. Цифровой мультимедийный декодер, содержащий:
буфер (2280) хранения данных для сохранения кодированных цифровых мультимедийных данных; и
процессор (2210), выполненный с возможностью:
принимать набор сжатых символов (420), описывающих последовательность коэффициентов преобразования;
распаковывать символы (510); и
восстанавливать (520) последовательность коэффициентов преобразования посредством анализа набора несжатых символов;
и при этом:
набор несжатых символов содержит совместно кодированные символы (1340), закодированные (1600) из набора кодовых таблиц согласно контекстной модели;
каждый совместно кодированный символ (1355) описывает ненулевой уровень из последовательности коэффициентов преобразования, а также то, имеются ли коэффициенты с нулевыми значениями после ненулевого уровня.
15. Цифровой мультимедийный декодер по п.14, в котором:
каждый совместно кодированный символ описывает ненулевой уровень посредством указания того, больше ли 1 значения ненулевого уровня;
набор сжатых символов дополнительно содержит символы уровня, описывающие значение каждого ненулевого уровня и индикаторы знаков уровня; и
процессор дополнительно выполнен с возможностью при анализе совместно кодированного символа, который указывает ненулевое значение, абсолютное значение которого больше 1, восстанавливать ненулевой уровень посредством нахождения символа уровня, который описывает значение ненулевого уровня.
16. Цифровой мультимедийный декодер по п.14, в котором первый символ в наборе сжатых символов дополнительно описывает то, есть ли коэффициенты с нулевыми значениями, предшествующие ненулевому уровню, в последовательности коэффициентов преобразования.
17. Цифровой мультимедийный декодер по п.14, в котором:
каждый совместно кодированный символ описывает серию коэффициентов с нулевыми значениями посредством указания того, больше ли 0 длина серии коэффициентов с нулевыми значениями;
набор сжатых символов дополнительно содержит символы серии, описывающие длину каждой серии коэффициентов с нулевыми значениями, длина которой превышает 0.
18. Один или более машиночитаемых носителей, хранящих инструкции, которые описывают программу декодирования цифрового мультимедиа для осуществления способа декодирования сжатых цифровых мультимедийных данных, при этом способ содержит этапы, на которых:
принимают (2000) поток (420) битов, содержащий сжатые, совместно кодированные символы (1340), кодированные из набора кодовых таблиц согласно контекстной модели;
декодируют (2000) совместно кодированные символы, чтобы определить для каждого символа уровень коэффициента преобразования и серию последующих нулей коэффициентов преобразования; и
восстанавливают (2100) набор коэффициентов преобразования из определенных уровней и серий нулей коэффициентов преобразования.
19. Машиночитаемый носитель по п.18, в котором поток битов дополнительно содержит начальный, совместно кодированный символ, а способ дополнительно содержит этап, на котором декодируют начальный, совместно кодированный символ, чтобы определить серию начальных нулей коэффициентов преобразования, уровень коэффициентов преобразования и серию последующих нулей коэффициентов преобразования.
20. Машиночитаемый носитель по п.18, в котором:
совместно кодированные символы указывают, для каждого уровня коэффициентов преобразования, то, имеет ли данный уровень абсолютное значение больше 1;
совместно кодированные символы указывают, для каждой серии нулей коэффициентов преобразования, имеет ли эта серия длину больше 0;
поток битов дополнительно содержит сжатые символы, описывающие длину серии нулей коэффициентов преобразования, и знак и величину уровней коэффициентов преобразования; и
декодирование совместно кодированных символов содержит этапы, на которых:
при декодировании совместно кодированного символа, который указывает то, что уровень коэффициента преобразования имеет абсолютное значение больше 1, определяют этот уровень коэффициентов преобразования посредством декодирования одного или более символов в потоке битов, которые указывают знак и значение уровня коэффициентов преобразования; и
при декодировании совместно кодированного символа, который указывает то, что серия нулей коэффициента преобразования больше 0, определяют длину серии нулей коэффициента преобразования посредством декодирования символа в потоке битов, который указывает длину серии.