Способ поиска в запоминающем устройстве, частично совпадающих со словом-вопросом, слов Советский патент 1961 года по МПК G06F7/02 

Известны способы параллельного поиска информации в запоминающем устройстве.

Предлагаемый способ поиска в запоминающем устройстве частично совпадающих со словом-вопросом слов, содержащихся в накопителе, отличается от известных тем, что слова в накопителе и слово-вопрос кодируют символами трех видов, представленными в двоичном коде парами цифр 10, 01 и 00, и в результате поиска находят слова, в коде которых нет ни одной единицы, расположенной как в слове-вопросе. Предлагаемый способ позволяет повысить быстродействие устройств, решающих задачу поиска информации.

По описываемому способу каждая двоичная цифра информации в накопителе представляется парой двоичных цифр, из которых одна всегда О, а другая - 1. Например, 1 - 10; О - 01. Полученный код имеет следующее свойство. Если сравнить две информации, одна из которых отличается хотя бы одной двоичной цифрой от первой и записана в обратном коде, то в месте различия записей двоичной единицы в одной информации соответствует запись двоичной единицы в другой информации (это, например, случаи 10, 10 или 0,1, 01). Если информации полностью идентичны, но отличаются использованием для кодирования прямого и обратного кодов, то совпадения единиц быть не может. Следовательно, для установления идентичности двух информации достаточно взять одну из них в прямом коде (слово в накопителе), а другую в обратном (слово-вопрос), и сравнить обе записи. Если окажется, что одновременно в обеих записях где-либо стоят единицы, то информации различны, в.противном случае они тождественны. При этом предполагается, что обе информации--равной длины, то есть содержат одинаковое число двоичных цифр. Если же одна информация короче другой, то считается, что они равны, но более короткая дополнена специальными символами пробела, кодируемыми парой цифр 00. В этом случае устанавливается, что одна информация входит в другую, Следовательно,

Л 137699- 2 -

можно осуществить поиск по части информации, если в слове-вопросе воспользоваться символами пробела.

Описанный способ кодирования информации и обнаружения совпадения информации в накопителе и вопросе может быть использован для построения запоминающих устройств, в которых поиск информации осуществляется по известной ее части (выраженной словами, числами и т. п.), а не по адресу хранения, и время поиска не зависит от объема хранимой информации.

Предмет изобретения

Способ поиска в запоминающем устройстве частично совпадающих со словом-вопросом слов, содержащихся в накопителе, отличающийся тем, что, с целью одновременного просмотра содержимого накопителя, слова в накопителе и слово-вопрос кодируют символами трех видов, представимыми в двоичном коде парами цифр 10, 01, 00, и в результате поиска находят слова, в коде которых нет ни одной «1, расположенной как в слове-вопросе.