Преобразование кода, в котором информация представлена заданной последовательностью цифр или числом, в код, где та же информация представлена последовательностью цифр или числом, отличными от заданных: ..преобразование в коды переменной длины или из них, например код Шеннона-Фано, код Хафмана, код Морзе – H03M 7/40

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

Изобретение направлено на способы адаптивного кодирования переменной длины (VLC) с эффективным использованием памяти и низкой степенью сложности в отношении данных для различных областей применения, таких как цифровые видеоданные, данные изображения, звуковые или голосовые данные. В некоторых аспектах эти способы могут использовать свойства определенных наборов кодовых слов для поддержки очень компактных структур данных. В других аспектах способы могут поддерживать адаптивное кодирование и декодирование с низкой степенью сложности в отношении двоичных последовательностей, созданных источниками без памяти. Технический результат - обеспечение адаптивного кодирования переменной длины (VLC) с более эффективным использованием памяти и меньшей сложностью для данных в различных областях применения, таких как кодирование цифровых видеоданных, данных изображения, звуковых или голосовых данных. 10 н. и 73 з.п. ф-лы, 15 ил., 9 табл.

Изобретение относится к способу обработки движущегося изображения и может быть применено, например, в устройстве кодирования и декодирования движущихся изображений. Техническим результатом является повышение скорости обработки движущегося изображения. Указанный технический результат достигается тем, что элементы синтаксиса с высокой частотой появления обрабатывают, используя переменные состояния вероятности, содержащиеся во втором запоминающем устройстве, задержка доступа которого мала, и другие элементы синтаксиса обрабатывают, используя переменные состояния вероятности, содержащиеся в первом запоминающем устройстве, задержка доступа которого велика. 3 н. и 5 з.п ф-лы, 12 ил.

Изобретение относится к способу и устройству определения объема кода в кодировании видеосигнала, в котором видеоизображение подвергается ортогональному преобразованию и кодированию с использованием кода переменной длины. Техническим результатом является уменьшение вычислительных затрат при кодировании с использованием кода переменной длины. Указанный технический результат достигается тем, что предложен способ определения объема кода при кодировании квантованных значений коэффициентов ортогонального преобразования большего размера, чем размер ортогонального преобразования, назначенный таблице кодов переменной длины, квантованные значения преобразуют к одномерному виду для получения наборов Серия-Значение. На основе пропорции между площадью ортогонального преобразования, соответствующей размеру ортогонального преобразования, назначенному таблице кодов переменной длины, и площадью ортогонального преобразования для целевого объекта кодирования вычисляется количество групп. Длина кода каждого набора Серия-Значение в каждой группе определяется посредством обращения к таблице кодов переменной длины. Объем сформированного кода оценивается равным общей сумме длин кода всех групп. 3 н. и 2 з.п. ф-лы, 17 ил.

Изобретение относится к методам кодирования/декодирования цифрового мультимедиа, в частности к основанному на блочном преобразовании цифровому мультимедийному кодеку. Техническим результатом является повышение эффективности сжатия коэффициентов преобразования и скорости кодирования/декодирования. Указанный технический результат достигается тем, что кодек кодирует коэффициенты преобразования посредством совместного кодирования ненулевых коэффициентов с последующими сериями коэффициентов с нулевыми значениями. Когда ненулевые коэффициенты являются последними в своем блоке, последний индикатор заменяется для значения серии в символе этого коэффициента (1435). Начальные ненулевые коэффициенты указываются в специальном символе, который совместно кодирует ненулевой коэффициент вместе с начальными и последующими сериями нулей (1440). Кодек предоставляет возможность нескольких контекстов кодирования посредством обнаружения разрывов в сериях ненулевых коэффициентов и кодирования ненулевых коэффициентов на какой-либо стороне этого разрыва отдельно (1460). Кодек также уменьшает размер кодовой таблицы посредством указания в каждом символе того, имеет ли ненулевой коэффициент абсолютное значение больше 1, и имеют ли серии нулей положительные значения (1475), и отдельно кодирует уровень коэффициентов и длину серий вне символов (1490). 4 н. и 21 з.п. ф-лы, 22 ил.

Изобретение относится к сжатию данных, в частности к сжатию данных с помощью кодов переменной длины (VLC), для кодирования цифрового видео, изображений, аудио или речевых данных. Техническим результатом является создание способа, эффективного по использованию памяти адаптивного кодирования переменной длины (VLC) с низкой сложностью данных. Указанный технический результат достигается тем, что в способе адаптированного кодирования переменной длины выполняют кодирование переменной длины согласно структуре кода. Структура кода определяет группы кодовых слов в кодовом дереве, причем каждая из групп включает в себя кодовые слова, представляющие значения, имеющие одинаковые весовые коэффициенты, и кодовые слова в каждой из групп упорядочиваются лексикографически относительно значений, представленных посредством кодовых слов. Кроме того, структура кода определяет первую и вторую подгруппу кодовых слов в каждой из групп, при этом первая подгруппа включает в себя кодовые слова, имеющие первую длину, а вторая подгруппа включает в себя кодовые слова, имеющие вторую длину, отличную от первой длины. Затем формируют результат кодирования переменной длины, по меньшей мере, для одного из сохранений в запоминающем устройстве, передачи в устройство или представления пользователю. 10 н. и 70 з.п. ф-лы, 15 ил., 9 табл.

Изобретение относится к технике защиты подлинности электронных изображений, сжимаемых алгоритмами сжатия электронных изображений и передаваемых по общедоступным каналам передачи. Изобретение позволяет повысить защищенность заверенного цифровым водяным знаком электронного изображения от преднамеренных действий нарушителя по изменению его содержания. Предварительно формируют для отправителя и получателя двоичную последовательность секретного ключа аутентификации и двоичную последовательность секретного ключа встраивания, криптографическую функцию и множество коэффициентов Фурье электронного изображения. Формируют у отправителя заверенное цифровым водяным знаком электронное изображение, для чего разделяют электронное изображение на М блоков размером n×n пикселов, формируют аутентификатор m-го блока электронного изображения, определяют двоичную последовательность цифрового водяного знака m-го блока электронного изображения, встраивают цифровой водяной знак в m-ый блок электронного изображения и действия по заверению у отправителя цифровым водяным знаком блоков электронного изображения повторяют до завершения их поступления. Передают получателю заверенное цифровым водяным знаком электронное изображение, проверяют подлинность принятого получателем электронного изображения. 2 з.п. ф-лы, 9 ил.

Изобретение относится к технике передачи и хранения информации и может быть использовано в банках данных и в системах электросвязи. Достигаемый технический результат - простота реализации, повышение скорости кодирования, уменьшение времени передачи данных по каналу связи, сжатие ширины спектра передаваемых сигналов, повышение помехоустойчивости передачи, обеспечение скрытности передаваемой или хранящейся информации. Способ сжатия данных осуществляется с помощью кодера. В первом блоке памяти кодера хранятся предварительно записанные кодовые комбинации (KK ₁) с числом разрядов n, где n=2, 3, 4 , представляющие собой полный набор возможных входных кодовых комбинаций (КК). Во втором блоке памяти кодера хранятся предварительно записанные кодовые комбинации КК₂, однозначно соответствующие KK₁, с числом разрядов, меньшим или таким же, как в КК₁. Входной поток данных разделяют на КК с одинаковым числом разрядов n. KK последовательно вводят в кодер, идентифицируют путем сравнения с

КК₁, отображают соответствующей выходной кодовой комбинацией КК₂. КК₂ представляют собой последовательность групп с одинаковым числом разрядов n в каждой. Совокупное число кодовых комбинации КК₂-mⁿ, где m=2, 3, 4 , n=1, 2, 3 . Число последовательных групп КК₂ определяют как m^n-1, m^n-2 Разрядность КК₂ в группе выравнивают за счет добавления незначащего нуля перед кодовой комбинацией. 1 з.п. ф-лы, 1 ил., 5 табл.

Изобретение относится к кодированию параметров без потерь и, в частности, к формированию и использованию правила кодирования для эффективного сжатия параметров. Технический результат - повышение точности кодирования. Настоящее изобретение основано на заключении, что параметры, включающие в себя первый набор параметров представления первой части исходного сигнала и включающие в себя второй набор параметров представления второй части исходного сигнала, могут быть эффективно кодированы, когда параметры скомпонованы в первую последовательность кортежей и вторую последовательность кортежей, при этом первая последовательность кортежей содержит кортежи параметров, имеющие два параметра из одной части исходного сигнала, и при этом вторая последовательность кортежей содержит кортежи параметров, имеющие один параметр из первой части и один параметр из второй части исходного сигнала. Эффективное кодирование может быть достигнуто с помощью блока оценки битов, чтобы оценивать требуемое число битов, чтобы кодировать первую и вторую последовательность кортежей, при этом только последовательность кортежей кодируется, что приводит к меньшему числу битов. 7 н. и 26 з.п. ф-лы, 6 ил.

Изобретение относится к способам и устройствам вставки дополнительных данных, например "вставки водяных знаков", в аудио сигнал и извлечения их из сжатого аудио сигнала. Техническим результатом является разработка способа и устройства вставки дополнительных данных в кодированный аудио сигнал, которые обеспечивают считывание дополнительных данных без декодирования всего аудио сигнала и без влияния на качество музыки. Технический результат достигается тем, что при вставке дополнительных данных, аудио сигнал разделяют на кадры, для каждого кадра генерируют набор коэффициентов фильтра с предсказанием, кодируют с предсказанием каждый кадр с использованием упомянутых коэффициентов, а для вставки дополнительных данных по меньшей мере один из выбранных коэффициентов фильтра задают равным значению этих дополнительных данных. Таким образом, никакого влияния на скорость передачи битов вообще не будет. 5 н. и 2 з.п. ф-лы, 3 ил., 3 табл.