| 摘要 |
1. Устройство для определения степени взаимной корреляции текстов, состоящее из процессора, памяти, хранящей страницы с текстом, и устройства ввода-вывода текстов в виде последовательностей символов входного алфавита, отличающееся тем, что, с целью ускорения и повышения точности работы устройства тексты в его памяти хранятся, как минимум, в сжатом с помощью расширенного алфавита виде, при этом расширенный алфавит строится посредством замены повторяющихся в тексте, как минимум, два раза, групп из двух или более символов на один символ расширенного алфавита, поставленный во взаимно однозначное соответствие такой группе символов, и добавления в расширенный алфавит новых символов для таких групп, которым ранее не был поставлен в соответствие символ расширенного алфавита, при этом процедура замены такой группы символов на символ расширенного алфавита производится одновременно над всем текстом и повторяется для каждой из таких групп символов, в том числе и образующихся в результате таких замен, до тех пор, пока такие группы символов встречаются в тексте, при этом описание расширенного алфавита в виде таблицы соответствия символов расширенного алфавита заменяемым ими группам символов хранится в памяти и создается в процессе таких замен, а расширенный алфавит является единым для всех текстов, находящихся в памяти, и строится по мере их ввода в память через устройство ввода-вывода, а процессор, выполняет, как минимум, подсчет степени взаимной корреляции любой пары хранящихся в памяти текстов А и Б, посредством вычисления суммы по всем символам k, имеющимся в сжатом представлении текста А, произведений длины после� |
