SU137699A1

SU137699A1 - Search method in the storage device, partially coinciding with the word-question, words

Info

Publication number: SU137699A1
Application number: SU652641A
Authority: SU
Inventors: Г.Г. Стецюра
Original assignee: Г.Г. Стецюра
Priority date: 1960-02-01
Filing date: 1960-02-01
Publication date: 1960-11-30

Description

Известны способы параллельного поиска информации в запоминающем устройстве.Known methods of parallel search for information in a storage device.

Предлагаемый способ поиска в запоминающем устройстве частично совпадающих со словом-вопросом слов, содержащихс в накопителе, отличаетс от известных тем, что слова в накопителе и слово-вопрос кодируют символами трех видов, представленными в двоичном коде парами цифр 10, 01 и 00, и в результате поиска наход т слова, в коде которых нет ни одной единицы, расположенной как в слове-вопросе. Предлагаемый способ позвол ет повысить быстродействие устройств, решающих задачу поиска информации.The proposed search method in the storage device that partially coincides with the word-question words contained in the accumulator differs from the known ones in that the words in the accumulator and the word-question are encoded with three types of symbols represented in binary code in pairs of digits 10, 01 and 00, and the search result finds words in the code of which there is not a single unit located as in the question word. The proposed method allows to increase the speed of devices that solve the problem of information retrieval.

По описываемому способу кажда двоична цифра информации в накопителе представл етс парой двоичных цифр, из которых одна всегда О, а друга - 1. Например, 1 - 10; О - 01. Полученный код имеет следующее свойство. Если сравнить две информации, одна из которых отличаетс хот бы одной двоичной цифрой от первой и записана в обратном коде, то в месте различи записей двоичной единицы в одной информации соответствует запись двоичной единицы в другой информации (это, например, случаи 10, 10 или 0,1, 01). Если информации полностью идентичны, но отличаютс использованием дл кодировани пр мого и обратного кодов, то совпадени единиц быть не может. Следовательно, дл установлени идентичности двух информации достаточно вз ть одну из них в пр мом коде (слово в накопителе), а другую в обратном (слово-вопрос), и сравнить обе записи. Если окажетс , что одновременно в обеих запис х где-либо сто т единицы, то информации различны, в.противном случае они тождественны. При этом предполагаетс , что обе информации--равной длины, то есть содержат одинаковое число двоичных цифр. Если же одна информаци короче другой, то считаетс , что они равны, но более коротка дополнена специальными символами пробела, кодируемыми парой цифр 00. В этом случае устанавливаетс , что одна информаци входит в другую, Следовательно,In the described method, each binary digit of information in the accumulator is represented by a pair of binary digits, one of which is always O and the other is 1. For example, 1 is 10; O - 01. The resulting code has the following property. If we compare two information, one of which differs by at least one binary digit from the first one and is written in the reverse code, then in the place of the difference between the records of the binary unit in one information there is a corresponding binary unit in the other information (for example, cases 10, 10 or 0 , 1, 01). If the information is completely identical, but differs in its use for encoding the forward and reverse codes, then the units cannot be matched. Consequently, to establish the identity of the two information, it is enough to take one of them in the direct code (a word in the accumulator) and the other in the reverse (word-question), and compare both records. If it turns out that at the same time in both records somewhere there are a hundred tons of units, then the information is different, in the opposite case, they are identical. It is assumed that both information are of equal length, i.e. contain the same number of binary digits. If one information is shorter than the other, it is considered that they are equal, but shorter supplemented with special space characters encoded by a pair of digits 00. In this case, it is determined that one information enters the other, Therefore

Л 137699- 2 -L 137699-2 -

можно осуществить поиск по части информации, если в слове-вопросе воспользоватьс символами пробела.You can search for information if you use space characters in the word question.

Описанный способ кодировани информации и обнаружени совпадени информации в накопителе и вопросе может быть использован дл построени запоминающих устройств, в которых поиск информации осуществл етс по известной ее части (выраженной словами, числами и т. п.), а не по адресу хранени , и врем поиска не зависит от объема хранимой информации.The described method of encoding information and finding information about the information in the accumulator and the question can be used to construct storage devices in which information is searched for by its known part (expressed in words, numbers, etc.), and not by the storage address, and time Search does not depend on the amount of stored information.

Предмет изобретени Subject invention

Способ поиска в запоминающем устройстве частично совпадающих со словом-вопросом слов, содержащихс в накопителе, отличающийс тем, что, с целью одновременного просмотра содержимого накопител , слова в накопителе и слово-вопрос кодируют символами трех видов, представимыми в двоичном коде парами цифр 10, 01, 00, и в результате поиска наход т слова, в коде которых нет ни одной «1, расположенной как в слове-вопросе.A method of searching the memory device for partially matching words contained in a storage device, characterized in that, in order to simultaneously view the contents of the storage device, the words in the storage device and the question word are encoded with three types of characters represented in binary code in pairs of digits 10, 01 , 00, and as a result of the search, words are found in the code of which there is not a single "1, located as in the question word.