Способы и устройства для обработки данных с воздействием на порядок их расположения или на содержание обрабатываемых данных: .выбор или кодирование в слове положения одного или более бит, имеющих особое значение, например обнаружение наиболее или наименее значимого бита или нуля, приоритетные кодирующие устройства – G06F 7/74

Изобретение относится к компьютерной обработке цифровых данных, точнее к способам сжатия массивов цифровой информации путем нахождения совпадающих фрагментов последовательности данных. Техническим результатом является уменьшение количества памяти, требующейся для представления всех максимальных повторяющихся участков. Для нахождения максимальных участков в конечной последовательности символов x[i] (0 i<N) конечного алфавита, являющихся повторениями ранее встречавшихся участков, создают в памяти компьютера два битовых массива beg[i] и end[i]. Заполняют все элементы указанных битовых массивов нулями. Вычисляют последовательность sl[i] по всем N значениям индексов i, где sl[i] - максимальная длина линейного участка указанной последовательности данных. Определяют все указанные максимальные участки как все отрезки x[m,n], для которых начальный индекс m удовлетворяет условию sl[m]>sl[m-1]-1, а конечный индекс n равен m+sl[m]-1, для чего для каждого значения i проверяют выполнение условия sl[i]>sl[i-1]-1, и в случае выполнения этого условия устанавливают в битовых массивах beg[i] и end[i] значения beg[i]=1 и end[i+sl[i]]=1. Совокупность всех указанных максимальных участков восстанавливают по двум битовым массивам beg[i] и end[i]. 2 н. и 1 з.п. ф-лы, 2 ил.

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

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