Skip navigation
Please use this identifier to cite or link to this item: https://libeldoc.bsuir.by/handle/123456789/57416
Full metadata record
DC FieldValueLanguage
dc.contributor.authorЯрмолик, В. Н.-
dc.contributor.authorПетровская, В. В.-
dc.contributor.authorШевченко, Н. А.-
dc.coverage.spatialМинскen_US
dc.date.accessioned2024-09-12T11:05:50Z-
dc.date.available2024-09-12T11:05:50Z-
dc.date.issued2024-
dc.identifier.citationЯрмолик, В. Н. Мера различия для управляемых вероятностных тестов = Difference Measure for Controlled Random Test / В. Н. Ярмолик, В. В. Петровская, Н. А. Шевченко // Доклады БГУИР. – 2024. – Т. 22, № 4. – С. 76–83.en_US
dc.identifier.urihttps://libeldoc.bsuir.by/handle/123456789/57416-
dc.description.abstractИсследована задача построения характеристик различия тестовых последовательностей. Обоснованы ее актуальность для генерирования управляемых вероятностных тестов и сложность нахождения мер отличия для символьных тестов. Показана ограниченность применения традиционных характеристик расстояния для получения меры различия тестовых наборов. Для двоичного случая определена новая мера различия MH(Ti, Tk) двух символьных тестовых наборов Ti и Tk на основе классического расстояния Хэмминга. Данная мера представляет собой n компонент, каждая из которых определяется расстоянием Хэмминга между двоичным набором Ti и циклически сдвинутым на v бит набором Tk. Рассмотрены основные свойства предложенной меры различия и показана ее эффективность для классификации кандидатов в тесты при генерировании управляемых вероятностных тестов. Приведены экспериментальные результаты, подтверждающие эффективность меры различия.en_US
dc.language.isoruen_US
dc.publisherБГУИРen_US
dc.subjectдоклады БГУИРen_US
dc.subjectвероятностные тестыen_US
dc.subjectтестовые последовательностиen_US
dc.subjectрасстояние Хэммингаen_US
dc.subjectрасстояние Левенштейнаen_US
dc.titleМера различия для управляемых вероятностных тестовen_US
dc.title.alternativeDifference Measure for Controlled Random Testen_US
dc.typeArticleen_US
dc.identifier.DOIhttp://dx.doi. org/10.35596/1729-7648-2024-22-4-76-83-
local.description.annotationThe task of constructing test sequences difference characteristics was studied. Its relevance for generating controlled random tests and complexity in finding difference measures for the case of symbolic tests were substantiated. The limitations of using traditional distance characteristics to obtain a measure of the difference between test sets are shown. For the binary case, a new measure of the difference MH(Ti, Tk) of two character test sets Ti and Tk is defined based on the classical Hamming distance. This measure represents n components, each of which is determined by the Hamming distance between the binary set Ti and the pattern Tk cyclically shifted by v bits. The main properties of the proposed dissimilarity measure are reviewed and its effectiveness for classifying test candidates when generating controlled random tests is shown. Experimental results are presented that confirm the effectiveness of the proposed difference measure.en_US
Appears in Collections:Том 22, № 4

Files in This Item:
File Description SizeFormat 
YArmolik_Mera_razlichiya.pdf426.48 kBAdobe PDFView/Open
Show simple item record Google Scholar

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.