Способ поиска в запоминающем устройстве, частично совпадающих со словом-вопросом, слов

 

Класс 42m, 14;,, -., № 137699

СССР хг 1 г з,з fö, ß

I!. tÑ×Tè;. 11î 1ИОТЕКА

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ

Подписная группа М 174

Г, Г. Стецюра

СПОСОБ ПОИСКА В ЗАПОМИНАЮЩЕМ УСТРОЙСТВЕ

ЧАСТИЧНО-СОВПАДАЮЩИХ СО СЛОВОМ ВОПРОСОВ СЛОВ

Заявлено 1 февраля 1960 г. № 652641(26 в Комитет ио делам изобретений и открытий при Совете .Иинистров СССР

Опубликовано в «Бюллетене изобретений» № 8 за 1961 г.

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

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

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

Следовательно, для установления идентичности двух информаций достаточно взять одну из них в прямом коде (слово в накопителе), а другую в обратном (слово-вопрос), и сравнить обе записи. Если окажется, что одновременно в обеих записях где-либо стоят единицы, то информации различны, в противном случае они тождественны. При этом предполагается, что обе информации — равной длины, то есть содержат одинаковое число двоичных цифр. Если же одна информация короче другой, то считается, что они равны, но более короткая дополнена специальными символами пробела, кодируемыми парой цифр 00. В этом случае устанавливается, что одна информация входит в другую. Следовательно, Л" 137699 можно осуществить поиск по части информации, если в слове-вопросе воспользоваться символами пробела.

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

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

Редактор Н. С. Кутафина Техред А. Л. Сосина Корректор Л. Чекунова

Формат бум. 70 108 /к

Тираж 700

ЦБТИ при Комитете по делам изобретений и открытий при Совете Министров СССР

Москва, Центр, М. Черкасский пер., д. 2/6.

Объем 0„17 усл, п. л.

Цена 3 коп.

Поди. к печ, 4/Ч вЂ” 61 г

Зак, 1233/17

Типография, пр. Сапунова, 2.

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