Способ обработки информации
20!773
ОПИСАН ИЕ
ИЗОБРЕТЕНИЯ
Союз Советских
Социалистических республик
Рвов
Зависимое от авт. свидетельства №
Заявлено ОЗХ.1966 (№ 1074083/26-24) с присоединением заявки №
Приоритет
Опубликовано 08.1Х.1967. Бюллетень ¹ 18
Кл. 42m, 14
21ат, 37/80
МПК G 06f
Н 031с
УД К 681.142.07 (088.8) Комитет по делам изобретений и открытий при Совете Министров
СССР
Дата опубликования описания 22.XI.1967
Автор изобретения
P. Г. Офенгенден
Институт физики АН УССР
Заявитель
СПОСОБ ОБРАБОТКИ ИНФОРМАЦИИ
Известен способ обработки информации для определения вероятностей распределения выделенных признаков путем записи в порядке возрастания значений этих признаков на отдельном поле периодического ЗУ, предварительной регистрации всех поступающих признаков в промежуточном ЗУ с выборкой по адресу, упорядочивания в порядке возрастания признаков в промежуточном ЗУ, накопления информации в периодическом ЗУ о количестве каждого из выделенных признаков.
Отличием описываемого способа является то, что регистрацию исходной информации осуществляют последовательно в группу промежуточных ЗУ, одновременно упорядочивают информацию в промежуточных ЗУ, в которых регистрация окончена, и указанное накопление в периодическое ЗУ производят последовательно, с тех промежуточных ЗУ, в которых осуществлено упорядочивание информации, а при наличии одинаковых признаков в какомлибо промежуточном ЗУ эти признаки, кроме первого, переписывают в промежуточное ЗУ, в котором производят регистрацию.
Описываемый способ позволяет осуществлять обработку непрерывно поступающей информации в реальном масштабе времени без ее потерь. При этом используются промежуточные ЗУ с выборкой по адресу.
Обработку информации по описываемому способу осуществляют следующим образом.
На одном из полей периодического ЗУ записывают признаки в порядке возрастания их значений, распределение вероятностей которых требуется определить. Исходную информацию, представленную в дискретном виде, временно запоминают в одном из свободных промежуточных ЗУ. Одновременно с регистрацией исходной информации осуществляют в ряде других промежуточных ЗУ упорядочивание накопленной в них информации ь порядке возрастания значений признаков и с одного из промежуточных ЗУ, в которых информация упорядочена, вводят ее в периодическое ЗУ. Оптимальное количество промежуточных ЗУ определяется величиной максимальной интенсивности исходящей информации, используемым методом упорядочивания, величиной периода периодического ЗУ. Ввод информации с промежуточного в периодическое ЗУ осуществляют следующим образом.
С периодического ЗУ последовательно считывают признаки, начиная с наименьшего. Также последовательно считывают признаки с промежуточного ЗУ. Считываемое значение признака А,- с промежуточного ЗУ сравнивают со считываемым значением признака Ву с периодического ЗУ. Если А, (В,, то считывают Ат+т и сравнивают с В, если А,) В,, то считывают Ву,т и т, д. чо Если, например, A, = Ву,1, то по адресу, определяемому числом /+1 и кодом, который
201773
Составитель А. А. Соколов
Редактор Е. В. Семанова Техред Л. Я. Бриккер Корректоры: Е. Ф. Полиоиова и Т Д Чунаева
Заказ 3449/14 Тираж 535 Подписное
Е1НИИПИ Бомитета по делам изооретеппй и открытий при Совете Министров СССР
Москва, Центр, пр. Серова, д. 4
Типография, пр. Сапунова, 2 считывают с соответствующих разрядов i ячейки промежуточного ЗУ, выбирают из периодического ЗУ число и добавляют к нему информационную часть признака А;. Результат суммирования записывают по адресу, по которому было считано число с периодического ЗУ. В случае наличия в промежуточном ЗУ нескольких одинаковых значений признаков, информационную часть одного из них вводят в периодическое ЗУ, а остальные переписывают в ЗУ, в котором регистрируют в данный промежуток времени исходную информацию.
Предмет изобретения
Способ обработки информации для определения вероятностей распределения выделенных признаков путем записи в порядке возрастания значений этих признаков на отдельном поле периодического запоминающего устройства, предварительной регистрации всех поступающих признаков в промежуточном запоминающем устройстве с выборкой по адресу, упорядочивания в порядке возрастания признаков в промежуточном запоминающем устройстве, накопления информации в периодическом запоминающем устройстве о количестве каждого из выделенных признаков, отличаюи ийся тем, что, с целью обработки поступающей непрерывно информации в реальном масштабе времени без ее потерь, указанную регистрацию исходной информации осуществляют последовательно в группу промежуточных запоминающих устройств, упорядочивают информацию, зарегистрированную в тех промежуточных запоминающих устройствах этой группы, в которых регистрация окончена, и указанное накопление в периодическое запоминающее устройство производят последовательно с тех промежуточных запоминающих устройств, в которых осуществлено упорядочивание информации, а при наличии одинаковых признаков в каком-либо промежуточном запоминающем устройстве эти признаки, кроме первого, переписывают в промежуточное запоминающее устройство, в котором производят регистрацию.
