RU2009122477A - Эффективное по использованию памяти адаптивное блочное кодирование - Google Patents
Эффективное по использованию памяти адаптивное блочное кодирование Download PDFInfo
- Publication number
- RU2009122477A RU2009122477A RU2009122477/09A RU2009122477A RU2009122477A RU 2009122477 A RU2009122477 A RU 2009122477A RU 2009122477/09 A RU2009122477/09 A RU 2009122477/09A RU 2009122477 A RU2009122477 A RU 2009122477A RU 2009122477 A RU2009122477 A RU 2009122477A
- Authority
- RU
- Russia
- Prior art keywords
- codewords
- subgroup
- codeword
- subgroups
- value
- Prior art date
Links
Landscapes
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
Abstract
1. Способ, содержащий этапы, на которых: ! выполняют кодирование переменной длины согласно структуре кода, при этом структура кода определяет: ! группы кодовых слов в кодовом дереве, причем каждая из групп включает в себя кодовые слова, представляющие значения, имеющие одинаковые весовые коэффициенты, и кодовые слова в каждой из групп упорядочиваются лексикографически относительно значений, представленных посредством кодовых слов, и ! первую и вторую подгруппы кодовых слов в каждой из групп, при этом первая подгруппа включает в себя кодовые слова, имеющие первую длину, а вторая подгруппа включает в себя кодовые слова, имеющие вторую длину, отличную от первой длины; и ! формируют результат кодирования переменной длины, по меньшей мере, для одного из сохранения в запоминающем устройстве, передачи в устройство или представления пользователю. ! 2. Способ по п.1, в котором выполнение кодирования переменной длины содержит этапы, на которых: ! осуществляют доступ к структуре данных, которая указывает базовые кодовые слова для каждой из подгрупп, позиции кодовых слов в каждой из групп, число кодовых слов в каждой из первых подгрупп и длины кодовых слов в каждой из подгрупп; и ! выполняют кодирование переменной длины с помощью структуры данных. !3. Способ по п.2, в котором структура данных сохраняется в запоминающем устройстве, связанном с одним из видеокодера, кодера изображений, аудиокодера, речевого кодера, видеодекодера, декодера изображений и аудиодекодера или речевого декодера. ! 4. Способ по п.2, в котором каждое из базовых кодовых слов представляет собой лексикографически наименьшее кодовое слово в рамках соответст�
Claims (82)
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, в котором значения, представленные посредством кодовых слов, представляют, по меньшей мере, одно из видеоданных, данных изображений, речевых данных или аудиоданных.
Applications Claiming Priority (5)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US86582706P | 2006-11-14 | 2006-11-14 | |
| US60/865,827 | 2006-11-14 | ||
| US86708106P | 2006-11-22 | 2006-11-22 | |
| US60/867,081 | 2006-11-22 | ||
| US11/840,406 | 2007-08-17 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| RU2009122477A true RU2009122477A (ru) | 2010-12-20 |
| RU2413360C1 RU2413360C1 (ru) | 2011-02-27 |
Family
ID=44056310
Family Applications (2)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| RU2009122479/09A RU2426227C2 (ru) | 2006-11-14 | 2007-11-09 | Кодирование кодов переменной длины с эффективным использованием памяти |
| RU2009122477/09A RU2413360C1 (ru) | 2006-11-14 | 2007-11-14 | Эффективное по использованию памяти адаптивное блочное кодирование |
Family Applications Before (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| RU2009122479/09A RU2426227C2 (ru) | 2006-11-14 | 2007-11-09 | Кодирование кодов переменной длины с эффективным использованием памяти |
Country Status (1)
| Country | Link |
|---|---|
| RU (2) | RU2426227C2 (ru) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| RU2485592C1 (ru) * | 2012-03-07 | 2013-06-20 | Федеральное государственное унитарное предприятие "Государственный научно-исследовательский институт авиационных систем" | Способ формирования целочисленных неортогональных декоррелирующих матриц заданных размеров и устройство для его осуществления |
Families Citing this family (13)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| ES2714756T3 (es) | 2011-06-30 | 2019-05-29 | Ericsson Telefon Ab L M | Señalización de imágenes de referencia |
| CN103765900B (zh) * | 2011-06-30 | 2016-12-21 | 瑞典爱立信有限公司 | 绝对或显式的参考画面信号通知 |
| FR2982446A1 (fr) | 2011-11-07 | 2013-05-10 | France Telecom | Procede de codage et decodage d'images, dispositif de codage et decodage et programmes d'ordinateur correspondants |
| FR2982447A1 (fr) * | 2011-11-07 | 2013-05-10 | France Telecom | Procede de codage et decodage d'images, dispositif de codage et decodage et programmes d'ordinateur correspondants |
| RU2480918C1 (ru) * | 2011-11-18 | 2013-04-27 | Федеральное государственное бюджетное образовательное учреждение высшего профессионального образования "Ульяновский государственный технический университет" | Адаптивный кодер гиперкода размерности 3d |
| US9432665B2 (en) * | 2011-12-02 | 2016-08-30 | Qualcomm Incorporated | Coding least significant bits of picture order count values identifying long-term reference pictures |
| US9538239B2 (en) * | 2012-08-13 | 2017-01-03 | Gurulogic Microsystems Oy | Decoder and method for decoding encoded input data containing a plurality of blocks or packets |
| GB2511493B (en) * | 2013-03-01 | 2017-04-05 | Gurulogic Microsystems Oy | Entropy modifier and method |
| GB2523347B (en) | 2014-02-20 | 2016-01-13 | Gurulogic Microsystems Oy | Encoder, decoder and method |
| WO2016074147A1 (en) * | 2014-11-11 | 2016-05-19 | Mediatek Singapore Pte. Ltd. | Separated coding tree for luma and chroma |
| GB2543844B (en) | 2015-11-01 | 2018-01-03 | Gurulogic Microsystems Oy | Encoders, decoders and methods |
| RU2616178C1 (ru) * | 2016-03-28 | 2017-04-12 | Федеральное государственное бюджетное образовательное учреждение высшего образования "Тульский государственный университет" (ТулГУ) | Способ кодирования-декодирования цифровых статических видеоизображений |
| RU2672625C1 (ru) * | 2017-12-11 | 2018-11-16 | федеральное государственное автономное образовательное учреждение высшего образования "Национальный исследовательский ядерный университет МИФИ" (НИЯУ МИФИ) | Устройство для компрессии данных |
-
2007
- 2007-11-09 RU RU2009122479/09A patent/RU2426227C2/ru not_active IP Right Cessation
- 2007-11-14 RU RU2009122477/09A patent/RU2413360C1/ru not_active IP Right Cessation
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| RU2485592C1 (ru) * | 2012-03-07 | 2013-06-20 | Федеральное государственное унитарное предприятие "Государственный научно-исследовательский институт авиационных систем" | Способ формирования целочисленных неортогональных декоррелирующих матриц заданных размеров и устройство для его осуществления |
Also Published As
| Publication number | Publication date |
|---|---|
| RU2413360C1 (ru) | 2011-02-27 |
| RU2009122479A (ru) | 2010-12-20 |
| RU2426227C2 (ru) | 2011-08-10 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| RU2009122477A (ru) | Эффективное по использованию памяти адаптивное блочное кодирование | |
| CA2668222A1 (en) | Memory efficient coding of variable length codes | |
| RU2013119914A (ru) | Статистическое кодирование коэффициентов, используя объединенную контекстную модель | |
| US11171668B2 (en) | Encoding data with polar codes for control channels | |
| US20200296375A1 (en) | Method and apparatus for pyramid vector quantization de-indexing of audio/video sample vectors | |
| JP2019518385A5 (ru) | ||
| RU2006139794A (ru) | Поддержка переключения между режимами звукового кодера | |
| RU2014122321A (ru) | Инициализация вероятностей и состояний контекстов для контекстно-адаптивного энтропийного кодирования | |
| RU2019123162A (ru) | Кодирование и декодирование широковещательного канала | |
| RU2010144508A (ru) | Кодирование и декодирование управляющей информации для беспроводной связи | |
| RU2010145912A (ru) | Квантование "скорость-искажение" для контекстно зависимого адаптивного кодирования с переменной длиной кодового слова (cavlc) | |
| RU2017101574A (ru) | Системы и способы для оптимизации параметра модели в основанном на трехмерном представлении отображении цветов | |
| RU2008136021A (ru) | Кодирование и переотображение сообщения | |
| CN1333384C (zh) | 压缩存储的音频的方法和系统 | |
| TW201030735A (en) | Audio decoder, audio encoder, method for decoding an audio signal, method for encoding an audio signal, computer program and audio signal | |
| RU2004131857A (ru) | Кодирование коэффициентов преобразования в кодерах и/или декодерах изображения/видеосигнала | |
| RU2007141934A (ru) | Адаптивная группировка параметров для улучшенной эффективности кодирования | |
| RU2010109424A (ru) | Формат канала управления восходящей линии связи | |
| CN107025909A (zh) | 能量无损编码方法和设备以及能量无损解码方法和设备 | |
| KR101940464B1 (ko) | 스펙트럼의 피크 위치의 코딩 및 디코딩 | |
| KR101638300B1 (ko) | 복잡도 균형 엔트로피 코딩을 제공하는 방법 및 장치 | |
| RU2013104941A (ru) | Способ и устройство для определения соответствия между синтаксическим элементом и кодовым словом для кодирования переменной длины | |
| RU2009138241A (ru) | Способ и устройство для кодирования сигнала связи | |
| NO20075772L (no) | Tapsfri koding av informasjon med garantert maksimal bit-hastighet | |
| WO2003028285A3 (de) | Verfahren zur ver- und entschlüsselung von kommunikationsdaten |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| MM4A | The patent is invalid due to non-payment of fees |
Effective date: 20111115 |