US 6226628 В1, 01.05.2001. US 5883588 А, 16.03.1999. ЕР 0129439 В1, 01.02.1989. RU 2377670 С2, 27.12.2009. RU 2212709 С1, 20.09.2003.
Имя заявителя:
Учреждение Российской академии наук Институт проблем управления им. В.А. Трапезникова РАН (RU)
Изобретатели:
Грузман Владимир Аронович (RU) Алчинов Александр Иванович (RU) Иванов Анатолий Витальевич (RU)
Патентообладатели:
Учреждение Российской академии наук Институт проблем управления им. В.А. Трапезникова РАН (RU)
Реферат
Изобретение относится к компьютерной обработке цифровых данных, точнее к способам сжатия массивов цифровой информации путем нахождения совпадающих фрагментов последовательности данных. Техническим результатом является уменьшение количества памяти, требующейся для представления всех максимальных повторяющихся участков. Для нахождения максимальных участков в конечной последовательности символов x[i] (0isl[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 ил.
Поиск патентов
Получить полное описание патента