RU2009122479A - Кодирование кодов переменной длины с эффективным использованием памяти - Google Patents
Кодирование кодов переменной длины с эффективным использованием памяти Download PDFInfo
- Publication number
- RU2009122479A RU2009122479A RU2009122479/09A RU2009122479A RU2009122479A RU 2009122479 A RU2009122479 A RU 2009122479A RU 2009122479/09 A RU2009122479/09 A RU 2009122479/09A RU 2009122479 A RU2009122479 A RU 2009122479A RU 2009122479 A RU2009122479 A RU 2009122479A
- Authority
- RU
- Russia
- Prior art keywords
- codewords
- base
- codeword
- values
- decoder
- 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. Способ по п.1, дополнительно содержащий этап, на котором сохраняют структуру данных в памяти одного из декодера видеоданных, декодера изображений и звукового декодера или голосового декодера. ! 4. Способ по п.1, в котором некоторые из уровней дерева кодирования включают в себя кодовые слова, расположенные в лексикографическом порядке относительно значений, представленных кодовыми словами, и каждое из базовых кодовых слов является лексикографически наименьшим кодовым словом на соответствующем уровне в дереве кодирования. ! 5. Способ по п.1, в котором частичные значения базовых кодовых слов представляют собой удаление фиксированного числа начальных битов из базовых кодовых слов. ! 6. Способ по п.5, в котором показатель пропуска указывает декодеру пропускать фиксированное число битов в потоке битов с кодовыми словами перед переходом к выбранному уровню дерева кодирования. ! 7. Способ по п.5, в котором частичное значение базового кодового с�
Claims (91)
1. Способ, содержащий этапы, на которых:
генерируют частичные значения базовых кодовых слов для уровней дерева кодирования, определяющего кодовые слова переменной длины;
генерируют показатель пропуска, указывающий декодеру пропустить несколько битов в потоке битов, подлежащем декодированию, перед переходом к выбранному уровню дерева кодирования; и
сохраняют частичные значения и показатель пропуска в структуре данных в памяти.
2. Способ по п.1, дополнительно содержащий этапы, на которых:
генерируют значения, представленные базовыми кодовыми словами;
генерируют длины частичных значений базовых кодовых слов и
сохраняют значения и длины в структуре данных в памяти.
3. Способ по п.1, дополнительно содержащий этап, на котором сохраняют структуру данных в памяти одного из декодера видеоданных, декодера изображений и звукового декодера или голосового декодера.
4. Способ по п.1, в котором некоторые из уровней дерева кодирования включают в себя кодовые слова, расположенные в лексикографическом порядке относительно значений, представленных кодовыми словами, и каждое из базовых кодовых слов является лексикографически наименьшим кодовым словом на соответствующем уровне в дереве кодирования.
5. Способ по п.1, в котором частичные значения базовых кодовых слов представляют собой удаление фиксированного числа начальных битов из базовых кодовых слов.
6. Способ по п.5, в котором показатель пропуска указывает декодеру пропускать фиксированное число битов в потоке битов с кодовыми словами перед переходом к выбранному уровню дерева кодирования.
7. Способ по п.5, в котором частичное значение базового кодового слова на выбранном уровне дерева основано на смещении базового кодового слова на фиксированное число битов и в котором при отсутствии смещения базовое кодовое слово на выбранном уровне дерева распространяется, по меньшей мере, частично, на удаленное число начальных битов.
8. Способ по п.1, дополнительно содержащий декодирование одного из кодовых слов из потока битов с кодовыми словами при помощи хранящейся структуры данных, причем декодирование содержит этапы, на которых:
осуществляют поиск уровней дерева кодирования для выбранного значения из частичных значений базовых кодовых слов, которое меньше или равно кодовому слову из потока битов с кодовыми словами;
пропускают несколько битов в потоке битов с кодовыми словами перед переходом к выбранному уровню дерева кодирования в ответ на показатель пропуска;
вычисляют одно из множества значений, соответствующих кодовому слову, на основе разности между выбранным значением из частичных значений базовых кодовых слов, которое меньше или равно кодовому слову, и кодовым словом и индекс выбранного значения из частичных значений базовых кодовых слов, которое меньше или равно кодовому слову.
9. Способ по п.8, дополнительно содержащий этап, на котором представляют выходные данные пользователю на основе, по меньшей мере, частично вычисленного значения.
10. Способ по п.1, дополнительно содержащий этап, на котором кодируют значения кодовыми словами, согласующимися с деревом кодирования, причем значения, представленные кодовыми словами, представляют по меньшей мере одно из видеоданных, данных изображения, голосовых данных или звуковых данных.
11. Устройство, содержащее:
средство генерации частичных значений базовых кодовых слов для уровней дерева кодирования, определяющего кодовые слова переменной длины;
средство генерации показателя пропуска, указывающего декодеру пропустить несколько битов в потоке битов, подлежащем декодированию, перед переходом к выбранному уровню дерева кодирования; и
средство сохранения частичных значений и показателя пропуска в структуре данных в памяти.
12. Устройство по п.11, дополнительно содержащее:
средство генерации значений, представленных базовыми кодовыми словами;
средство генерации длин частичных значений базовых кодовых слов, и
средство сохранения значений и длин в структуре данных в памяти.
13. Устройство по п.11, дополнительно содержащее средство сохранения структуры данных в памяти одного из декодера видеоданных, декодера изображений, звукового декодера или голосового декодера.
14. Устройство по п.11, в котором некоторые из уровней дерева кодирования включают в себя кодовые слова, расположенные в лексикографическом порядке относительно значений, представленных кодовыми словами, и каждое из базовых кодовых слов является лексикографически наименьшим кодовым словом на соответствующем уровне в дереве кодирования.
15. Устройство по п.11, в котором частичные значения базовых кодовых слов представляют собой удаление фиксированного числа начальных битов из базовых кодовых слов.
16. Устройство по п.15, в котором показатель пропуска указывает декодеру пропустить фиксированное число битов в потоке битов с кодовыми словами перед переходом к выбранному уровню дерева кодирования.
17. Устройство по п.15, в котором частичное значение базового кодового слова на выбранном уровне дерева основано на смещении базового кодового слова на фиксированное число битов, и в котором при отсутствии этого смещения базовое кодовое слово на выбранном уровне дерева распространяется, по меньшей мере, частично, на удаленное число начальных битов.
18. Устройство по п.11, дополнительно содержащее средство декодирования одного из кодовых слов из потока битов с кодовыми словами при помощи сохраненной структуры данных, причем средство декодирования содержит:
средство поиска уровней дерева кодирования для выбранного значения из частичных значений базовых кодовых слов, которое меньше или равно кодовому слову из потока битов с кодовыми словами;
средство пропуска нескольких битов в потоке битов с кодовыми словами перед переходом к выбранному уровню дерева кодирования в ответ на показатель пропуска;
средство вычисления одного из множества значений, соответствующих кодовому слову, на основе разности между выбранным значением из частичных значений базовых кодовых слов, которое меньше или равно кодовому слову, и кодовым словом и индекса выбранного значения из частичных значений базовых кодовых слов, которое меньше или равно кодовому слову.
19. Устройство по п.18, дополнительно содержащее средство представления выходных данных пользователю на основе, по меньшей мере, частично вычисленного значения.
20. Устройство по п.11, дополнительно содержащее средство кодирования значений кодовыми словами, согласующимися с деревом кодирования, причем значения, представленные кодовыми словами, представляют по меньшей мере одно из видеоданных, данных изображения, голосовых данных или звуковых данных.
21. Материальный машиночитаемый носитель, содержащий структуру данных, хранящую частичные значения базовых кодовых слов для уровней дерева кодирования, определяющих кодовые слова переменной длины, и показатель пропуска, указывающий декодеру пропустить несколько битов в потоке битов, подлежащем декодированию, перед переходом к выбранному уровню дерева кодирования.
22. Машиночитаемый носитель по п.21, в котором структура данных дополнительно хранит значения, представленные базовыми кодовыми словами, и длины частичных значений базовых кодовых слов.
23. Машиночитаемый носитель по п.21, в котором некоторые из уровней дерева кодирования включают в себя кодовые слова, расположенные в лексикографическом порядке относительно значений, представленных кодовыми словами, и каждое из базовых кодовых слов является лексикографически наименьшим кодовым словом на соответствующем уровне в дереве кодирования.
24. Машиночитаемый носитель по п.21, в котором частичные значения базовых кодовых слов представляют собой удаление фиксированного числа начальных битов из базовых кодовых слов.
25. Машиночитаемый носитель по п.24, в котором показатель пропуска указывает декодеру пропустить фиксированное число битов в потоке битов с кодовыми словами перед переходом к выбранному уровню дерева кодирования.
26. Машиночитаемый носитель по п.24, в котором частичное значение базового кодового слова на выбранном уровне дерева основано на смещении базового кодового слова на фиксированное число битов, и в котором при отсутствии этого смещения базовое кодовое слово на выбранном уровне дерева распространяется, по меньшей мере, частично на удаленное число начальных битов.
27. Машиночитаемый носитель по п.24, в котором значения, представленные кодовыми словами, представляют по меньшей мере одно из видеоданных, данных изображения, голосовых данных или звуковых данных.
28. Устройство, содержащее:
процессор, выполненный с возможностью генерации частичных значений базовых кодовых слов для уровней дерева кодирования, определяющего кодовые слова переменной длины, и генерации показателя пропуска, указывающего декодеру пропустить несколько битов в потоке битов, подлежащем декодированию, перед переходом к выбранному уровню дерева кодирования; и
память, которая хранит частичные значения и показатель пропуска в структуре данных.
29. Устройство по п.28, в котором процессор генерирует значения, представленные базовыми кодовыми словами, и генерирует длины частичных значений базовых кодовых слов, а память хранит значения и длины в структуре данных.
30. Устройство по п.28, в котором устройство содержит одно из декодера видеоданных, декодера изображения и звукового декодера или голосового декодера.
31. Устройство по п.28, в котором некоторые из уровней дерева кодирования включают в себя кодовые слова, расположенные в лексикографическом порядке относительно значений, представленных кодовыми словами, и каждое из базовых кодовых слов является лексикографически наименьшим кодовым словом на соответствующем уровне в дереве кодирования.
32. Устройство по п.28, в котором частичные значения базовых кодовых слов представляют собой удаление фиксированного числа начальных битов из базовых кодовых слов.
33. Устройство по п.32, в котором показатель пропуска указывает декодеру пропустить фиксированное число битов в потоке битов с кодовыми словами перед переходом к выбранному уровню дерева кодирования.
34. Устройство по п.32, в котором частичное значение базового кодового слова на выбранном уровне дерева основано на смещении базового кодового слова на фиксированное число битов, и в котором при отсутствии этого смещения базовое кодовое слово на выбранном уровне дерева распространяется, по меньшей мере частично, на удаленное число начальных битов.
35. Устройство по п.28, дополнительно содержащее декодер, который декодирует одно из кодовых слов из потока битов с кодовыми словами при помощи хранящейся структуры данных, причем декодер:
ищет уровни дерева кодирования для выбранного значения из частичных значений базовых кодовых слов, которое меньше или равно кодовому слову из потока битов с кодовыми словами;
пропускает несколько битов в потоке битов с кодовыми словами перед переходом к выбранному уровню дерева кодирования в ответ на показатель пропуска;
вычисляет одно значение из множества значений, соответствующих кодовому слову, на основе разности между выбранным значением из частичных значений базовых кодовых слов, которое меньше или равно кодовому слову, и кодовым словом и индекс выбранного значения из частичных значений базовых кодовых слов, которое меньше или равно кодовому слову.
36. Устройство по п.35, дополнительно содержащее устройство вывода, которое представляет выходные данные пользователю на основе, по меньшей мере, частично вычисленного значения.
37. Устройство по п.28, в котором значения, представленные кодовыми словами, представляют по меньшей мере одно из видеоданных, данных изображения, голосовых данных или звуковых данных.
38. Устройство по п.28, дополнительно содержащее беспроводной приемник, который принимает кодовые слова от кодера по беспроводной связи.
39. Декодирующее устройство, содержащее:
память, хранящую структуру данных, содержащую частичные значения базовых кодовых слов для уровней дерева кодирования, определяющего кодовые слова переменной длины, и показатель пропуска, указывающий декодеру пропустить несколько битов в потоке битов, подлежащем декодированию, перед переходом к выбранному уровню дерева кодирования; и
декодер, который обращается к памяти для декодирования одного из кодовых слов из потока битов на основе частичных значений и показателя пропуска в хранящейся структуре данных.
40. Устройство по п.39, в котором декодер:
осуществляет поиск уровней дерева кодирования для выбранного значения из частичных значений базовых кодовых слов, которое меньше или равно кодовому слову из потока битов с кодовыми словами,
пропускает несколько битов в потоке битов с кодовыми словами перед переходом к выбранному уровню дерева кодирования в ответ на показатель пропуска; и
вычисляет одно значение из множества значений, соответствующих кодовому слову, на основе разности между выбранным значением из частичных значений базовых кодовых слов, которое меньше или равно кодовому слову, и кодовым словом и индекс выбранного значения из частичных значений базовых кодовых слов, которое меньше или равно кодовому слову.
41. Устройство по п.40, дополнительно содержащее устройство вывода, которое представляет выходные данные пользователю на основе, по меньшей мере, частично вычисленного значения.
42. Устройство по п.41, в котором структура данных содержит значения, представленные базовыми кодовыми словами, и длины частичных значений базовых кодовых слов.
43. Устройство по п.39, в котором декодер содержит мультимедийное декодирующее устройство, и декодер включает в себя одно из декодера видеоданных, декодера изображения и звукового декодера или голосового декодера.
44. Устройство по п.39, в котором некоторые из уровней дерева кодирования включают в себя кодовые слова, расположенные в лексикографическом порядке относительно значений, представленных кодовыми словами, и каждое из базовых кодовых слов является лексикографически наименьшим кодовым словом на соответствующем уровне в дереве кодирования.
45. Устройство по п.39, в котором частичные значения базовых кодовых слов представляют собой удаление фиксированного числа начальных битов из базовых кодовых слов.
46. Устройство по п.45, в котором декодер пропускает фиксированное число битов в потоке битов с кодовыми словами в ответ на показатель пропуска перед переходом к выбранному уровню дерева кодирования.
47. Устройство по п.45, в котором частичное значение базового кодового слова на выбранном уровне дерева основано на смещении базового кодового слова на фиксированное число битов и в котором при отсутствии смещения базовое кодовое слово на выбранном уровне дерева распространяется, по меньшей мере, частично на удаленное число начальных битов.
48. Устройство по п.39, дополнительно содержащее приемник для приема кодовых слов от кодера по беспроводной связи.
49. Способ декодирования, содержащий этапы, на которых:
обращаются к структуре данных, хранящейся в памяти, причем структура данных содержит частичные значения базовых кодовых слов для уровней дерева кодирования, определяющего кодовые слова переменной длины, и показатель пропуска, указывающий декодеру пропустить несколько битов в потоке битов, подлежащем декодированию, перед переходом к выбранному уровню дерева кодирования; и
декодируют одно из кодовых слов из потока битов на основе частичных значений и показателя пропуска в хранящейся структуре данных.
50. Способ по п.49, в котором декодирование содержит этапы, на которых:
осуществляют поиск уровней дерева кодирования для выбранного значения из частичных значений базовых кодовых слов, которое меньше или равно кодовому слову из потока битов с кодовыми словами;
пропускают несколько битов в потоке битов с кодовыми словами перед переходом к выбранному уровню дерева кодирования в ответ на показатель пропуска; и
вычисляют одно из множества значений, соответствующих кодовому слову, на основе разности между выбранным значением из частичных значений базовых кодовых слов, которое меньше или равно кодовому слову, и кодовым словом и индекс выбранного значения из частичных значений базовых кодовых слов, которое меньше или равно кодовому слову.
51. Способ по п.49, дополнительно содержащий этап, на котором представляют выходные данные пользователю на основе, по меньшей мере, частично вычисленного значения.
52. Способ по п.49, в котором структура данных содержит значения, представленные базовыми кодовыми словами, и длины частичных значений базовых кодовых слов.
53. Способ по п.49, в котором декодирование содержит этап, на котором декодируют кодовые слова для получения значений, представляющих по меньшей мере одно из видеоданных, данных изображения, звуковых данных и голосовых данных.
54. Способ по п.49, в котором некоторые из уровней дерева кодирования включают в себя кодовые слова, расположенные в лексикографическом порядке относительно значений, представленных кодовыми словами, и каждое из базовых кодовых слов является лексикографически наименьшим кодовым словом на соответствующем уровне в дереве кодирования.
55. Способ по п.49, в котором частичные значения базовых кодовых слов представляют собой удаление фиксированного числа начальных битов из базовых кодовых слов.
56. Способ по п.55, в котором декодер пропускает фиксированное число битов в потоке битов с кодовыми словами в ответ на показатель пропуска перед переходом к выбранному уровню дерева кодирования.
57. Способ по п.55, в котором частичное значение базового кодового слова на выбранном уровне дерева основано на смещении базового кодового слова на фиксированное число битов, и в котором при отсутствии этого смещения базовое кодовое слово на выбранном уровне дерева распространяется, по меньшей мере, частично на удаленное число начальных битов.
58. Способ по п.49, дополнительно содержащий этап, на котором принимают кодовые слова от кодера по беспроводной связи.
59. Декодирующее устройство, содержащее:
средство хранения структуры данных, содержащей частичные значения базовых кодовых слов для уровней дерева кодирования, определяющего кодовые слова переменной длины, и показатель пропуска, указывающий декодеру пропустить несколько битов в потоке битов, подлежащем декодированию, перед переходом к выбранному уровню дерева кодирования; и
средство декодирования одного из кодовых слов из потока битов на основе частичных значений и показателя пропуска в хранящейся структуре данных.
60. Устройство по п.59, в котором средство декодирования содержит:
средство поиска уровней дерева кодирования для выбранного значения из частичных значений базовых кодовых слов, которое меньше или равно кодовому слову из потока битов с кодовыми словами;
средство пропуска нескольких битов в потоке битов с кодовыми словами перед переходом к выбранному уровню дерева кодирования в ответ на показатель пропуска; и
средство вычисления одного из множества значений, соответствующих кодовому слову, на основе разности между выбранным значением из частичных значений базовых кодовых слов, которое меньше или равно кодовому слову, и кодовым словом и индекса выбранного значения из частичных значений базовых кодовых слов, которое меньше или равно кодовому слову.
61. Устройство по п.59, далее дополнительно содержащее средство представления выходных данных пользователю на основе, по меньшей мере, частично вычисленного значения.
62. Устройство по п.59, в котором структура данных содержит значения, представленные базовыми кодовыми словами, и длины частичных значений базовых кодовых слов.
63. Устройство по п.59, в котором средство декодирования содержит средство декодирования кодовых слов для получения значений, представляющих по меньшей мере одно из видеоданных, данных изображения, звуковых данных и голосовых данных.
64. Устройство по п.59, в котором некоторые из уровней дерева кодирования включают в себя кодовые слова, расположенные в лексикографическом порядке относительно значений, представленных кодовыми словами, и каждое из базовых кодовых слов является лексикографически наименьшим кодовым словом на соответствующем уровне в дереве кодирования.
65. Устройство по п.59, в котором частичные значения базовых кодовых слов представляют собой удаление фиксированного числа начальных битов из базовых кодовых слов.
66. Устройство по п.65, в котором средство декодирования пропускает фиксированное число битов в потоке битов с кодовыми словами в ответ на показатель пропуска перед переходом к выбранному уровню дерева кодирования.
67. Устройство по п.65, в котором частичное значение базового кодового слова на выбранном уровне дерева основано на смещении базового кодового слова на фиксированное число битов, и в котором при отсутствии этого смещения базовое кодовое слово на выбранном уровне дерева распространяется, по меньшей мере, частично на удаленное число начальных битов.
68. Устройство по п.59, дополнительно содержащее средство приема кодовых слов от кодера по беспроводной связи.
69. Материальный машиночитаемый носитель, содержащий команды для побуждения процессора:
обращаться к структуре данных, хранящейся в памяти, причем структура данных содержит частичные значения базовых кодовых слов для уровней дерева кодирования, определяющего кодовые слова переменной длины, и показатель пропуска, указывающий декодеру пропустить несколько битов в потоке битов, подлежащем декодированию, перед переходом к выбранному уровню дерева кодирования; и
декодировать одно из кодовых слов из потока битов на основе частичных значений и показателя пропуска в хранящейся структуре данных.
70. Машиночитаемый носитель по п.69, в котором команды побуждают процессор:
осуществлять поиск уровней дерева кодирования для выбранного значения из частичных значений базовых кодовых слов, которое меньше или равно кодовому слову из потока битов с кодовыми словами;
пропускать несколько битов в потоке битов с кодовыми словами перед переходом к выбранному уровню дерева кодирования в ответ на показатель пропуска; и
вычислять одно из множества значений, соответствующих кодовому слову, на основе разности между выбранным значением из частичных значений базовых кодовых слов, которое меньше или равно кодовому слову, и кодовым словом и индекс выбранного значения из частичных значений базовых кодовых слов, которое меньше или равно кодовому слову.
71. Машиночитаемый носитель по п.69, дополнительно содержащий команды, побуждающие процессор управлять устройством вывода для представления выходных данных пользователю на основе, по меньшей мере, частично вычисленного значения.
72. Машиночитаемый носитель по п.69, в котором структура данных содержит значения, представленные базовыми кодовыми словами, и длины частичных значений базовых кодовых слов.
73. Машиночитаемый носитель по п.69, в котором команды побуждают процессор декодировать кодовые слова для получения значений, представляющих по меньшей мере одно из видеоданных, данных изображения, звуковых данных и голосовых данных.
74. Машиночитаемый носитель по п.69, в котором некоторые из уровней дерева кодирования включают в себя кодовые слова, расположенные в лексикографическом порядке относительно значений, представленных кодовыми словами, и каждое из базовых кодовых слов является лексикографически наименьшим кодовым словом на соответствующем уровне в дереве кодирования.
75. Машиночитаемый носитель по п.69, в котором частичные значения базовых кодовых слов представляют собой удаление фиксированного числа начальных битов из базовых кодовых слов.
76. Машиночитаемый носитель по п.75, в котором команды побуждают процессор пропустить фиксированное число битов в потоке битов с кодовыми словами в ответ на показатель пропуска перед переходом к выбранному уровню дерева кодирования.
77. Машиночитаемый носитель по п.75, в котором частичное значение базового кодового слова на выбранном уровне дерева основано на смещении базового кодового слова на фиксированное число битов и в котором при отсутствии смещения базовое кодовое слово на выбранном уровне дерева распространяется, по меньшей мере, частично на удаленное число начальных битов.
78. Переносное устройство беспроводной связи, содержащее:
память, хранящую структуру данных, содержащую частичные значения базовых кодовых слов для уровней дерева кодирования, определяющего кодовые слова переменной длины, и показатель пропуска, указывающий декодеру пропустить несколько битов в потоке битов, подлежащем декодированию, перед переходом к выбранному уровню дерева кодирования; и
декодер, который обращается к памяти для декодирования одного из кодовых слов из потока битов на основе частичных значений и показателя пропуска в хранящейся структуре данных;
приемник для приема кодовых слов от кодера по беспроводной связи; и
устройство вывода, которое представляет выходные данные пользователю на основе, по меньшей мере, частично декодированных кодовых слов.
79. Переносное устройство беспроводной связи по п.78, в котором декодер:
осуществляет поиск уровней дерева кодирования для выбранного значения из частичных значений базовых кодовых слов, которое меньше или равно кодовому слову из потока битов с кодовыми словами,
пропускает несколько битов в потоке битов с кодовыми словами перед переходом к выбранному уровню дерева кодирования в ответ на показатель пропуска; и
вычисляет одно значение из множества значений, соответствующих кодовому слову, на основе разности между выбранным значением из частичных значений базовых кодовых слов, которое меньше или равно кодовому слову, и кодовым словом и индекс выбранного значения из частичных значений базовых кодовых слов, которое меньше или равно кодовому слову.
80. Переносное устройство беспроводной связи по п.78, в котором структура данных содержит значения, представленные базовыми кодовыми словами, и длины частичных значений базовых кодовых слов.
81. Переносное устройство беспроводной связи по п.78, в котором декодер включает в себя одно из декодера видеоданных, декодера изображения и звукового декодера или голосового декодера.
82. Переносное устройство беспроводной связи по п.78, в котором некоторые из уровней дерева кодирования включают в себя кодовые слова, расположенные в лексикографическом порядке относительно значений, представленных кодовыми словами, и каждое из базовых кодовых слов является лексикографически наименьшим кодовым словом на соответствующем уровне в дереве кодирования.
83. Переносное устройство беспроводной связи по п.78, в котором частичные значения базовых кодовых слов представляют собой удаление фиксированного числа начальных битов из базовых кодовых слов, причем декодер пропускает фиксированное число битов в потоке битов с кодовыми словами в ответ на показатель пропуска перед переходом к выбранному уровню дерева кодирования.
84. Переносное устройство беспроводной связи по п.83, в котором частичное значение базового кодового слова на выбранном уровне дерева основано на смещении базового кодового слова на фиксированное число битов и в котором при отсутствии смещения базовое кодовое слово на выбранном уровне дерева распространяется, по меньшей мере, частично на удаленное число начальных битов.
85. Устройство на интегральной схеме, содержащее:
память, хранящую структуру данных, содержащую частичные значения базовых кодовых слов для уровней дерева кодирования, определяющего кодовые слова переменной длины, и показатель пропуска, указывающий декодеру пропустить несколько битов в потоке битов, подлежащем декодированию, перед переходом к выбранному уровню дерева кодирования; и
декодер, который обращается к памяти для декодирования одного из кодовых слов из потока битов на основе частичных значений и показателя пропуска в хранящейся структуре данных.
86. Устройство на интегральной схеме по п.85, в котором декодер:
осуществляет поиск уровней дерева кодирования для выбранного значения из частичных значений базовых кодовых слов, которое меньше или равно кодовому слову из потока битов с кодовыми словами,
пропускает несколько битов в потоке битов с кодовыми словами перед переходом к выбранному уровню дерева кодирования в ответ на показатель пропуска; и
вычисляет одно значение из множества значений, соответствующих кодовому слову, на основе разности между выбранным значением из частичных значений базовых кодовых слов, которое меньше или равно кодовому слову, и кодовым словом и индекс выбранного значения из частичных значений базовых кодовых слов, которое меньше или равно кодовому слову.
87. Устройство на интегральной схеме по п.85, в котором структура данных содержит значения, представленные базовыми кодовыми словами, и длины частичных значений базовых кодовых слов.
88. Устройство на интегральной схеме по п.85, в котором декодер включает в себя одно из декодера видеоданных, декодера изображения и звукового декодера или голосового декодера.
89. Устройство на интегральной схеме по п.85, котором некоторые из уровней дерева кодирования включают в себя кодовые слова, расположенные в лексикографическом порядке относительно значений, представленных кодовыми словами, и каждое из базовых кодовых слов является лексикографически наименьшим кодовым словом на соответствующем уровне в дереве кодирования.
90. Устройство на интегральной схеме по п.85, в котором частичные значения базовых кодовых слов представляют собой удаление фиксированного числа начальных битов из базовых кодовых слов, причем декодер пропускает фиксированное число битов в потоке битов с кодовыми словами в ответ на показатель пропуска перед переходом к выбранному уровню дерева кодирования.
91. Устройство на интегральной схеме по п.90, в котором частичное значение базового кодового слова на выбранном уровне дерева основано на смещении базового кодового слова на фиксированное число битов и в котором при отсутствии смещения базовое кодовое слово на выбранном уровне дерева распространяется, по меньшей мере, частично на удаленное число начальных битов.
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,362 | 2007-08-17 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| RU2009122479A true RU2009122479A (ru) | 2010-12-20 |
| RU2426227C2 RU2426227C2 (ru) | 2011-08-10 |
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 After (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| RU2009122477/09A RU2413360C1 (ru) | 2006-11-14 | 2007-11-14 | Эффективное по использованию памяти адаптивное блочное кодирование |
Country Status (1)
| Country | Link |
|---|---|
| RU (2) | RU2426227C2 (ru) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US10340946B2 (en) | 2015-11-01 | 2019-07-02 | Gurulogic Microsystems Oy | Encoders, decoders, and methods |
Families Citing this family (13)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| PL3410725T3 (pl) * | 2011-06-30 | 2022-02-21 | Telefonaktiebolaget Lm Ericsson (Publ) | Sygnalizacja obrazu referencyjnego |
| EP2687012A1 (en) * | 2011-06-30 | 2014-01-22 | Telefonaktiebolaget L M Ericsson (PUBL) | Absolute or explicit reference picture signaling |
| 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 |
| US9648321B2 (en) * | 2011-12-02 | 2017-05-09 | Qualcomm Incorporated | Coding picture order count values identifying long-term reference frames |
| RU2485592C1 (ru) * | 2012-03-07 | 2013-06-20 | Федеральное государственное унитарное предприятие "Государственный научно-исследовательский институт авиационных систем" | Способ формирования целочисленных неортогональных декоррелирующих матриц заданных размеров и устройство для его осуществления |
| GB2505169B (en) * | 2012-08-13 | 2016-03-16 | Gurulogic Microsystems Oy | decoder and method |
| 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 |
| 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 |
|---|---|---|---|---|
| US10340946B2 (en) | 2015-11-01 | 2019-07-02 | Gurulogic Microsystems Oy | Encoders, decoders, and methods |
Also Published As
| Publication number | Publication date |
|---|---|
| RU2426227C2 (ru) | 2011-08-10 |
| RU2009122477A (ru) | 2010-12-20 |
| RU2413360C1 (ru) | 2011-02-27 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| RU2009122479A (ru) | Кодирование кодов переменной длины с эффективным использованием памяти | |
| CA2668222A1 (en) | Memory efficient coding of variable length codes | |
| US20200296375A1 (en) | Method and apparatus for pyramid vector quantization de-indexing of audio/video sample vectors | |
| US8350735B2 (en) | Method for coding and an apparatus | |
| RU2006139794A (ru) | Поддержка переключения между режимами звукового кодера | |
| WO2008033608B1 (en) | Apparatus and method for low complexity combinatorial coding of signals | |
| RU2010145912A (ru) | Квантование "скорость-искажение" для контекстно зависимого адаптивного кодирования с переменной длиной кодового слова (cavlc) | |
| RU2014122321A (ru) | Инициализация вероятностей и состояний контекстов для контекстно-адаптивного энтропийного кодирования | |
| JP2010519806A5 (ru) | ||
| US20160105198A1 (en) | Coding method, decoding method, coder, and decoder | |
| RU2020120251A (ru) | Аудиокодеры, аудиодекодеры, способы и компьютерные программы, применяющие кодирование и декодирование младших значащих битов | |
| US20100191534A1 (en) | Method and apparatus for compression or decompression of digital signals | |
| RU2007141936A (ru) | Кодирование информации без потерь с гарантированной максимальной битовой скоростью | |
| RU2611249C1 (ru) | Модификатор энтропии и способ его использования | |
| US20050128109A1 (en) | System, method, and apparatus for variable length decoder | |
| US20050099326A1 (en) | Low memory and MIPS efficient technique for decoding Huffman codes using multi-stage, multi-bits lookup at different levels | |
| CA2446952A1 (en) | Character table implemented data compression method and apparatus | |
| FI116813B (fi) | Menetelmä ja järjestelmä vaihtuvapituisen koodauksen purkamiseksi, ja koodisanojen paikannuslaite | |
| US9070362B2 (en) | Audio quantization coding and decoding device and method thereof | |
| KR100686354B1 (ko) | 가변 트리를 이용한 허프만 복호화 방법 및 장치 | |
| CN110709928B (zh) | 用于编码音频信号的方法及装置 | |
| JP3001519B1 (ja) | データ圧縮方法およびデータ圧縮方式 | |
| KR101910376B1 (ko) | 연결된 rom-ram 테이블에 기초하여 산술 코딩을 수행하는 방법 및 장치 | |
| JPH11163737A (ja) | 情報源の符号化及び復号化の高速化装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| MM4A | The patent is invalid due to non-payment of fees |
Effective date: 20181110 |