×
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.

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

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

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

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

Показаны записи 51-60 из 796.
27.08.2015
№216.013.7563

Способ электронно-лучевой сварки круговых стыков

Изобретение относится к электронно-лучевой сварке круговых стыков, в частности к технологии сварки сканирующим электронным пучком, и может быть использовано в различных областях машиностроения. Предварительно совмещают траекторию развертки луча со свариваемым стыком. Электронный луч расщепляют...
Тип: Изобретение
Номер охранного документа: 0002561626
Дата охранного документа: 27.08.2015
10.09.2015
№216.013.75fb

Способ измерения нестационарных перемещений электропроводящих объектов

Изобретение относится к измерительной технике, а именно к области создания средств и методов бесконтактных измерений изменений зазоров между измерительным преобразователем и контролируемой поверхностью. Способ измерения нестационарных перемещений электропроводящих объектов заключается в том,...
Тип: Изобретение
Номер охранного документа: 0002561792
Дата охранного документа: 10.09.2015
10.09.2015
№216.013.75fe

Способ определения угла крена объекта, стабилизированного вращением

Изобретение относится к измерительной технике, а именно к способу определения углового положения (в частности, угла крена) объекта, стабилизированного вращением (ОСВ), в пространстве. Способ определения угла крена объекта, стабилизированного вращением (ОСВ), заключается в том, что начиная с...
Тип: Изобретение
Номер охранного документа: 0002561795
Дата охранного документа: 10.09.2015
10.09.2015
№216.013.7704

Инерционный включатель

Инерционный включатель содержит корпус, инерционное тело, размещенное на центральной оси, неподвижную направляющую, имеющую на боковых стенках наклонные пазы, контакты, перемыкатель и поворотный привод контактов. Включатель снабжен втулкой с радиальными выступами, закрепленной на инерционном...
Тип: Изобретение
Номер охранного документа: 0002562057
Дата охранного документа: 10.09.2015
10.09.2015
№216.013.789b

Крышка люка контейнера

Изобретение относится к быстросъемным крышкам защитных контейнеров. Крышка люка контейнера содержит основание с установленным на его внешней поверхности устройством открывания/запирания и уплотнительную прокладку. Устройство открывания/запирания выполнено в виде взаимодействующих...
Тип: Изобретение
Номер охранного документа: 0002562464
Дата охранного документа: 10.09.2015
27.10.2015
№216.013.87ec

Способ определения структуры молекулярных кристаллов

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

Резонатор лазера

Изобретение относится к резонатору твердотельного лазера с диодной накачкой. Резонатор лазера содержит опорную конструкцию и закрепленную на ней с помощью двух крепежных устройств несущую конструкцию с установленными на ней зеркалами. Опорная конструкция выполнена в виде двух плит, жестко...
Тип: Изобретение
Номер охранного документа: 0002570341
Дата охранного документа: 10.12.2015
10.12.2015
№216.013.975a

Универсальный резонатор лазера

Изобретение относится к резонатору твердотельного лазера с диодной накачкой. Указанный резонатор содержит две плиты, с закрепленными на них зеркалами, связанных между собой стержнями, и снабженные подвижными и неподвижными опорами. Подвижные опоры выполнены в виде шариков с возможностью их...
Тип: Изобретение
Номер охранного документа: 0002570366
Дата охранного документа: 10.12.2015
20.12.2015
№216.013.9c06

Способ управления движением аэробаллистического летательного аппарата по заданной пространственной траектории

Изобретение относится к области приборостроения, а именно к области автоматического регулирования, и может быть использовано в системах высокоточного управления движением центра масс подвижных объектов, в частности аэробаллистических летательных аппаратов. Техническим результатом является...
Тип: Изобретение
Номер охранного документа: 0002571567
Дата охранного документа: 20.12.2015
10.01.2016
№216.013.9f5e

Способ сварки деталей различного диаметра и разной толщины

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

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

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