Управляемые вероятностные тесты с ограниченным значением расстояния Хэмминга

Ярмолик, В. Н.; Петровская, В. В.; Деменковец, Д. В.; Леванцевич, В. А.

Please use this identifier to cite or link to this item: https://libeldoc.bsuir.by/handle/123456789/61773

Title:	Управляемые вероятностные тесты с ограниченным значением расстояния Хэмминга
Other Titles:	Controlled random tests with limited Hamming distance
Authors:	Ярмолик, В. Н. Петровская, В. В. Деменковец, Д. В. Леванцевич, В. А.
Keywords:	публикации ученых;тестовое диагностирование;управляемые вероятностные тесты;кодочувствительные неисправности
Issue Date:	2025
Publisher:	ОИПИ НАН Беларуси
Citation:	Ярмолик, В. Н. Управляемые вероятностные тесты с ограниченным значением расстояния Хэмминга = Controlled random tests with limited Hamming distance / В. Н. Ярмолик, В. В. Петровская, Д. В. Деменковец, В. А. Леванцевич // Информатика. – 2025. − Т. 22, № 1. – С. 7–26.
Abstract:	Решается задача построения управляемых вероятностных тестов с фиксированным минимальным расстоянием Хэмминга. Показывается ограниченность применения классических подходов генерирова-ния тестовых наборов, основанных на перечислении кандидатов в те-стовые наборы. С повышением пороговых значений мер различия двоичных тестовых наборов увеличивается вычислительная сложность построения таких тестов. Главной целью настоящей статьи является развитие методов построения тестов на базе исходных шаблонов и пра-вил их расширения до требуемой разрядности.
Alternative abstract:	The problem of constructing controlled random tests with a fixed minimum Hamming distance is solved. The limitations of classical approaches to generating test patterns based on enumeration of test patterncandidates are shown. With an increase in the threshold values of the difference measures of binary test patterns, the computational complexity of constructing such tests increases. The main goal of this article is to develop methods for constructing tests based on initial templates and rules for expanding them to the required bit size.
URI:	https://libeldoc.bsuir.by/handle/123456789/61773
DOI:	10.37661/1816-0301-2025-22-1-7-26
Appears in Collections:	Публикации в изданиях Республики Беларусь

Files in This Item:

File	Description	Size	Format
Yarmolik_Upravlyaemye.pdf		1.48 MB	Adobe PDF	View/Open

Show full item record Google Scholar