×
02.10.2019
219.017.cfe4

Результат интеллектуальной деятельности: СПОСОБ ФОРМИРОВАНИЯ ИДЕНТИФИКАЦИОННЫХ ПРИЗНАКОВ ДЛЯ ГРУППЫ ОБЪЕКТОВ

Вид РИД

Изобретение

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

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

Известен способ сжатия двоичных данных в виде структурированных информационных блоков (см. патент РФ №2497277, опубликованный 27.10.2013, авторы: Мартынов А.П., Николаев Д.Б.), в котором символы представлены битовыми последовательностями одинакового фиксированного размера. Для формирования идентификационного номера производят подсчет частоты повторяемости символов, затем для обозначения часто и редко встречающихся символов входного потока двоичных данных производят соответственно выработку более короткой и более длинной битовых последовательностей, которые объединяют в совокупную битовую последовательность переменного размера. При этом из совокупной битовой последовательности исключают битовые последовательности, соответствующие повторяющимся символам входного потока двоичных данных, что позволяет получать уникальные идентификационные номера. Способ позволяет проводить операции по формированию идентификационных номеров, используя малый объем памяти для реализации соответствующих преобразований.

Указанный способ является наиболее близким по технической сущности к заявляемому способу и поэтому выбран в качестве прототипа.

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

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

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

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

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

На фиг. 1 представлен вид идентификационного признака объекта с полями для групповой и индивидуальной идентификации. На фиг. 2 представлен вид матриц, формирующих идентификационный признак объекта (толстыми линиями со стрелками показаны взаимосвязи элементов по строкам, тонкими линиями со стрелками - взаимосвязи по столбцам, дугообразными линиями со стрелками - взаимосвязи между матрицами). На фиг. 3 представлен алгоритм формирования идентификационных признаков объектов с использованием матриц и входного потока данных. На фиг. 4 представлен пример формирования идентификационных признаков для трех групп объектов с использованием четырех матриц 4×4 и входного потока данных со значениями: 2, 3, 1, 2, 3, 3, 1, 1, 3, 2, 3, 2.

Способ реализуется следующим образом.

Идентифицирующий признак (см. фиг. 1) включает в себя два поля: поле групповой идентификации, в котором находится значение, отвечающее за идентификацию группы объектов и одинаковое для всех объектов в группе, и поле индивидуальной идентификации, в котором находится значение, отвечающее за идентификацию конкретного объекта, это значение уникально для каждого объекта в группе. Длина поля групповой идентификации может меняться, например, в зависимости от режима функционирования объектов (идентификация, работа, добавление, исключение объектов в/из группы), количества групп и количества объектов в группах. При изменении длины поля групповой идентификации соответственно изменяется и длина поля индивидуальной идентификации. Суммарная длина полей групповой и индивидуальной идентификации зависит от размера используемых для формирования идентификатора матриц.

Матрицы (см. фиг. 2), участвующие в формировании идентификационных признаков, представлены в виде набора n параллельно расположенных квадратных матриц n×n, каждая из которых содержит элементы {xij}, образующие столбцы {xj}i и строки {xi}j, каждому элементу присваивают индекс соответствующих ему номера строки (i) и номера столбца (j). При этом элементы каждой строки {xi}j и каждого столбца {xj}i на каждой матрице {k} соединяют между собой последовательно, каждый элемент {xij} первой матрицы k1 со своим индексом (ij) последовательно соединяют с элементом {xij} такого же индекса (ij) последующих параллельных матриц k2…kn, при этом элементы матриц являются случайными битовыми значениями {0,1}.

Входной поток данных (см. фиг. 3) представляет собой числовые значения, состоящие из индекса строки, столбца и номера матрицы (ijk), при этом каждое числовое значение входного потока используют для выбора одной из матриц {k} и одного из ее элементов {xij}, на выбранной матрице {k} осуществляют перемещение выбранного элемента {xij} на место элемента первой матрицы {x11}, имеющего индекс строки и столбца равный единице, путем последовательного смещения других элементов.

Для получения выходных битовых последовательностей, являющихся идентификационными признаками для группы объектов, производят считывание элементов строк {xij}, столбцов {xji} на каждой матрице {k} и элементов с одинаковым индексом на каждой из параллельно расположенных матриц {xij}k, при этом из считанного множества битовых последовательностей выбирают количество последовательностей с одинаковыми значениями полей групповой идентификации и разными значениями полей индивидуальной идентификации, соответствующее количеству объектов в группе.

Рассмотрим пример формирования идентификационных признаков для трех групп из двух, трех и четырех объектов соответственно (см. фиг. 4) с применением четырех матриц размером 4×4. Длины полей групповой и индивидуальной идентификации выберем равными 2. Входной поток данных имеет значения: 2, 3, 1, 2, 3, 3, 1, 1, 3, 2, 3, 2. В соответствии со значениями входного потока, преобразования матриц происходит над элементами (2, 3, 1), (2, 3, 3), (1, 1, 3), (2, 3, 2). После формирования битовых последовательностей имеем следующее множество последовательностей:

Выбираем групповой идентификационный признак для первой группы 11, выделяем все последовательности, начинающиеся на 11: 1111, 1101, 1110, 1100. Повторяющиеся последовательности отбрасываем. Две первые последовательности дают индивидуальные признаки для двух объектов первой группы 11 и 01. Совокупные идентификационные признаки для объектов первой группы: 1111 и 1101. Для второй и третьей группы алгоритм формирования идентификационных признаков аналогичный. Выбираем групповой идентификационный признак для второй группы 10, выделяем все последовательности, начинающиеся на 10: 1010, 1000, 1011, 1001. Повторяющиеся последовательности отбрасываем. Три первые последовательности дают индивидуальные признаки для трех объектов второй группы 10, 00 и 11. Совокупные идентификационные признаки для объектов первой группы: 1010, 1000 и 1011. Выбираем групповой идентификационный признак для третьей группы 01, выделяем все последовательности, начинающиеся на 01: 0100, 0110, 0101, 0111. Повторяющиеся последовательности отбрасываем. Четыре последовательности дают индивидуальные признаки для четырех объектов третьей группы 00, 10, 01 и 11. Совокупные идентификационные признаки для объектов третьей группы: 0100, 0110, 0101, 0111.

Предложенный способ может быть реализован непосредственно в аппаратных средствах, в программном модуле, выполняемом посредством процессора, или в их комбинации.

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

Программная и программно-аппаратная реализации данного способа подтвердили осуществимость и практическую ценность заявленного способа.

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

Показаны записи 71-80 из 796.
27.08.2016
№216.015.512d

Устройство охлаждения активного элемента твердотельного лазера

Устройство охлаждения активного элемента твердотельного лазера содержит активный элемент, расположенный в оболочке из оптически прозрачного теплопроводного материала, и металлические ламели, контактирующие с внешней стороной оболочки. Между активным элементом и оболочкой размещена оптически...
Тип: Изобретение
Номер охранного документа: 0002596030
Дата охранного документа: 27.08.2016
27.08.2016
№216.015.513c

Лазерный детонатор

Изобретение относится к средствам взрывания, а именно к лазерным детонаторам. Содержит установленные в корпусе соосно источник излучения, оптический подпор и заряд ВВ. Последний выполнен в виде инициирующей и выходной навесок и снабжен градиентной оптической линзой, расположенной между...
Тип: Изобретение
Номер охранного документа: 0002596171
Дата охранного документа: 27.08.2016
27.08.2016
№216.015.517d

Устройство для определения аэродинамических нагрузок, действующих на оперение модели

Изобретение относится к экспериментальной аэродинамике. Устройство содержит модель объекта, установленную на хвостовой державке, закрепленной в стойке аэродинамической трубы, и измерительное весовое устройство, соединяющее державку с испытываемой моделью. Измерительное весовое устройство...
Тип: Изобретение
Номер охранного документа: 0002596038
Дата охранного документа: 27.08.2016
27.08.2016
№216.015.51ad

Несущая рама излучателя твердотельного лазера с диодной накачкой

Изобретение относится к механическим приспособлениям, используемым в квантовой электронике, а именно к несущим элементам конструкции твердотельных лазеров с диодной накачкой, и может быть использовано при создании лазерных и прочих оптических приборов и систем с большим числом оптических...
Тип: Изобретение
Номер охранного документа: 0002596037
Дата охранного документа: 27.08.2016
10.08.2016
№216.015.537d

Способ лазерной сварки соединения труба - трубная доска

Изобретение относится к способу лазерной сварки соединений труба - трубная доска. Предварительно перед сваркой осуществляют сборку соединений труба - трубная доска с зазором меньше 0,2 мм. Предварительно устанавливают фокальную плоскость лазерного луча относительно свариваемой поверхности...
Тип: Изобретение
Номер охранного документа: 0002593883
Дата охранного документа: 10.08.2016
10.08.2016
№216.015.5485

Кольцевая щелевая антенна

Изобретение относится к антенной технике. Кольцевая щелевая антенна содержит коаксиально расположенные полые металлические внешний и внутренний цилиндры, проводящее кольцо, первый и второй коаксиальные соединители, первую и вторую точки питания, первый и второй проводящие штыри. Проводящее...
Тип: Изобретение
Номер охранного документа: 0002593422
Дата охранного документа: 10.08.2016
10.08.2016
№216.015.54c4

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

Изобретение относится к области оптических измерений и касается способа и устройства для получения информации о входном оптическом сигнале. Способ основан на преобразовании модулированных оптических сигналов с помощью гетеродинного фотоприемного устройства и заключается в том, что модулируют...
Тип: Изобретение
Номер охранного документа: 0002593429
Дата охранного документа: 10.08.2016
10.08.2016
№216.015.560c

Контейнер для транспортирования и хранения отработавшего ядерного топлива

Изобретение относится к контейнерам и предназначено для транспортирования и длительного хранения отработавшего ядерного топлива (ОЯТ) в виде отработавших тепловыделяющих сборок (ОТВС). Контейнер для транспортирования ОЯТ содержит металлический корпус с нижним комингсом с закрепленными на нем...
Тип: Изобретение
Номер охранного документа: 0002593273
Дата охранного документа: 10.08.2016
10.08.2016
№216.015.5646

Чехол для размещения и хранения отработавших тепловыделяющих сборок реактора ввэр-1000

Изобретение относится к ядерной технике, а именно к дистанционирующим устройствам, в которых размещаются отработавшие тепловыделяющие сборки реактора ВВЭР-1000, во время их транспортирования и хранения в контейнерах. Чехол для размещения и хранения отработавших тепловыделяющих сборок содержит...
Тип: Изобретение
Номер охранного документа: 0002593388
Дата охранного документа: 10.08.2016
12.01.2017
№217.015.5c94

Способ определения динамического коэффициента внешнего трения

Использование: механические испытания материалов, в частности определение динамического коэффициента внешнего трения. Для определения динамического коэффициента внешнего трения используются два образца, нижний из которых закрепляют на платформе, способной поворачиваться относительно...
Тип: Изобретение
Номер охранного документа: 0002589955
Дата охранного документа: 10.07.2016
Показаны записи 41-41 из 41.
12.06.2020
№220.018.2696

Интерактивный веб-тренажер обучения

Изобретение относится к компьютерным интерактивным тренажерам и может быть использовано для обучения специалистов и обслуживающего персонала в области эксплуатации электронных приборов и радиоэлектронной аппаратуры. Интерактивный веб-тренажер обучения содержит по крайней мере один...
Тип: Изобретение
Номер охранного документа: 0002723365
Дата охранного документа: 10.06.2020
+ добавить свой РИД