RU2007141938A - Энтропийное кодирование с помощью компактных кодовых книг - Google Patents

Abstract

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

Claims (25)

1. Кодер для кодирования информационных величин, содержащий

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

средство группирования для группирования двух или более информационных величин в кортеж согласно порядку кортежа;

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

кодер знака для получения информации знака, указывающей комбинацию знаков информационных величин в кортеже; и

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

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

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

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

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

5. Кодер по п.4, в котором

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

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

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

7. Кодер по п.1, в котором дифференциально кодированное представление является представлением входных величин, дифференциально кодированных по времени или по частоте.

8. Кодер по п.1, в котором информационные величины содержат информационные величины, описывающие кадр видеосигнала или аудиосигнала.

9. Кодер по п.1, в котором информационные величины содержат параметры кодирования бинауральных характеристик (BCC), описывающие пространственную корреляцию между первым и вторым аудиоканалами, причем параметры BCC выбраны из следующего перечня параметров BCC:

межканальная когерентность/корреляция (ICC);

межканальная разность уровней (ICLD);

межканальная разность времен (ICTD);

межканальная разность фаз (IPD).

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

11. Декодер для декодирования кодового слова, основанного на информационных величинах, содержащий

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

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

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

12. Декодер по п.11, в котором средство обработки кода включает в себя

энтропийный декодер для получения предварительного кортежа, используя кодовую книгу, назначающую каждое кодовое слово предварительному кортежу; и

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

13. Декодер по п.12, в котором декодер порядка выполнен с возможностью переупорядочивать информационные величины в предварительном кортеже путем перестановки первой информационной величины и второй информационной величины.

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

15. Декодер по п.14, в котором декодер знака выполнен с возможностью изменять знаки каждой информационной величины в предварительном кортеже.

16. Декодер по п.14, в котором декодер знака выполнен с возможностью изменять знак первой и второй информационных величин в предварительном кортеже.

17. Декодер по п.11, в котором дифференциально декодированное представление информационных величин является дифференциально декодированным по времени или по частоте.

18. Декодер по п.11, в котором информационные величины содержат информационные величины, описывающие кадр видеосигнала или аудиосигнала.

19. Декодер по п.11, в котором информационные величины содержат параметры кодирования бинауральных характеристик (BCC), описывающие пространственную корреляцию между первым и вторым аудио каналами, причем параметры BCC выбраны из следующего перечня параметров BCC:

межканальная когерентность/корреляция (ICC);

межканальная разность уровней (ICLD);

межканальная разность времен (ICTD);

межканальная разность фаз (IPD).

20. Способ кодирования информационных величин, содержащий этапы, на которых

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

группируют две или более информационные величины в кортеж согласно порядку кортежа;

генерируют информацию порядка, указывающую порядок кортежа;

генерируют информацию знака, указывающую знак информационных величин в кортеже;

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

выводят кодовое слово и ассоциированные с ним информацию порядка и информацию знака.

21. Способ декодирования кодовых слов, основанных на информационных величинах, содержащий этапы, на которых

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

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

разгруппировывают кортежи на две или более информационные величины; и

дифференциально декодируют эти информационные величины, чтобы получать дифференциально декодированное представление информационных величин.

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

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

группируют две или более информационные величины в кортеж согласно порядку кортежа;

генерируют информацию порядка, указывающую порядок кортежа;

генерируют информацию знака, указывающую знак информационных величин в кортеже;

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

выводят кодовое слово и ассоциированные с ним информацию порядка и информацию знака.

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

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

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

разгруппировывают кортежи на две или более информационные величины; и

дифференциально декодируют эти информационные величины, чтобы получать дифференциально декодированное представление информационных величин.

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

25. Кодированные данные по п.24, которые хранятся на машиночитаемом носителе.