СЭЛОМОН Д. Мир программирования. Цифровая обработка сигналов. Сжатие данных, изображений и звука. - М.: Техносфера, 2004, глава 2. JP 10261969 А, 29.09.1998. UA 20080610 С2, 10.06.2008.
Имя заявителя:
Открытое акционерное общество "Калужский научно-исследовательский институт телемеханических устройств" (RU)
Изобретатели:
Квашенников Владислав Валентинович (RU) Трушин Сергей Алексеевич (RU)
Патентообладатели:
Открытое акционерное общество "Калужский научно-исследовательский институт телемеханических устройств" (RU)
Реферат
Изобретение относится к способу сжатия и восстановления сообщений в системах обработки, передачи и хранения текстовой информации. Техническим результатом является повышение коэффициента сжатия текстовой информации за счет совместного использования постоянного и временного словарей и последующего сжатия нумерующих кодов постоянного словаря методами статистического кодирования. Способ заключается в том, что при сжатии сообщений в массиве исходной текстовой информации выделяют слово, определяют наличие или отсутствие выделенного слова в постоянном словаре, при наличии этого слова в постоянном словаре нумерующий код, определяющий слово в постоянном словаре, помещают в массив сжатой текстовой информации, при отсутствии слова в постоянном словаре определяют его наличие или отсутствие во временном словаре и при наличии этого слова во временном словаре нумерующий код, определяющий слово во временном словаре, также помещают в массив сжатой текстовой информации. При отсутствии выделенного слова во временном словаре выделенное слово помещают во временный словарь и в массив сжатой текстовой информации. После кодирования всех слов массива исходной текстовой информации последовательность нумерующих кодов постоянного словаря в сжатой текстовой информации кодируют статистическим кодом. 6 з.п. ф-лы.