US 5400075 А, 21.03.1995. US 5574449 А, 12.11.1996. WO 0191470 A1, 29.11.2001. WO 03063360 A1, 31.07.2003. EP 1545133 A2, 22.06.2005. RU 2117388 C1, 10.08.1998. RU 2004131857 A, 20.04.2005.
Имя заявителя:
КВЭЛКОММ ИНКОРПОРЕЙТЕД (US)
Изобретатели:
РЕЗНИК Юрий (US)
Патентообладатели:
КВЭЛКОММ ИНКОРПОРЕЙТЕД (US)
Приоритетные данные:
14.11.2006 US 60/865,827 22.11.2006 US 60/867,081 17.08.2007 US 11/840,406
Реферат
Изобретение относится к сжатию данных, в частности к сжатию данных с помощью кодов переменной длины (VLC), для кодирования цифрового видео, изображений, аудио или речевых данных. Техническим результатом является создание способа, эффективного по использованию памяти адаптивного кодирования переменной длины (VLC) с низкой сложностью данных. Указанный технический результат достигается тем, что в способе адаптированного кодирования переменной длины выполняют кодирование переменной длины согласно структуре кода. Структура кода определяет группы кодовых слов в кодовом дереве, причем каждая из групп включает в себя кодовые слова, представляющие значения, имеющие одинаковые весовые коэффициенты, и кодовые слова в каждой из групп упорядочиваются лексикографически относительно значений, представленных посредством кодовых слов. Кроме того, структура кода определяет первую и вторую подгруппу кодовых слов в каждой из групп, при этом первая подгруппа включает в себя кодовые слова, имеющие первую длину, а вторая подгруппа включает в себя кодовые слова, имеющие вторую длину, отличную от первой длины. Затем формируют результат кодирования переменной длины, по меньшей мере, для одного из сохранений в запоминающем устройстве, передачи в устройство или представления пользователю. 10 н. и 70 з.п. ф-лы, 15 ил., 9 табл.