СПОСОБ ОБРАБОТКИ ИНФОРМАЦИИ Советский патент 1967 года по МПК G06F7/06 

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

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

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

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

признака Л с промежуточного ЗУ сравнивают со считываемым значением признака Bj с периодического ЗУ. Если Л,- Bj , то считывают и сравнивают с Bj , если Л,- Bj, то считывают и т. д.

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

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

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

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