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

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