Патенты автора Агеева Нина Сергеевна (RU)
Изобретение относится к области электросвязи и информационных технологий и может быть использовано для помехоустойчивого кодирования и декодирования при передаче информации по каналам с ошибками. Техническим результатом является повышение помехоустойчивости передачи очередных частей кодированной последовательности при воздействии многократных ошибок передачи. Способ содержит этапы, на которых на передающей стороне принимают очередную часть информационной последовательности (ИП), из текущего интервала арифметического кодирования выделяют текущие подинтервалы кодирования нулевого и единичного символов, из которых в зависимости от ранее кодированных символов ИП выделяют разрешенные подинтервалы кодирования, в соответствии с которыми выполняют арифметическое кодирование очередной части ИП в очередную часть кодированной последовательности, на приемной стороне сохраняют и продолжают не более Z≥2 альтернативных принятых последовательностей (АПП), наиболее близких по метрике Хэмминга к принятой последовательности, АПП арифметически декодируют с контролем соответствия текущего значения АПП текущим разрешенным подинтервалам декодирования, выбирают альтернативную принятую последовательность с наименьшим значением метрики и декодированные из нее очередные части восстановленной информационной последовательности передают получателю. 4 з.п. ф-лы, 15 ил.
Изобретение относится к области электросвязи и информационных технологий. Технический результат заключается в повышении помехоустойчивости передачи очередных частей кодированной последовательности при воздействии многократных ошибок передачи. Такой результат достигается тем, что на передающей стороне выполняют арифметическое кодирование очередной части информационной последовательности (ИП) длиной k≥1 бит, из текущего интервала арифметического кодирования длиной D>2 выделяют текущий разрешенный интервал кодирования длиной Dβ>2 по правилу Dβ=β⋅D, где коэффициент помехоустойчивости β выбирают в пределах 0<β<1, текущий разрешенный интервал кодирования разделяют на текущий подинтервал кодирования нулевого символа и на текущий подинтервал кодирования единичного символа, выполняют арифметическое кодирование очередной части ИП в очередную часть кодированной последовательности, на приемной стороне сохраняют и продолжают не более Z≥2 альтернативных принятых последовательностей (АПП), наиболее близких по метрике Хэмминга к принятой последовательности, АПП арифметически декодируют с контролем соответствия текущего значения АПП текущему разрешенному подинтервалу декодирования, выбирают альтернативную принятую последовательность с наименьшим значением метрики и декодированные из нее очередные части восстановленной информационной последовательности передают получателю. 3 з.п. ф-лы, 14 ил.
Изобретение относится к области электросвязи и информационных технологий и может быть использовано для помехоустойчивого кодирования и декодирования при передаче информации по каналам с ошибками. Техническим результатом является повышение помехоустойчивости передачи очередных частей кодированной последовательности при воздействии многократных ошибок передачи. Способ содержит этапы, на которых на передающей стороне выполняют арифметическое кодирование очередной части информационной последовательности длиной k≥1 бит, разделяют текущий интервал арифметического кодирования длиною D>2 на текущий подинтервал кодирования нулевого символа и на текущий подинтервал кодирования единичного символа, из которых выделяют текущий разрешенный подинтервал кодирования длиною Dβ≥1, длину которого выбирают как Dβ=β⋅D, где коэффициент помехоустойчивости β выбирают в пределах 0<β<1, и устанавливают текущий интервал арифметического кодирования равным текущему разрешенному подинтервалу кодирования длиною Dβ, на приемной стороне сохраняют и продолжают не более Z≥2 альтернативных принятых последовательностей, арифметически декодируемых с контролем соответствия текущего значения принятой последовательности текущему разрешенному подинтервалу декодирования, с задержкой декодирования Т≥2 выбирают альтернативную принятую последовательность с наименьшим значением метрики и декодированную из нее очередную часть восстановленной информационной последовательности передают получателю. 3 з.п. ф-лы, 15 ил.
Изобретение относится к области электросвязи и информационных технологий, а именно к технике криптографической защиты избыточной двоичной информации при обмене данными по общедоступным каналам передачи, в которых нарушитель может осуществлять действия по несанкционированному чтению информации. Техническим результатом изобретения является арифметическое кодирование с шифрованием избыточной двоичной информационной последовательности, обеспечивающее уменьшение требуемой скорости передачи зашифрованной информации. Указанный технический результат достигается тем, что на передающей стороне от отправителя получают очередную часть двоичной информационной последовательности, вычисляют значения первого и второго счетчиков частоты кодирования, из основного ключа вычисляют очередную часть оперативного ключа, по которой устанавливают длину очередной части двоичной информационной последовательности и очередную размерность алфавита кодирования, устанавливают значения первого и второго регистров кодирования, выполняют арифметическое кодирование очередной части двоичной информационной последовательности, формируют очередную часть зашифрованной последовательности из очередной части закодированной последовательности, передают очередную часть зашифрованной последовательности на приемную сторону, на приемной стороне вычисляют значения первого и второго счетчиков частоты декодирования, из основного ключа вычисляют очередную часть оперативного ключа, по которой устанавливают длину очередной части принятой двоичной информационной последовательности и очередную размерность алфавита декодирования, устанавливают значения первого и второго регистров декодирования, выполняют арифметическое декодирование очередной части принятой зашифрованной последовательности в очередную часть принятой двоичной информационной последовательности. Изобретение может быть использовано для обеспечения конфиденциальности сжимаемой избыточной двоичной информации, передаваемой в современных информационно-телекоммуникационных системах. 2 з.п. ф-лы, 13 ил.
Изобретение относится к области электросвязи и информационных технологий и предназначено для использования в сетях передачи видеоизображений, в частности при необходимости сжатия оцифрованных видеоизображений. Техническим результатом является повышение коэффициента сжатия без снижения качества восстановленного на приеме изображения за счет исключения предварительно сформированной библиотеки вейвлет-базисов и формирования базиса ортогонального преобразования непосредственно из самого блока исходного изображения. Предложен способ кодирования цифрового изображения. Согласно способу преобразуют цифровое пространство цифрового изображения, разделяют изображение на блоки размером P×N элементов, адаптивно кодируют каждый блок размером P×N элементов, формируют битовый поток. При этом адаптивное кодирование выполняют путем определения базиса ортогонального преобразования, причем для определения базиса ортогонального преобразования вычисляют правостороннюю матрицу ортогонального преобразования размером N×N и левостороннюю матрицу ортогонального преобразования размером Р×Р элементов. 1 з.п. ф-лы, 10 ил., 1 табл.
Изобретение относится к технике помехоустойчивого кодирования и декодирования при передаче информации по каналам с ошибками. Технический результат - совместное арифметическое и помехоустойчивое кодирование и декодирование избыточной двоичной информационной последовательности, обеспечивающее возможность практической реализации исправления многократных ошибок передачи. В соответствии с изобретением для очередных частей передаваемой информационной последовательности выбирают проверочные символы, арифметически совместно кодируют, передают, формируют не более предельного числа Z≥2 альтернативных принятых последовательностей и вычисляют степень их подобия с принятой последовательностью в виде метрики, арифметически декодируют альтернативные принятые последовательности, выделяют очередные части альтернативной восстановленной информационной последовательности и альтернативные декодированные проверочные символы и, если последние являются допустимыми, продолжают эти альтернативные принятые последовательности, из которых выбирают последовательность с наименьшей метрикой, из которой с заданной задержкой декодирования выделяют очередную часть восстановленной информационной последовательности, которую передают получателю. 3 з.п. ф-лы, 18 ил.
Изобретение относится к технике сжатия избыточной двоичной информации и ее помехоустойчивого кодирования при обмене данными по каналам передачи с ошибками. Технический результат – совместное арифметическое и помехоустойчивое кодирование избыточной двоичной информационной последовательности, обеспечивающее уменьшение требований к скорости передачи по каналу передачи кодированной последовательности и уменьшение емкости устройств ее запоминания. Для этого на передающей стороне проверочные символы выбирают выделением для каждого проверочного символа среди текущего подинтервала кодирования нулевого символа и текущего подинтервала кодирования единичного символа текущий подинтервал, включающий середину начального интервала арифметического кодирования, и устанавливают проверочным символом символ, соответствующий выделенному текущему подинтервалу, передают очередную часть кодированной последовательности на приемную сторону, где, если текущий подинтервал декодирования каждого из декодированных проверочных символов включает середину начального интервала арифметического кодирования, то делают вывод об отсутствии ошибок передачи. 3 н.п. ф-лы, 26 ил.
Изобретение относится к области электросвязи и может быть использовано при обмене данными по каналам передачи с ошибками. Технический результат - повышение точности обнаружения и исправления ошибок передачи. Для этого на передаче получают очередную часть информационной последовательности, вычисляют из нее проверочные символы, которые записывают вместе с очередной частью информационной последовательности в очередную часть помехоустойчивой последовательности, которую сжимают и передают, на приеме получают очередную часть принятой последовательности, которую запоминают и затем запомненные очередные части принятой последовательности разжимают в очередные части декодированной последовательности, из которых выделяют очередные части восстановленной информационной последовательности и декодированные проверочные символы, из очередной части восстановленной информационной последовательности вычисляют проверочные символы, которые побитно сравнивают с декодированными проверочными символами и при их побитном совпадении делают вывод об отсутствии ошибок передачи, при несовпадении - поочередно инвертируют один или несколько битов в запомненных очередных частях принятой последовательности, которые разжимают и выполняют последующие действия до достижения вывода об отсутствии ошибок передачи. 1 з.п. ф-лы, 14 ил.
Заявленное техническое решение относится к области электросвязи и информационных технологий, а именно к технике защиты подлинности электронных изображений (ЭИ), сжимаемых алгоритмами сжатия ЭИ, такими как JPEG2000, Н.264 и т.п., передаваемых отправителем получателю по общедоступным каналам передачи, в которых нарушитель может осуществлять действия по навязыванию получателю неподлинных ЭИ. Техническим результатом заявляемого решения является аутентификация ЭИ без увеличения длины кодированного с обеспечением аутентификации ЭИ по сравнению с длиной кодированного без обеспечения аутентификации ЭИ и без снижения точности кодирования аутентифицированного ЭИ. Указанный технический результат достигается тем, что у отправителя над ЭИ выполняют вейвлет преобразование, полученные в результате преобразования вейвлет коэффициенты квантуют и разделяют на кодовые блоки, из которых формируют упорядоченные двоичные последовательности, которые кодируют с использованием арифметического кодирования в кодированные последовательности этого блока и из которых с использованием криптографической функции хэширования и секретного ключа вычисляют двоичную последовательность цифрового водяного знака, которой заменяют последние двоичные символы кодированной последовательности кодового блока, передают кодированное ЭИ получателю, где проверяют подлинность принятого получателем ЭИ, для чего декодируют кодированные последовательности принятого кодового блока с использованием арифметического декодирования в упорядоченные двоичные последовательности, из которых с использованием криптографической функции хэширования и секретного ключа вычисляют двоичную последовательность цифрового водяного знака, которую сравнивают с последними двоичными символами этой кодированной последовательности и при их совпадении упорядоченную двоичную последовательность считают подлинной. Заявленный способ может быть использован для установления подлинности электронных изображений, передаваемых в современных информационно-телекоммуникационных системах. 2 з.п. ф-лы, 11 ил.
Изобретение относится к средствам кодирования и декодирования видеоинформации. Техническим результатом является повышение степени удаления избыточности кодируемой видеоинформации. В способе на этапе кодирования в каждом фрагменте домена вычисляют коэффициенты дискретного вейвлет-преобразования по двум пространственным координатам x и y, совокупность квантованных коэффициентов дискретного вейвлет-преобразования кодируют с использованием адаптивного дихотомического кодирования. В способе сжатый видеопоток последовательно подвергают адаптивному дихотомическому декодированию, деквантованию, обратному двухмерному дискретному вейвлет-преобразованию по двум пространственным координатам x и y и обратному дискретному косинусному преобразованию по времени. 6 ил.
Изобретение относится к технике защиты подлинности электронных изображений. Технический результат - эффективная защита подлинного аутентифицированного электронного изображения. В способе аутентификации электронного изображения у отправителя над электронным изображением выполняют вейвлет преобразование, вейвлет коэффициенты квантуют и разделяют на N≥2 кодовых блоков каждый размером n1×n2 коэффициентов, где n1≥2 и n2≥2, квантованные вейвлет коэффициенты n-го, где n=1,2,…,N, кодового блока преобразуют в L≥2 упорядоченных двоичных последовательностей, изменяют разрядность представления интервала арифметического кодирования по секретному ключу и кодируют с использованием арифметического кодирования в кодированные последовательности, передают кодированное электронное изображение (ЭИ) получателю, где проверяют подлинность принятого получателем ЭИ, для чего разделяют двоичную последовательность принятого получателем ЭИ на двоичные последовательности его принятых блоков, изменяют разрядность представления интервала арифметического декодирования по секретному ключу и декодируют кодированные последовательности с использованием арифметического декодирования, принятое ЭИ считают подлинным, если в каждом принятом кодовом блоке декодировано L×n1×n2 бит. 12 ил.
Изобретение относится к телевидению и предназначено для сжатия подвижных изображений. Технический результат - обеспечение увеличения степени сжатия видеоданных при заданной ошибке восстановления изображений на приеме за счет адаптации к изменению статических свойств изображений. Для этого адаптацию осуществляют путем перестановки порядка расположения фрагментов коэффициентов дискретноого косинусного преобразования (ДКП), полученных после выполнения двумерного ДКП по оси времени и последующего выполнения одномерного ДКП таким образом, что суммарное число ненулевых коэффициентов преобразования после выполнения трехмерного ДКП-3 становится меньше по сравнению с числом ненулевых коэффициентов ДКП, получаемых после выполнения ДКП-3 без выполнения перестановки фрагментов двумерного ДКП. В заявленном способе после формирования домена размером n×n×n пикселей вычисляют коэффициенты ДКП по пространственным координатам x и y для каждого фрагмента домена. Затем выполняют перестановку фрагментов в виде вектора перестановки и выполняют операцию ДКП по времени. Коэффициенты ДКП квантуют, кодируют и с вектором перестановки передают в канал связи. На приеме указанные процедуры выполняют в обратном порядке и в результате восстанавливают исходный видеопоток. 2 з.п. ф-лы, 9 ил.
