Способ обработки информации

20 773 ОПИСАН ИЕ ИЗОБРЕТЕНИЯ Союз Соввтския Социалистических РеспубликПриоритетОпубликовано 08,Х.1967. Бюллетень18Дата опубликования описания 22,Х 1,1967 Комитет по делам аобретений и открыти при Совете Министров СССРавторзобретени Офенгенден Заявител нститут физики АН УС ОСОБ ОБРАБОТКИ ИНФОРМАЦИИ 1Известен способ обработки информации для определения вероятностей распределения выделенных признаков путем записи в порядке возрастания значений этих признаков на отдельном поле периодического ЗУ, предварительной регистрации всех поступающих признаков в промежуточном ЗУ с выборкой по адресу, упорядочивания в порядке возрастания признаков в промежуточном ЗУ, накопления информации в периодическом ЗУ о количестве каждого из выделенных признаков.Отличием описываемого способа является то, что регистрацию исходной информации осуществляют последовательно в группу промежуточных ЗУ, одновременно упорядочивают информацию в промежуточных ЗУ, в которых регистрация окончена, и указанное накопление в периодическое ЗУ производят последовательно, с тех промежуточных ЗУ, в которых осуществлено упорядочивание информации, а при наличии одинаковых признаков в каком- либо промежуточном ЗУ эти признаки, кооме первого, переписывают в промежуточное ЗУ, в котором производят регистрацию.Описываемый способ позволяет осуществлять обработку непрерывно поступающей информации в реальном масштабе времени без ее потерь. При этом используются промежуточные ЗУ с выборкой по адресу.Обработку информации по описываемому способу осуществляют следующим образом. На одном из полеи периодического ЗУзаписывают признаки в порядке возрастания их значений, распределение вероятностей которых требуется определить, Исходную информацию, представленную в дискретном виде, временно запоминают в одном из свободных промежуточных ЗУ. Одновременно с регистрацией исходной информации осуществляют в ряде других промежуточных ЗУ упо рядочивание накопленной в них информации ьпорядке возрастания значений признаков и с одного из промежуточных ЗУ, в которых информация упорядочена, вводят ее в периодическое ЗУ. Оптимальное количество промежу точных ЗУ определяется величиной максимальной интенсивности исходящей информации, используемым методом упорядочивания, величиной периода периодического ЗУ. Ввод информации с промежуточного в периодиче.ское ЗУ осуществляют следующим образом.С периодического ЗУ последовательно считы.вают признаки, начиная с наименьшего. Так.же последовательно считывают признаки с промежуточного ЗУ, Считываемое значение признака А, с промежуточного ЗУ сравнивают со считываемым значением признака В, с периодического ЗУ. Если А, (В то считывают Ат+т и сравнивают с В, если А,) Вто считывают Ву,т и т, д.30 Если, например, ч, = В,1, то по адресу,определяемому числом )+1 и кодом, который201773 Составитель А. А. Соколов Редактор Е. В. Семанова Техред Л. Я, Бриккер Корректоры: Е. ф. Полионоваи Т. Д. Чунаева Заказ 3449/14 Тираж 535 ПодписноеЕ 1 НИИПИ Бомитета по делам изооретенпй и открытий при Совете Министров СССРМосква, Центр, пр. Серова, д. 4 ТипограЬия, пр, Сапунова, 2 считывают с соответствующих разрядовячейки промежуточного ЗУ, выбирают из периодического ЗУ число и добавляют к нему информационную часть признака А,. Результат суммирования записывают по адресу, по которому было считано число с периодического ЗУ. В случае наличия в промежуточномЗУ нескольких одинаковых значений признаков, информационную часть одного из них вводят в периодическое ЗУ, а остальные переписывают в ЗУ, в котором регистрируют в данный промежуток времени исходную информацию. Предмет изобретенияСпособ обработки информации для определения вероятностей распределения выделенных признаков путем записи в порядке возрастания значений этих признаков на отдельном поле периодического запоминающего устройства, предварительной регистрации всех поступающих признаков в промежуточном запоминающем устройстве с выборкой по адресу, упорядочивания в порядке возрастания признаков в промежуточном запоминающем устройстве, накопления информации в периодическом запоминающем устройстве о количестве каждого из выделенных признаков, отличаюи 1 ийся тем, что, с целью обработки поступающей непрерывно информации в реальном масштабе времени без ее потерь, указанную регистрацию исходной информации осуществляют последовательно в группу промежуточных запоминающих устройств, упорядочивают информацию, зарегистрированную в тех промежуточных запоминающих устройствах этой группы, в которых регистрация окончена, и указанное накопление в периодическое запоминающее устройство производят последовательно с тех промежуточных запоминающих устройств, в которых осуществлено упорядочивание информации, а при наличии одинаковых признаков в каком-либо промежу точном запоминающем устройстве эти признаки, кроме первого, переписывают в промежуточное запоминающее устройство, в котором производят регистрацию.