ЭФФЕКТИВНОЕ ПО ИСПОЛЬЗОВАНИЮ ПАМЯТИ АДАПТИВНОЕ БЛОЧНОЕ КОДИРОВАНИЕ

1. Способ, содержащий этапы, на которых:
выполняют кодирование переменной длины согласно структуре кода, при этом структура кода определяет:
группы кодовых слов в кодовом дереве, причем каждая из групп включает в себя кодовые слова, представляющие значения, имеющие одинаковые весовые коэффициенты, и кодовые слова в каждой из групп упорядочиваются лексикографически относительно значений, представленных посредством кодовых слов, и
первую и вторую подгруппы кодовых слов в каждой из групп, при этом первая подгруппа включает в себя кодовые слова, имеющие первую длину, а вторая подгруппа включает в себя кодовые слова, имеющие вторую длину, отличную от первой длины; и
формируют результат кодирования переменной длины, по меньшей мере, для одного из сохранения в запоминающем устройстве, передачи в устройство или представления пользователю.
2. Способ по п.1, в котором выполнение кодирования переменной длины содержит этапы, на которых:
осуществляют доступ к структуре данных, которая указывает базовые кодовые слова для каждой из подгрупп, позиции кодовых слов в каждой из групп, число кодовых слов в каждой из первых подгрупп и длины кодовых слов в каждой из подгрупп; и
выполняют кодирование переменной длины с помощью структуры данных.
3. Способ по п.2, в котором структура данных сохраняется в запоминающем устройстве, связанном с одним из видеокодера, кодера изображений, аудиокодера, речевого кодера, видеодекодера, декодера изображений и аудиодекодера или речевого декодера.
4. Способ по п.2, в котором каждое из базовых кодовых слов представляет собой лексикографически наименьшее кодовое слово в рамках соответствующей подгруппы.
5. Способ по п.2, в котором выполнение кодирования переменной длины содержит этап, на котором кодируют одно из значений с помощью структуры данных, при этом кодирование содержит этапы, на которых:
выбирают одну из групп на основе весового коэффициента значения, которое должно быть кодировано;
выбирают одну из подгрупп на основе лексикографической позиции значения, которое должно быть кодировано, относительно числа кодовых слов в первой подгруппе выбранной группы;
выбирают одно из кодовых слов в выбранной подгруппе на основе базового кодового слова для выбранной подгруппы и лексикографической позиции значения, которое должно быть кодировано; и
кодируют значение, которое должно быть кодировано, с помощью выбранного кодового слова.
6. Способ по п.5, дополнительно содержащий этап, на котором передают кодированное значение в декодер.
7. Способ по п.1, в котором выполнение кодирования переменной длины содержит этап, на котором декодируют одно из кодовых слов с помощью структуры данных, при этом декодирование содержит этапы, на которых:
в нисходящем поиске кодового дерева выбирают первую из подгрупп с базовым кодовым словом, которое меньше или равно кодовому слову, которое должно быть декодировано;
определяют позицию кодового слова, которое должно быть декодировано, в рамках выбранной подгруппы на основе разности между кодовым словом, которое должно быть декодировано, и базовым кодовым словом для выбранной подгруппы;
определяют весовой коэффициент значения, представленного посредством кодового слова, которое должно быть декодировано, на основе группы, в которой постоянно размещается выбранная подгруппа;
определяют позицию кодового слова в группе, в которой постоянно размещается выбранная подгруппа, на основе того, является ли выбранная подгруппа первой подгруппой или второй подгруппой для группы;
выбирают одно из значений весового коэффициента значения, представленного посредством кодового слова, которое должно быть декодировано, и позиции кодового слова в группе, в которой постоянно размещается выбранная подгруппа; и
декодируют кодовое слово, которое должно быть декодировано, с помощью выбранного значения.
8. Способ по п.7, дополнительно содержащий этап, на котором представляют вывод пользователю, по меньшей мере, частично на основе выбранного значения.
9. Способ по п.1, в котором значения, представленные посредством кодовых слов, представляют, по меньшей мере, одно из видеоданных, данных изображений, речевых данных или аудиоданных.
10. Устройство, содержащее:
средство выполнения кодирования переменной длины согласно структуре кода, при этом структура кода определяет:
группы кодовых слов в кодовом дереве, каждая из групп включает в себя кодовые слова, представляющие значения, имеющие одинаковые весовые коэффициенты, и кодовые слова в каждой из групп упорядочиваются лексикографически относительно значений, представленных посредством кодовых слов, и
первую и вторую подгруппы кодовых слов в каждой из групп, при этом первая подгруппа включает в себя кодовые слова, имеющие первую длину, а вторая подгруппа включает в себя кодовые слова, имеющие вторую длину, отличную от первой длины; и
средство формирования результата кодирования переменной длины, по меньшей мере, для одного из сохранения в запоминающем устройстве, передачи в устройство или представления пользователю.
11. Устройство по п.10, в котором средство выполнения кодирования переменной длины содержит:
средство осуществления доступа к структуре данных, которая указывает базовые кодовые слова для каждой из подгрупп, позиции кодовых слов в каждой из групп, число кодовых слов в каждой из первых подгрупп и длины кодовых слов в каждой из подгрупп; и
средство выполнения кодирования переменной длины с помощью структуры данных.
12. Устройство по п.11, дополнительно содержащее средство сохранения структуры данных в запоминающем устройстве, связанном с одним из видеокодера, кодера изображений, аудиокодера, речевого кодера, видеодекодера, декодера изображений и аудиодекодера или речевого декодера.
13. Устройство по п.11, в котором каждое из базовых кодовых слов представляет собой лексикографически наименьшее кодовое слово в рамках соответствующей подгруппы.
14. Устройство по п.11, в котором средство выполнения кодирования переменной длины содержит средство кодирования одного из значений с помощью структуры данных, причем средство кодирования содержит:
средство выбора одной из групп на основе весового коэффициента значения, которое должно быть кодировано;
средство выбора одной из подгрупп на основе лексикографической позиции значения, которое должно быть кодировано, относительно числа кодовых слов в первой подгруппе выбранной группы;
средство выбора одного из кодовых слов в выбранной подгруппе на основе базового кодового слова для выбранной подгруппы и лексикографической позиции значения, которое должно быть кодировано; и
средство кодирования значения, которое должно быть кодировано, с помощью выбранного кодового слова.
15. Устройство по п.14, дополнительно содержащее средство передачи кодированного значения в декодер.
16. Устройство по п.11, в котором средство выполнения кодирования переменной длины содержит средство декодирования одного из кодовых слов с помощью структуры данных, причем средство декодирования содержит:
средство выбора в нисходящем поиске кодового дерева первой из подгрупп с базовым кодовым словом, которое меньше или равно кодовому слову, которое должно быть декодировано;
средство определения позиции кодового слова, которое должно быть декодировано, в рамках выбранной подгруппы на основе разности между кодовым словом, которое должно быть декодировано, и базовым кодовым словом для выбранной подгруппы;
средство определения весового коэффициента значения, представленного посредством кодового слова, которое должно быть декодировано, на основе группы, в которой постоянно размещается выбранная подгруппа;
средство определения позиции кодового слова в группе, в которой постоянно размещается выбранная подгруппа, на основе того, является ли выбранная подгруппа первой подгруппой или второй подгруппой для группы;
средство выбора одного из значений весового коэффициента значения, представленного посредством кодового слова, которое должно быть декодировано, и позиции кодового слова в группе, в которой постоянно размещается выбранная подгруппа; и
средство декодирования кодового слова, которое должно быть декодировано, с помощью выбранного значения.
17. Устройство по п.16, дополнительно содержащее средство представления вывода пользователю, по меньшей мере, частично на основе выбранного значения.
18. Устройство по п.10, в котором значения, представленные посредством кодовых слов, представляют, по меньшей мере, одно из видеоданных, данных изображений, речевых данных или аудиоданных.
19. Материальный машиночитаемый носитель, содержащий инструкции для того, чтобы предписывать процессору:
выполнять кодирование переменной длины согласно структуре кода, при этом структура кода определяет:
группы кодовых слов в кодовом дереве, каждая из групп включает в себя кодовые слова, представляющие значения, имеющие одинаковые весовые коэффициенты, и кодовые слова в каждой из групп упорядочиваются лексикографически относительно значений, представленных посредством кодовых слов, и
первую и вторую подгруппы кодовых слов в каждой из групп, при этом первая подгруппа включает в себя кодовые слова, имеющие первую длину, а вторая подгруппа включает в себя кодовые слова, имеющие вторую длину, отличную от первой длины; и
формировать результат кодирования переменной длины, по меньшей мере, для одного из сохранения в запоминающем устройстве, передачи в устройство или представления пользователю.
20. Машиночитаемый носитель по п.19, дополнительно содержащий инструкции для того, чтобы предписывать процессору:
осуществлять доступ к структуре данных, которая указывает базовые кодовые слова для каждой из подгрупп, позиции кодовых слов в каждой из групп, число кодовых слов в каждой из первых подгрупп и длины кодовых слов в каждой из подгрупп; и
выполнять кодирование переменной длины с помощью структуры данных.
21. Машиночитаемый носитель по п.19, дополнительно содержащий инструкции для того, чтобы предписывать процессору сохранять структуру данных в запоминающем устройстве, связанном с одним из видеокодера, кодера изображений, аудиокодера, речевого кодера, видеодекодера, декодера изображений и аудиодекодера или речевого декодера.
22. Машиночитаемый носитель по п.20, в котором каждое из базовых кодовых слов представляет собой лексикографически наименьшее кодовое слово в рамках соответствующей подгруппы.
23. Машиночитаемый носитель по п.21, дополнительно содержащий инструкции для того, чтобы предписывать процессору кодировать одно из значений с помощью структуры данных, чтобы выполнять кодирование переменной длины, при этом инструкции предписывают процессору:
выбирать одну из групп на основе весового коэффициента значения, которое должно быть кодировано;
выбирать одну из подгрупп на основе лексикографической позиции значения, которое должно быть кодировано, относительно числа кодовых слов в первой подгруппе выбранной группы;
выбирать одно из кодовых слов в выбранной подгруппе на основе базового кодового слова для выбранной подгруппы и лексикографической позиции значения, которое должно быть кодировано; и
кодировать значение, которое должно быть кодировано, с помощью выбранного кодового слова.
24. Машиночитаемый носитель по п.23, дополнительно содержащий инструкции для того, чтобы предписывать процессору управлять передающим устройством так, чтобы передавать кодированное значение в декодер.
25. Машиночитаемый носитель по п.21, дополнительно содержащий инструкции для того, чтобы предписывать процессору декодировать одно из кодовых слов с помощью структуры данных, чтобы выполнять кодирование переменной длины, при этом инструкции предписывают процессору:
в нисходящем поиске кодового дерева выбирать первую из подгрупп с базовым кодовым словом, которое меньше или равно кодовому слову, которое должно быть декодировано;
определять позицию кодового слова, которое должно быть декодировано, в рамках выбранной подгруппы на основе разности между кодовым словом, которое должно быть декодировано, и базовым кодовым словом для выбранной подгруппы;
определять весовой коэффициент значения, представленного посредством кодового слова, которое должно быть декодировано, на основе группы, в которой постоянно размещается выбранная подгруппа;
определять позицию кодового слова в группе, в которой постоянно размещается выбранная подгруппа, на основе того, является ли выбранная подгруппа первой подгруппой или второй подгруппой для группы;
выбирать одно из значений весового коэффициента значения, представленного посредством кодового слова, которое должно быть декодировано, и позиции кодового слова в группе, в которой постоянно размещается выбранная подгруппа; и
декодировать кодовое слово, которое должно быть декодировано, с помощью выбранного значения.
26. Машиночитаемый носитель по п.25, дополнительно содержащий инструкции для того, чтобы предписывать процессору управлять устройством вывода так, чтобы представлять вывод пользователю, по меньшей мере, частично на основе выбранного значения.
27. Машиночитаемый носитель по п.19, в котором значения, представленные посредством кодовых слов, представляют, по меньшей мере, одно из видеоданных, данных изображений, речевых данных или аудиоданных.
28. Устройство, содержащее:
процессор, выполненный с возможностью выполнять кодирование переменной длины согласно структуре кода, при этом структура кода определяет:
группы кодовых слов в кодовом дереве, каждая из групп включает в себя кодовые слова, представляющие значения, имеющие одинаковые весовые коэффициенты, и кодовые слова в каждой из групп упорядочиваются лексикографически относительно значений, представленных посредством кодовых слов, и
первую и вторую подгруппы кодовых слов в каждой из групп, при этом первая подгруппа включает в себя кодовые слова, имеющие первую длину, а вторая подгруппа включает в себя кодовые слова, имеющие вторую длину, отличную от первой длины; и
при этом процессор выполнен с возможностью формировать результат кодирования переменной длины, по меньшей мере, для одного из сохранения в запоминающем устройстве, передачи в устройство или представления пользователю.
29. Устройство по п.28, в котором процессор осуществляет доступ к структуре данных, которая указывает базовые кодовые слова для каждой из подгрупп, позиции кодовых слов в каждой из групп, число кодовых слов в каждой из первых подгрупп и длины кодовых слов в каждой из подгрупп, и выполняет кодирование переменной длины с помощью структуры данных.
30. Устройство по п.29, в котором структура данных сохраняется в запоминающем устройстве, связанном с одним из видеокодера, кодера изображений, аудиокодера, речевого кодера, видеодекодера, декодера изображений и аудиодекодера или речевого декодера.
31. Устройство по п.29, в котором каждое из базовых кодовых слов - это лексикографически наименьшее кодовое слово в рамках соответствующей подгруппы.
32. Устройство по п.29, в котором процессор кодирует одно из значений с помощью структуры данных, чтобы выполнять кодирование переменной длины, и в котором процессор выбирает одну из групп на основе весового коэффициента значения, которое должно быть кодировано, выбирает одну из подгрупп на основе лексикографической позиции значения, которое должно быть кодировано, относительно числа кодовых слов в первой подгруппе выбранной группы, выбирает одно из кодовых слов в выбранной подгруппе на основе базового кодового слова для выбранной подгруппы и лексикографической позиции значения, которое должно быть кодировано, и кодирует значение, которое должно быть кодировано, с помощью выбранного кодового слова.
33. Устройство по п.32, дополнительно содержащее передающее устройство, которое передает кодированное значение в декодер.
34. Устройство по п.29, в котором процессор декодирует одно из кодовых слов с помощью структуры данных, чтобы выполнять кодирование переменной длины, и в котором процессор в нисходящем поиске кодового дерева выбирает первую из подгрупп с базовым кодовым словом, которое меньше или равно кодовому слову, которое должно быть декодировано, определяет позицию кодового слова, которое должно быть декодировано, в рамках выбранной подгруппы на основе разности между кодовым словом, которое должно быть декодировано, и базовым кодовым словом для выбранной подгруппы, определяет весовой коэффициент значения, представленный посредством кодового слова, которое должно быть декодировано, на основе группы, в которой постоянно размещается выбранная подгруппа, определяет позицию кодового слова в группе, в которой постоянно размещается выбранная подгруппа, на основе того, является ли выбранная подгруппа первой подгруппой или второй подгруппой для группы, выбирает одно из значений весового коэффициента значения, представленного посредством кодового слова, которое должно быть декодировано, и позиции кодового слова в группе, в которой постоянно размещается выбранная подгруппа, и декодирует кодовое слово, которое должно быть декодировано, с помощью выбранного значения.
35. Устройство по п.34, дополнительно содержащее устройство вывода, которое представляет вывод пользователю, по меньшей мере, частично на основе выбранного значения.
36. Устройство по п.28, в котором значения, представленные посредством кодовых слов, представляют, по меньшей мере, одно из видеоданных, данных изображений, речевых данных или аудиоданных.
37. Способ, содержащий этапы, на которых:
для структуры кода, определяют:
группы кодовых слов в кодовом дереве, указывающем кодовые слова переменной длины, при этом каждая из групп включает в себя кодовые слова, представляющие значения, имеющие одинаковые весовые коэффициенты, и кодовые слова в каждой из групп упорядочиваются лексикографически относительно значений, представленных посредством кодовых слов, и
первую и вторую подгруппы кодовых слов в каждой из групп, при этом первая подгруппа включает в себя кодовые слова, имеющие первую длину, а вторая подгруппа включает в себя кодовые слова, имеющие вторую длину, отличную от первой длины,
выполняют кодирование переменной длины с помощью базовых кодовых слов для каждой из подгрупп, позиций кодовых слов в каждой из групп, числа кодовых слов в каждой из первых подгрупп и длин кодовых слов в каждой из подгрупп; и
формируют результат кодирования переменной длины, по меньшей мере, для одного из сохранения в запоминающем устройстве, передачи в устройство или представления пользователю.
38. Способ по п.37, в котором выполнение кодирования переменной длины содержит этап, на котором кодируют, по меньшей мере, некоторые из значений, и результатом кодирования переменной длины является одно или более кодовых слов.
39. Способ по п.38, в котором кодирование содержит этапы, на которых:
выбирают одну из групп на основе весового коэффициента значения, которое должно быть кодировано;
выбирают одну из подгрупп на основе лексикографической позиции значения, которое должно быть кодировано, относительно числа кодовых слов в первой подгруппе выбранной группы;
выбирают одно из кодовых слов в выбранной подгруппе на основе базового кодового слова для выбранной подгруппы и лексикографической позиции значения, которое должно быть кодировано; и
кодируют значение, которое должно быть кодировано, с помощью выбранного кодового слова.
40. Способ по п.37, в котором выполнение кодирования переменной длины содержит этап, на котором декодируют, по меньшей мере, некоторые из кодовых слов, и результатом кодирования переменной длины является одно или более значений.
41. Способ по п.40, в котором декодирование содержит этапы, на которых:
в нисходящем поиске кодового дерева выбирают первую из подгрупп с базовым кодовым словом, которое меньше или равно кодовому слову, которое должно быть декодировано;
определяют позицию кодового слова, которое должно быть декодировано, в рамках выбранной подгруппы на основе разности между кодовым словом, которое должно быть декодировано, и базовым кодовым словом для выбранной подгруппы;
определяют весовой коэффициент значения, представленного посредством кодового слова, которое должно быть декодировано, на основе группы, в которой постоянно размещается выбранная подгруппа;
определяют позицию кодового слова в группе, в которой постоянно размещается выбранная подгруппа, на основе того, является ли выбранная подгруппа первой подгруппой или второй подгруппой для группы;
выбирают одно из значений весового коэффициента значения, представленного посредством кодового слова, которое должно быть декодировано, и позиции кодового слова в группе, в которой постоянно размещается выбранная подгруппа; и
декодируют кодовое слово, которое должно быть декодировано, с помощью выбранного значения.
42. Способ по п.37, в котором каждое из базовых кодовых слов - это лексикографически наименьшее кодовое слово в рамках соответствующей подгруппы.
43. Способ по п.37, в котором значения, представленные посредством кодовых слов, представляют, по меньшей мере, одно из видеоданных, данных изображений, речевых данных или аудиоданных.
44. Устройство, содержащее:
для структуры кода средство для определения:
групп кодовых слов в кодовом дереве, указывающем кодовые слова переменной длины, при этом каждая из групп включает в себя кодовые слова, представляющие значения, имеющие одинаковые весовые коэффициенты, и кодовые слова в каждой из групп упорядочиваются лексикографически относительно значений, представленных посредством кодовых слов, и
первой и второй подгрупп кодовых слов в каждой из групп, при этом первая подгруппа включает в себя кодовые слова, имеющие первую длину, а вторая подгруппа включает в себя кодовые слова, имеющие вторую длину, отличную от первой длины;
средство выполнения кодирования переменной длины с помощью базовых кодовых слов для каждой из подгрупп, позиций кодовых слов в каждой из групп, числа кодовых слов в каждой из первых подгрупп и длин кодовых слов в каждой из подгрупп; и
средство формирования результата кодирования переменной длины, по меньшей мере, для одного из сохранения в запоминающем устройстве, передачи в устройство или представления пользователю.
45. Устройство по п.44, в котором средство выполнения кодирования переменной длины содержит средство кодирования, по меньшей мере, некоторых из значений, и результатом кодирования переменной длины является одно или более кодовых слов.
46. Устройство по п.45, в котором средство кодирования содержит:
средство выбора одной из групп на основе весового коэффициента значения, которое должно быть кодировано;
средство выбора одной из подгрупп на основе лексикографической позиции значения, которое должно быть кодировано, относительно числа кодовых слов в первой подгруппе выбранной группы;
средство выбора одного из кодовых слов в выбранной подгруппе на основе базового кодового слова для выбранной подгруппы и лексикографической позиции значения, которое должно быть кодировано; и
средство кодирования значения, которое должно быть кодировано, с помощью выбранного кодового слова.
47. Устройство по п.44, в котором средство выполнения кодирования переменной длины содержит средство декодирования, по меньшей мере, некоторых из кодовых слов, и результатом кодирования переменной длины является одно или более значений.
48. Устройство по п.47, в котором средство декодирования содержит:
средство выбора в нисходящем поиске кодового дерева первой из подгрупп с базовым кодовым словом, которое меньше или равно кодовому слову, которое должно быть декодировано;
средство определения позиции кодового слова, которое должно быть декодировано, в рамках выбранной подгруппы на основе разности между кодовым словом, которое должно быть декодировано, и базовым кодовым словом для выбранной подгруппы;
средство определения весового коэффициента значения, представленного посредством кодового слова, которое должно быть декодировано, на основе группы, в которой постоянно размещается выбранная подгруппа;
средство определения позиции кодового слова в группе, в которой постоянно размещается выбранная подгруппа, на основе того, является ли выбранная подгруппа первой подгруппой или второй подгруппой для группы;
средство выбора одного из значений весового коэффициента значения, представленного посредством кодового слова, которое должно быть декодировано, и позиции кодового слова в группе, в которой постоянно размещается выбранная подгруппа; и
средство декодирования кодового слова, которое должно быть декодировано, с помощью выбранного значения.
49. Устройство по п.44, в котором каждое из базовых кодовых слов - это лексикографически наименьшее кодовое слово в рамках соответствующей подгруппы.
50. Устройство по п.44, в котором значения, представленные посредством кодовых слов, представляют, по меньшей мере, одно из видеоданных, данных изображений, речевых данных или аудиоданных.
51. Материальный машиночитаемый носитель, содержащий инструкции для того, чтобы предписывать процессору:
для структуры кода определять:
группы кодовых слов в кодовом дереве, указывающем кодовые слова переменной длины, при этом каждая из групп включает в себя кодовые слова, представляющие значения, имеющие одинаковые весовые коэффициенты, и кодовые слова в каждой из групп упорядочиваются лексикографически относительно значений, представленных посредством кодовых слов, и
первую и вторую подгруппы кодовых слов в каждой из групп, при этом первая подгруппа включает в себя кодовые слова, имеющие первую длину, а вторая подгруппа включает в себя кодовые слова, имеющие вторую длину, отличную от первой длины;
выполнять кодирование переменной длины с помощью базовых кодовых слов для каждой из подгрупп, позиций кодовых слов в каждой из групп, числа кодовых слов в каждой из первых подгрупп и длин кодовых слов в каждой из подгрупп; и
формировать результат кодирования переменной длины, по меньшей мере, для одного из сохранения в запоминающем устройстве, передачи в устройство или представления пользователю.
52. Машиночитаемый носитель по п.51, в котором инструкции предписывают процессору кодировать, по меньшей мере, некоторые из значений, и результатом кодирования переменной длины является одно или более кодовых слов.
53. Машиночитаемый носитель по п.52, в котором инструкции предписывают процессору:
выбирать одну из групп на основе весового коэффициента значения, которое должно быть кодировано;
выбирать одну из подгрупп на основе лексикографической позиции значения, которое должно быть кодировано, относительно числа кодовых слов в первой подгруппе выбранной группы;
выбирать одно из кодовых слов в выбранной подгруппе на основе базового кодового слова для выбранной подгруппы и лексикографической позиции значения, которое должно быть кодировано; и
кодировать значение, которое должно быть кодировано, с помощью выбранного кодового слова.
54. Машиночитаемый носитель по п.51, в котором инструкции предписывают процессору декодировать, по меньшей мере, некоторые из кодовых слов, и результатом кодирования переменной длины является одно или более значений.
55. Машиночитаемый носитель по п.54, в котором инструкции предписывают процессору:
в нисходящем поиске кодового дерева выбирать первую из подгрупп с базовым кодовым словом, которое меньше или равно кодовому слову, которое должно быть декодировано;
определять позицию кодового слова, которое должно быть декодировано, в рамках выбранной подгруппы на основе разности между кодовым словом, которое должно быть декодировано, и базовым кодовым словом для выбранной подгруппы;
определять весовой коэффициент значения, представленного посредством кодового слова, которое должно быть декодировано, на основе группы, в которой постоянно размещается выбранная подгруппа;
определять позицию кодового слова в группе, в которой постоянно размещается выбранная подгруппа, на основе того, является ли выбранная подгруппа первой подгруппой или второй подгруппой для группы;
выбирать одно из значений весового коэффициента значения, представленного посредством кодового слова, которое должно быть декодировано, и позиции кодового слова в группе, в которой постоянно размещается выбранная подгруппа; и
декодировать кодовое слово, которое должно быть декодировано, с помощью выбранного значения.
56. Машиночитаемый носитель по п.51, в котором каждое из базовых кодовых слов - это лексикографически наименьшее кодовое слово в рамках соответствующей подгруппы.
57. Машиночитаемый носитель по п.51, в котором значения, представленные посредством кодовых слов, представляют, по меньшей мере, одно из видеоданных, данных изображений, речевых данных или аудиоданных.
58. Устройство, содержащее:
для структуры кода определение:
групп кодовых слов в кодовом дереве, указывающем кодовые слова переменной длины, при этом каждая из групп включает в себя кодовые слова, представляющие значения, имеющие одинаковые весовые коэффициенты, и кодовые слова в каждой из групп упорядочиваются лексикографически относительно значений, представленных посредством кодовых слов, и
первой и второй подгрупп кодовых слов в каждой из групп, при этом первая подгруппа включает в себя кодовые слова, имеющие первую длину, а вторая подгруппа включает в себя кодовые слова, имеющие вторую длину, отличную от первой длины;
процессор, выполненный с возможностью выполнять кодирование переменной длины с помощью базовых кодовых слов для каждой из подгрупп, позиций кодовых слов в каждой из групп, числа кодовых слов в каждой из первых подгрупп и длин кодовых слов в каждой из подгрупп и формировать результат кодирования переменной длины, по меньшей мере, для одного из сохранения в запоминающем устройстве, передачи в устройство или представления пользователю.
59. Устройство по п.58, в котором процессор кодирует, по меньшей мере, некоторые из значений, и результатом кодирования переменной длины является одно или более кодовых слов.
60. Устройство по п.59, в котором процессор выбирает одну из групп на основе весового коэффициента значения, которое должно быть кодировано, выбирает одну из подгрупп на основе лексикографической позиции значения, которое должно быть кодировано, относительно числа кодовых слов в первой подгруппе выбранной группы, выбирает одно из кодовых слов в выбранной подгруппе на основе базового кодового слова для выбранной подгруппы и лексикографической позиции значения, которое должно быть кодировано, и кодирует значение, которое должно быть кодировано, с помощью выбранного кодового слова.
61. Устройство по п.58, в котором процессор декодирует, по меньшей мере, некоторые из кодовых слов, и результатом кодирования переменной длины является одно или более значений.
62. Устройство по п.61, в котором процессор в нисходящем поиске кодового дерева выбирает первую из подгрупп с базовым кодовым словом, которое меньше или равно кодовому слову, которое должно быть декодировано, определяет позицию кодового слова, которое должно быть декодировано, в рамках выбранной подгруппы на основе разности между кодовым словом, которое должно быть декодировано, и базового кодового слова для выбранной подгруппы, определяет весовой коэффициент значения, представленного посредством кодового слова, которое должно быть декодировано, на основе группы, в которой постоянно размещается выбранная подгруппа, определяет позицию кодового слова в группе, в которой постоянно размещается выбранная подгруппа, на основе того, является ли выбранная подгруппа первой подгруппой или второй подгруппой для группы, выбирает одно из значений весового коэффициента значения, представленного посредством кодового слова, которое должно быть декодировано, и позиции кодового слова в группе, в которой постоянно размещается выбранная подгруппа, и декодирует кодовое слово, которое должно быть декодировано, с помощью выбранного значения.
63. Устройство по п.58, в котором каждое из базовых кодовых слов представляет собой лексикографически наименьшее кодовое слово в рамках соответствующей подгруппы.
64. Устройство по п.58, в котором значения, представленные посредством кодовых слов, представляют, по меньшей мере, одно из видеоданных, данных изображений, речевых данных или аудиоданных.
65. Материальный машиночитаемый носитель, содержащий структуру данных для кодирования переменной длины с помощью структуры кода переменной длины, которая определяет:
группы кодовых слов в кодовом дереве, каждая из групп включает в себя кодовые слова, представляющие значения, имеющие одинаковые весовые коэффициенты, и кодовые слова в каждой из групп упорядочиваются лексикографически относительно значений, представленных посредством кодовых слов, и
первую и вторую подгруппы кодовых слов в каждой из групп, при этом первая подгруппа включает в себя кодовые слова, имеющие первую длину, а вторая подгруппа включает в себя кодовые слова, имеющие вторую длину, отличную от первой длины.
66. Машиночитаемый носитель по п.65, в котором структура данных указывает базовые кодовые слова для каждой из подгрупп, позиции кодовых слов в каждой из групп, число кодовых слов в каждой из первых подгрупп и длины кодовых слов в каждой из подгрупп.
67. Аппарат для беспроводной связи, содержащий:
процессор, выполненный с возможностью выполнять кодирование переменной длины согласно структуре кода, при этом структура кода задает:
группы кодовых слов в кодовом дереве, каждая из групп включает в себя кодовые слова, представляющие значения, имеющие одинаковые весовые коэффициенты, и кодовые слова в каждой из групп упорядочиваются лексикографически относительно значений, представленных посредством кодовых слов, и
первую и вторую подгруппы кодовых слов в каждой из групп, при этом первая подгруппа включает в себя кодовые слова, имеющие первую длину, а вторая подгруппа включает в себя кодовые слова, имеющие вторую длину, отличную от первой длины, и
при этом процессор выполнен с возможностью формировать результат кодирования переменной длины, по меньшей мере, для одного из сохранения в запоминающем устройстве, передачи в устройство или представления пользователю.
68. Аппарат по п.67, в котором процессор осуществляет доступ к структуре данных, которая указывает базовые кодовые слова для каждой из подгрупп, позиции кодовых слов в каждой из групп, число кодовых слов в каждой из первых подгрупп и длины кодовых слов в каждой из подгрупп, и выполняет кодирование переменной длины с помощью структуры данных.
69. Аппарат по п.68, дополнительно содержащий запоминающее устройство, при этом структура данных сохраняется в запоминающем устройстве, и запоминающее устройство связано с одним из видеокодера, кодера изображений, аудиокодера, речевого кодера, видеодекодера, декодера изображений, и аудиодекодера или речевого декодера в переносном телефонном аппарате.
70. Аппарат по п.68, в котором каждое из базовых кодовых слов - это лексикографически наименьшее кодовое слово в рамках соответствующей подгруппы.
71. Аппарат по п.68, в котором процессор кодирует одно из значений с помощью структуры данных, чтобы выполнять кодирование переменной длины, и в котором процессор выбирает одну из групп на основе весового коэффициента значения, которое должно быть кодировано, выбирает одну из подгрупп на основе лексикографической позиции значения, которое должно быть кодировано, относительно числа кодовых слов в первой подгруппе выбранной группы, выбирает одно из кодовых слов в выбранной подгруппе на основе базового кодового слова для выбранной подгруппы и лексикографической позиции значения, которое должно быть кодировано, и кодирует значение, которое должно быть кодировано, с помощью выбранного кодового слова.
72. Аппарат по п.71, дополнительно содержащий беспроводное передающее устройство, которое передает кодированное значение в декодер.
73. Аппарат по п.68, в котором процессор декодирует одно из кодовых слов с помощью структуры данных, чтобы выполнять кодирование переменной длины, и в котором процессор в нисходящем поиске кодового дерева выбирает первую из подгрупп с базовым кодовым словом, которое меньше или равно кодовому слову, которое должно быть декодировано, определяет позицию кодового слова, которое должно быть декодировано, в рамках выбранной подгруппы на основе разности между кодовым словом, которое должно быть декодировано, и базовым кодовым словом для выбранной подгруппы, определяет весовой коэффициент значения, представленного посредством кодового слова, которое должно быть декодировано, на основе группы, в которой постоянно размещается выбранная подгруппа, определяет позицию кодового слова в группе, в которой постоянно размещается выбранная подгруппа, на основе того, является ли выбранная подгруппа первой подгруппой или второй подгруппой для группы, выбирает одно из значений весового коэффициента значения, представленного посредством кодового слова, которое должно быть декодировано, и позиции кодового слова в группе, в которой постоянно размещается выбранная подгруппа, и декодирует кодовое слово, которое должно быть декодировано, с помощью выбранного значения.
74. Аппарат по п.73, дополнительно содержащий устройство вывода, которое представляет вывод пользователю, по меньшей мере, частично на основе выбранного значения.
75. Аппарат по п.67, в котором значения, представленные посредством кодовых слов, представляют, по меньшей мере, одно из видеоданных, данных изображений, речевых данных или аудиоданных.
76. Устройство на интегральных схемах, содержащее:
процессор, выполненный с возможностью выполнять кодирование переменной длины согласно структуре кода, при этом структура кода определяет:
группы кодовых слов в кодовом дереве, каждая из групп включает в себя кодовые слова, представляющие значения, имеющие одинаковые весовые коэффициенты, и кодовые слова в каждой из групп упорядочиваются лексикографически относительно значений, представленных посредством кодовых слов, и
первую и вторую подгруппы кодовых слов в каждой из групп, при этом первая подгруппа включает в себя кодовые слова, имеющие первую длину, а вторая подгруппа включает в себя кодовые слова, имеющие вторую длину, отличную от первой длины, и
при этом процессор выполнен с возможностью формировать результат кодирования переменной длины, по меньшей мере, для одного из сохранения в запоминающем устройстве, передачи в устройство или представления пользователю.
77. Устройство по п.76, в котором процессор осуществляет доступ к структуре данных, которая указывает базовые кодовые слова для каждой из подгрупп, позиции кодовых слов в каждой из групп, число кодовых слов в каждой из первых подгрупп и длины кодовых слов в каждой из подгрупп, и выполняет кодирование переменной длины с помощью структуры данных.
78. Устройство по п.77, дополнительно содержащее запоминающее устройство, при этом структура данных сохраняется в запоминающем устройстве, и запоминающее устройство связано с одним из видеокодера, кодера изображений, аудиокодера, речевого кодера, видеодекодера, декодера изображений и аудиодекодера или речевого декодера в переносном телефонном аппарате.
79. Устройство по п.77, в котором каждое из базовых кодовых слов представляет собой лексикографически наименьшее кодовое слово в рамках соответствующей подгруппы.
80. Устройство по п.77, в котором процессор кодирует одно из значений с помощью структуры данных, чтобы выполнять кодирование переменной длины, и в котором процессор выбирает одну из групп на основе весового коэффициента значения, которое должно быть кодировано, выбирает одну из подгрупп на основе лексикографической позиции значения, которое должно быть кодировано, относительно числа кодовых слов в первой подгруппе выбранной группы, выбирает одно из кодовых слов в выбранной подгруппе на основе базового кодового слова для выбранной подгруппы и лексикографической позиции значения, которое должно быть кодировано, и кодирует значение, которое должно быть кодировано, с помощью выбранного кодового слова.
81. Устройство по п.77, в котором процессор декодирует одно из кодовых слов с помощью структуры данных, чтобы выполнять кодирование переменной длины, и в котором процессор в нисходящем поиске кодового дерева выбирает первую из подгрупп с базовым кодовым словом, которое меньше или равно кодовому слову, которое должно быть декодировано, определяет позицию кодового слова, которое должно быть декодировано, в рамках выбранной подгруппы на основе разности между кодовым словом, которое должно быть декодировано, и базовым кодовым словом для выбранной подгруппы, определяет весовой коэффициент значения, представленного посредством кодового слова, которое должно быть декодировано, на основе группы, в которой постоянно размещается выбранная подгруппа, определяет позицию кодового слова в группе, в которой постоянно размещается выбранная подгруппа, на основе того, является ли выбранная подгруппа первой подгруппой или второй подгруппой для группы, выбирает одно из значений весового коэффициента значения, представленного посредством кодового слова, которое должно быть декодировано, и позиции кодового слова в группе, в которой постоянно размещается выбранная подгруппа, и декодирует кодовое слово, которое должно быть декодировано, с помощью выбранного значения.
82. Устройство по п.76, в котором значения, представленные посредством кодовых слов, представляют, по меньшей мере, одно из видеоданных, данных изображений, речевых данных или аудиоданных.