КОДИРОВАНИЕ КОДОВ ПЕРЕМЕННОЙ ДЛИНЫ С ЭФФЕКТИВНЫМ ИСПОЛЬЗОВАНИЕМ ПАМЯТИ

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, в котором частичное значение базового кодового слова на выбранном уровне дерева основано на смещении базового кодового слова на фиксированное число битов и в котором при отсутствии смещения базовое кодовое слово на выбранном уровне дерева распространяется, по меньшей мере, частично на удаленное число начальных битов.