Способ сортировки статистической информации

 

2О

Союз Советских Социалистических

Республик

Зависимое от авт. свидетельства №

Заявлено 04Л.1966 (№ 1049455/26-24) с присоединением заявки ¹

Приоритет

Опубликовано 28.1Х.1967. Бюллетень № 20

Дата опубликования описания 14.XII.1967

Кл. 42m, 14

ЧПК 6 06f

УДK 681.142,07(088.8) Комитет по делам иаобретеиий и открытий при Совете Мииистров

СССР

Автор изобретения

Р. Г. Офенгендеи

Институт физики АН Украинской ССР

Заявитель

СПОСОБ СОРТИРОВКИ СТАТИСТИЧЕСКОЙ ИНФОРМАЦИИ

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

Отличием описываемого способа является то, что записывают выделенные признаки в периодическом ЗУ в порядке возрастания этих признаков, при циклическом поступлении информации упорядочивают накопленную в промежуточном ЗУ с произвольной адресной выборкой информацию, поступившую за один цикл, последовательно считывают в порядке возрастания, начиная с наименьшего, признаки с периодического и промежуточного ЗУ и сравнивают считанные признаки.

Целью описываемого способа является возможность прчменения вместо ассоциативного

ЗУ запоминающего устройства с произвольной выборкой, что упрощает способ и повышает его надежность.

Чертеж иллюстрирует описываемый способ.

На поле 1 периодического ЗУ 2 записывают признаки, по которым требуется осуществлять сортировку, в порядке возрастания их значений. Признаки могут быть записаны либо предварительно до начала сортировки, либо автоматически записаны наиболее вероятные признаки. Исходная информация может быть представлена в аналоговой форме либо в дискретной. Если информация представлена в аналоговой форме, ее преобразуют в дискретную форму с помощью аналого-дискретного

10 преобразователя 8 и записывают в регистр 4.

Если информация представлена в дискретной форме, она непосредственно поступает на регистр 4. С регистра 4 информацию переписывают в промежуточное ЗУ 5. Ячейки проме15 жуточного ЗУ заполняют последовательно по мере поступления информации, После окончания одного цикла с помощью схемы управления сортировкой б осуществляют упорядочивание признаков в порядке возрастания их

20 значений. Далее, начиная с наименьшего признака, последовательно считывают признаки, записанные на поле 1 периодического ЗУ. Одновременно с промежуточного ЗУ последовательно считывают накопл", ную информацию.

25 Считываемое с промежуточного ЗУ значение признака А, сравнивают с помощью схемы сравнения 7 со считанным — с периодического ЗУ значением признака В, . Если

А, (В,, то значение А; не регистрируют, 30 затем считывают следующий признак Ат+т.

203312

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

Як" cюпг 4цт01ыр .) .. ." )1íïö .Венпы фулф„ т

| ! (1

Составитель А. A. Соколов

Редактор В, В. Сорокина Техред Л. Я, Бриккер Корректоры: Е, Н. Гудаова и В. В. Крылова

Заказ 3849/5 Тираж 535 Подписное

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

Москва, Центр, пр. Серова, д. 4

Типография, пр. Сапунова, д. 2 Если А«>) В,, то А« сравнивают с признаком Ву„, если A«> < В,, то считывают следующий признак А« » сравнивают с признаком В. В случае А, = В по адресу, J J

5 соответствующему признаку В,-, выбирают с поля 8 периодического ЗУ 2 число, определяющее количество ранее накопленных событий с признаком В; и добавляют к нему с помощью сумматора 9 информационную часть признака, считанного с промежуточного ЗУ.

С целью возможности отбора информации в широком диапазоне значений признаков время считывания с промежуточного ЗУ выбирают, например, на порядок меньше времени считывания двух соседних признаков с периодического ЗУ.

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