RU2009115776A

RU2009115776A - Способ для кодирования последовательности целых чисел, устройство хранения и сигнал, переносящий кодированную последовательность целых чисел, а также способ декодирования последовательности целых чисел

Info

Publication number: RU2009115776A
Application number: RU2009115776/09A
Authority: RU
Inventors: Цюй Цин ЧЭНЬ (CN); Цюй Цин ЧЭНЬ; Чжи Бо ЧЭНЬ (CN); Чжи Бо ЧЭНЬ; Цзюнь ТЕН (CN); Цзюнь ТЕН
Original assignee: Томсон Лайсенсинг (Fr); Томсон Лайсенсинг
Priority date: 2008-04-25
Filing date: 2009-04-24
Publication date: 2010-10-27
Also published as: CN101567695B; US7948406B2; JP2009268100A; EP2112765A1; RU2510573C2; JP5383301B2; EP2112764A1; CN101567695A; BRPI0901001A2; US20090267812A1

Abstract

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

Claims

1. Способ кодирования последовательности целых чисел, при этом упомянутый способ содержит этапы, на которых:

идентифицируют смежную подпоследовательность в последовательности целых чисел, при этом упомянутая подпоследовательность содержит взаимосвязанные целые числа, имеющие одинаковый префикс в коде переменной длины и независимое последнее целое число, и

формируют код для смежной подпоследовательности с помощью кода для индикации числа взаимосвязанных целых чисел в упомянутой смежной подпоследовательности, кода для индикатора префикса и суффиксов кодов переменной длины целых чисел в смежной подпоследовательности.

2. Способ по п.1, в котором упомянутый индикатор префикса указывает упомянутый одинаковый префикс, который также является префиксом кода переменной длины независимого последнего целого числа.

3. Способ по п.1, в котором упомянутый одинаковый префикс является префиксом по умолчанию, а упомянутый индикатор префикса указывает другой префикс, который является префиксом кода переменной длины независимого последнего целого числа.

4. Способ по п.3, дополнительно содержащий этап, на котором:

включают двоичное представление упомянутого префикса по умолчанию в упомянутую модифицированную двоичную последовательность.

5. Способ по одному из предшествующих пунктов, в котором упомянутая последовательность целых чисел связана с последовательностью кодированных значений рабочих данных, причем упомянутые целые числа указывают длину полей данных, переносящих упомянутые кодированные значения рабочих данных.

6. Способ кодирования целочисленных синтаксических элементов различных типов, ассоциативно связанных с макроблоками, содержащимися в серии последовательных макроблоков кадра, при этом упомянутый способ содержит этапы, на которых:

сортируют синтаксические элементы согласно их типу,

формируют последовательность из синтаксических элементов одного типа и

кодируют последовательность синтаксических элементов одного типа согласно способу по одному из пп.1-4.

7. Способ кодирования целочисленных синтаксических элементов различных типов, ассоциативно связанных с макроблоками, содержащимися в серии последовательных макроблоков кадра, при этом упомянутый способ содержит этапы, на которых:

кодируют последовательность синтаксических элементов одного типа как упомянутую последовательность кодированных значений рабочих данных согласно способу по п.5.

8. Сигнал или носитель хранения данных, переносящий пару кодированных целых чисел, одно из которых указывает число вхождений, тогда как другое указывает префикс, при этом упомянутая пара кодированных целых чисел предшествует числу суффиксов кодированных целых чисел рабочих данных, дополнительно переносимых посредством упомянутого сигнала или упомянутого носителя хранения данных, число упомянутых суффиксов пропорционально упомянутому числу вхождений и, по меньшей мере, последнее из кодированных значений может быть декодировано, по меньшей мере, из последнего из упомянутых суффиксов с помощью упомянутого указанного префикса.

9. Сигнал или носитель хранения данных по п.8, в котором другие кодированные целые числа рабочих данных могут быть декодированы из других суффиксов с помощью префикса по умолчанию.

10. Способ декодирования последовательности целых чисел из кодовой последовательности, содержащей кодированный префикс, кодированное число вхождений и число кодированных суффиксов, причем упомянутое число кодированных суффиксов пропорционально упомянутому числу вхождений, при этом упомянутый способ содержит этапы, на которых:

декодируют упомянутый префикс,

декодируют упомянутое количество,

декодируют целые числа из суффиксов, при этом

последнее из упомянутых целых чисел декодируют из последнего из упомянутых суффиксов с помощью упомянутого префикса и

другие целые числа декодируют из других суффиксов с помощью префикса остатка.

11. Способ по п.10, в котором упомянутый префикс остатка равняется упомянутому префиксу.

12. Способ по п.11, в котором префикс остатка является префиксом по умолчанию.

13. Способ по одному из пп.10-12, в котором кодированные целые числа в последовательности указывают размеры полей рабочих данных последовательности полей рабочих данных.

14. Способ по п.13, в котором упомянутые поля рабочих данных переносят закодированные синтаксические элементы различных типов, ассоциативно связанных с макроблоками, содержащимися в серии последовательных макроблоков кадра.

15. Способ по одному из пп.10-12, в котором упомянутые закодированные целые числа являются закодированными синтаксическими элементами одного типа и они ассоциативно связаны с макроблоками серии последовательных макроблоков кадра для последовательности кодированных видеокадров.