| DC Field | Value | Language |
|---|
| dc.contributor.author | Ярмолик, В. Н. | - |
| dc.contributor.author | Шевченко, Н. А. | - |
| dc.contributor.author | Петровская, В. В. | - |
| dc.coverage.spatial | Минск | - |
| dc.date.accessioned | 2022-10-11T08:28:32Z | - |
| dc.date.available | 2022-10-11T08:28:32Z | - |
| dc.date.issued | 2022 | - |
| dc.identifier.citation | Ярмолик, В. Н. Мера отличия для управляемых вероятностных тестов=Distance Measure for Controlled Random Tests / Ярмолик В. Н., Шевченко Н. А., Петровская В. В. // Доклады БГУИР. – 2022. – Т. 20, № 6. – С. 52 – 60. – DOI: http://dx.doi.org/10.35596/1729-7648-2022-20-6-52-60. | ru_RU |
| dc.identifier.uri | https://libeldoc.bsuir.by/handle/123456789/48530 | - |
| dc.description.abstract | Исследуется задача построения характеристик различия тестовых последовательностей.
Обосновывается ее актуальность для генерирования управляемых вероятностных тестов и сложность
нахождения мер отличия для символьных тестов. Показывается ограниченность применения расстояния
Хэмминга и Дамерау – Левенштейна для получения меры отличия тестовых наборов. Для произвольного
случая определяется новая мера различия двух символьных тестовых наборов на основе интервала,
используемого в теории строя цепи последовательных событий. Расстояние D(T i , T k ) между тестовыми
наборами T i и T k , использующее характеристику интервала, основано на определении независимых пар
одинаковых (тождественных) символов, принадлежащих двум наборам, и вычислении интервалов между
ними. Показывается комбинаторный характер вычисления предложенной меры отличия для символьных
тестовых наборов произвольного алфавита и размерности. Приводится пример вычисления данной меры
и показываются возможные ее модификации и ограничения. Рассматривается применение меры различия
для случая многократного тестирования запоминающих устройств на основе адресных
последовательностей pA с четным p повторением адресов. Для случая p = 2 приводятся математические
соотношения вычисления интервалов и расстояния D(T i , T k ) для последовательностей адресов 2A,
используемых для управляемого вероятностного тестирования запоминающих устройств. Приводятся
экспериментальные результаты, подтверждающие эффективность предложенной меры отличия. | ru_RU |
| dc.language.iso | ru | ru_RU |
| dc.publisher | БГУИР | ru_RU |
| dc.subject | доклады БГУИР | ru_RU |
| dc.subject | Хэмминга расстояние | ru_RU |
| dc.subject | Левенштейна расстояние | ru_RU |
| dc.title | Мера отличия для управляемых вероятностных тестов | ru_RU |
| dc.title.alternative | Distance Measure for Controlled Random Tests | ru_RU |
| dc.type | Article | ru_RU |
| local.description.annotation | The problem of constructing characteristics of the difference between test sequences is investigated.
Its relevance for generating controlled random tests and the complexity of finding difference measures for symbolic tests are substantiated. The limitations of using the Hamming and Damerau–Levenshtein distances
to obtain a measure of the difference between test patterns are shown. For an arbitrary case, a new measure
of the difference between two symbolic test sets is determined based on the interval used in the theory of the
chain of successive events. The distance D(T i , T k ) between test patterns T i and T k , using the interval
characteristic, is based on determining independent pairs of identical (equal) symbols belonging to two patterns
and calculating the intervals between them. The combinatorial nature of the calculation, the proposed difference
measure for symbolic test patterns of an arbitrary alphabet and dimension, is shown. An example of calculating
this measure is given and its possible modifications and limitations are shown. The application of the measure
of difference is considered for the case of multi-run testing of memory devices based on address sequences pA
with even p repetition of addresses. For the case p = 2, mathematical relations are given for calculating intervals
and distances D(T i , T k ) for address sequences 2A used for controlled random testing of memory devices.
Experimental results are presented confirming the effectiveness of the proposed difference measure. | - |
| Appears in Collections: | № 20(6)
|
