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

Номер патента: 137699

Автор: Стецюра

ZIP архив

Текст

Класс 42 е, 14; -., 137699 СССР 2И 3 1 1 Я 11 А ТЦТм;Ь 11 1.1 ИОТЕКА БРЕТЕНИ ОПИСАНИЕ ИЗ К АВТОРСКОМУ СВ ИДЕТЕЛЬСТ Подписная группа М 17 Г, Г. Стецюра СПОСОБ ПОИСКА В ЗАПОМИНАЮЩЕМ УСТРОЙСТВЕ ЧАСТИЧНО-СОВПАДАЮЩИХ СО СЛОВОМ ВОПРОСОВ СЛОВ1960 г.652641/26крытий при Совете Министризобретений8 за 1961 г Заявлено 1 февра итет по делам изобретений и Опубликовано в БюллетеИзвестны способь 1 параллельного поиска информации в запоминающем устройстве.Предлагаемый способ поиска в запоминающем устройстве частично совпадающих со словом-вопросом слов, содержащихся в накопителе, отличается от известных тем, что слова в накопителе и слово-,вопрос кодируют символами трех видов, представленными в двоичном коде парами цифр 10, 01 и 00, и в результате поиска находят слова, в коде которых нет ни одной единицы, расположенной как в слове-вопросе. Предлагаемый способ позволяет повысить быстродействие устройств, решающих задачу поиска информации.По описываемому способу каждая двоичная цифра информации в накопителе представляется парой двоичных цифр, из которых одна всегда О, а другая - 1. Например, 1 - 1 О; 0 - 01. Полученный код имеет следующее свойство. Если сравнить две информации, одна из которых отличается хотя бы одной двоичной цифрой от первой и записана в обратном коде, то в месте различия записей двоичной единицы в одной информации соответствует запись двоичной единицы в другой информации (это, например, случаи 10, 10 или 0,1, 01). Если информации полностью идентичны, но отличаются использованием для кодирования прямого и обратного кодов, то совпадения единиц быть не может. Следовательно, для установления идентичности двух информаций достаточно взять одну из них в прямом коде (слово в накопителе), а другую в обратном (слово-вопрос), и сравнить обе записи. Если окажется, что одновременно в обеих записях где-либо стоят единицы, то информации различны, в противном случае они тождественны. При этом предполагается, что обе информации - равной длины, то есть содержат одинаковое число двоичных цифр. Если же одна информация короче другой, то считается, что они равны, но более короткая дополнена специальными символами пробела, кодируемыми парой цифр 00, В этом случае устанавливается, что одна информация входит в другую. Следовательно,Лов 137699 можно осуществить поиск по части информации, если в слове-вопросе воспользоваться символами пробела.Описанный способ кодирования информации и обнаружения совпадения информаций в накопителе и вопросе может быть использован для построения запоминающих устройств, в которых поиск информации осуществляется по известной ее части (выраженной словами, числами и т, п.), а не по адресу хранения, и время поиска не зависит от объема хранимой информации. Предмет изобретения Редактор Н. С. Кутафина Техред А. Л. Сосина Корректор Л. Чекунова Формат бум. 70 ( 108/16 Тираж 700 ЦБТИ при Комитете по делам изобретений и открытий при Совете Министров СССР Москва, Центр, М. Черкасский пер д. 2/6, Объем 017 усл, п. л. Цена 3 коп, Поди. к печ, 4/Ч - 61 гЗак, 1233/17 Типография, пр. Сапунова, 2,Способ поиска в запоминающем устройстве частично совпадающих со словом-вопросом слов, содержащихся в накопителе, отличающийся тем, что, с целью одновременного просмотра содержимого накопителя, слова в накопителе и слово-вопрос кодируют символами трех видов, представимыми в двоичном коде парами цифр 10, О 1, ОО, и в результате поиска находят слова, в коде которых нет ни одной 1, расположенной как в слове-вопросе.

Смотреть

Заявка

652641, 01.02.1960

Стецюра Г. Г

МПК / Метки

МПК: G06F 7/02

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

Опубликовано: 01.01.1961

Код ссылки

<a href="https://patents.su/2-137699-sposob-poiska-v-zapominayushhem-ustrojjstve-chastichno-sovpadayushhikh-so-slovom-voprosom-slov.html" target="_blank" rel="follow" title="База патентов СССР">Способ поиска в запоминающем устройстве, частично совпадающих со словом-вопросом, слов</a>

Похожие патенты