СПОСОБ И УСТРОЙСТВО ДЛЯ ОПРЕДЕЛЕНИЯ СООТВЕТСТВИЯ МЕЖДУ СИНТАКСИЧЕСКИМ ЭЛЕМЕНТОМ И КОДОВЫМ СЛОВОМ ДЛЯ КОДИРОВАНИЯ ПЕРЕМЕННОЙ ДЛИНЫ

1. Способ, включающий:
прием синтаксического элемента, подлежащего кодированию в качестве кодового слова из набора кодовых слов;
определение соответствия между синтаксическим элементом и кодовым словом на основе иерархического уровня в древовидной структуре;
использование упомянутого соответствия для получения кодового слова и
обновление упомянутого соответствия.
2. Способ по п.1, в котором упомянутая древовидная структура представляет собой квадрадерево.
3. Способ по п.1 или 2, включающий использование таблицы сортировки для задания упомянутого соответствия.
4. Способ по п.1 или 2, включающий использование по меньшей мере двух таблиц сортировки, каждая из которых содержит набор кодовых слов, при этом способ также включает
использование иерархического уровня для выбора таблицы сортировки из упомянутых по меньшей мере двух таблиц сортировки и
использование упомянутого синтаксического элемента для выбора кодового слова.
5. Способ по п.1 или 2, в котором упомянутая древовидная структура относится по меньшей мере к одному из следующего:
размер преобразования,
размер блока предсказания или
размер макроблока.
6. Способ по п.1 или 2, в котором упомянутый синтаксический элемент относится к одному из следующего:
шаблон кодированного блока,
шаблон разделения преобразования и
информация о разделении движения.
7. Способ, включающий:
прием кодового слова из набора кодовых слов,
определение иерархического уровня в древовидной структуре, определение соответствия для получения синтаксического элемента на основе упомянутого иерархического уровня и
обновление упомянутого соответствия.
8. Способ по п.7, в котором упомянутая древовидная структура представляет собой квадрадерево.
9. Способ по п.7 или 8, включающий использование таблицы сортировки для задания упомянутого соответствия.
10. Способ по п.7 или 8, включающий использование по меньшей мере двух таблиц сортировки, каждая из которых содержит набор кодовых слов и набор синтаксических элементов, при этом способ также включает
использование иерархического уровня для выбора таблицы сортировки из упомянутых по меньшей мере двух таблиц сортировки и
использование упомянутого кодового слова для выбора синтаксического элемента.
11. Способ по п.7 или 8, в котором упомянутая древовидная структура относится по меньшей мере к одному из следующего:
размер преобразования, размер блока предсказания или размер макроблока.
12. Способ по п.7 или 8, в котором упомянутый синтаксический элемент относится по меньшей мере к одному из следующего:
шаблон кодированного блока,
шаблон разделения преобразования и
информация о разделении движения.
13. Устройство, включающее
средства для приема синтаксического элемента, подлежащего кодированию в качестве кодового слова из набора кодовых слов;
средства для определения соответствия между синтаксическим элементом и кодовым словом на основе иерархического уровня в древовидной структуре;
средства для использования упомянутого соответствия для получения кодового слова и
средства для обновления упомянутого соответствия.
14. Устройство по п.13, в котором упомянутая древовидная структура представляет собой квадрадерево.
15. Устройство по п.13 или 14, содержащее таблицу сортировки для задания упомянутого соответствия.
16. Устройство по п.13 или 14, содержащее по меньшей мере две таблицы сортировки, каждая из которых содержит набор кодовых слов, при этом устройство также включает
средства для использования иерархического уровня для выбора таблицы сортировки из упомянутых по меньшей мере двух таблиц сортировки и
средства для использования упомянутого синтаксического элемента для выбора кодового слова.
17. Устройство, включающее
средства для приема кодового слова из набора кодовых слов;
средства для определения иерархического уровня в древовидной структуре;
средства для определения соответствия для получения синтаксического элемента на основе упомянутого иерархического уровня и
средства для обновления упомянутого соответствия.
18. Устройство по п.17, в котором упомянутая древовидная структура представляет собой квадрадерево.
19. Устройство по п.17 или 18, содержащее таблицу сортировки для задания упомянутого соответствия.
20. Устройство по п.17 или 18, содержащее по меньшей мере две таблицы сортировки, каждая из которых содержит набор кодовых слов, при этом устройство также включает
средства для использования иерархического уровня для выбора таблицы сортировки из упомянутых по меньшей мере двух таблиц сортировки и
средства для использования упомянутого кодового слова для выбора синтаксического элемента.