Nuevos límites superiores para arreglos de cobertura de orden siete
Autores: Torres-Jimenez, Jose; Izquierdo-Marquez, Idelfonso
Idioma: Inglés
Editor: MDPI
Año: 2024
Acceso abierto
Artículo científico
2024
Nuevos límites superiores para arreglos de cobertura de orden siete
Categoría
Matemáticas
Subcategoría
Matemáticas generales
Palabras clave
Array de cobertura
Límites superiores
Familias de hash perfectas
Alfabeto
Columnas
Objeto combinatorio
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 32
Citaciones: Sin citaciones
Un array de cobertura es un objeto combinatorio que se utiliza para probar componentes de hardware y software. El número de array de cobertura es el número mínimo de filas necesario para construir un array de cobertura específico. La búsqueda de mejores límites superiores para los números de arrays de cobertura es un área de investigación muy activa. Aunque existen muchos métodos para definir nuevos límites superiores para los números de arrays de cobertura, recientemente el uso de familias de hash perfectas de cobertura ha mejorado significativamente un gran número de números de arrays de cobertura para alfabetos que son potencias de números primos. Actualmente, se han reportado excelentes límites superiores para alfabetos 2, 3, 4 y 5; por lo tanto, el enfoque de este artículo se centra en definir nuevos límites superiores sobre el tamaño de los arrays de cobertura para el alfabeto siete utilizando familias de hash perfectas. Con este propósito, se construyó un algoritmo de extensión de columnas codicioso para aumentar el número de columnas en una familia de hash perfecta de cobertura manteniendo constante el número de filas. Nuestro algoritmo codicioso comienza con una familia de hash perfecta de cobertura aleatoria que contiene solo ocho columnas y alterna entre agregar y eliminar columnas. Agregar columnas aumenta el tamaño de la familia de hash perfecta de cobertura mientras que eliminar columnas reduce el número de combinaciones faltantes en familias de hash perfectas de cobertura con diferentes recuentos de columnas. El proceso de construcción continúa refinando la familia de hash perfecta de cobertura con el menor número de columnas (es decir, combinaciones faltantes reducidas). Por lo tanto, las columnas se agregan y eliminan dinámicamente para refinar las familias de hash perfectas de cobertura que se están construyendo. Para ilustrar las ventajas de nuestro enfoque codicioso, se construyeron 152 nuevas familias de hash perfectas de cobertura de orden siete con fortalezas 3, 4, 5 y 6, lo que nos permitió mejorar 12,556 límites superiores de números de arrays de cobertura; 903 de estas mejoras son para la fortaleza tres, 8910 para la fortaleza cuatro, 1957 para la fortaleza cinco y 786 para la fortaleza seis.
Descripción
Un array de cobertura es un objeto combinatorio que se utiliza para probar componentes de hardware y software. El número de array de cobertura es el número mínimo de filas necesario para construir un array de cobertura específico. La búsqueda de mejores límites superiores para los números de arrays de cobertura es un área de investigación muy activa. Aunque existen muchos métodos para definir nuevos límites superiores para los números de arrays de cobertura, recientemente el uso de familias de hash perfectas de cobertura ha mejorado significativamente un gran número de números de arrays de cobertura para alfabetos que son potencias de números primos. Actualmente, se han reportado excelentes límites superiores para alfabetos 2, 3, 4 y 5; por lo tanto, el enfoque de este artículo se centra en definir nuevos límites superiores sobre el tamaño de los arrays de cobertura para el alfabeto siete utilizando familias de hash perfectas. Con este propósito, se construyó un algoritmo de extensión de columnas codicioso para aumentar el número de columnas en una familia de hash perfecta de cobertura manteniendo constante el número de filas. Nuestro algoritmo codicioso comienza con una familia de hash perfecta de cobertura aleatoria que contiene solo ocho columnas y alterna entre agregar y eliminar columnas. Agregar columnas aumenta el tamaño de la familia de hash perfecta de cobertura mientras que eliminar columnas reduce el número de combinaciones faltantes en familias de hash perfectas de cobertura con diferentes recuentos de columnas. El proceso de construcción continúa refinando la familia de hash perfecta de cobertura con el menor número de columnas (es decir, combinaciones faltantes reducidas). Por lo tanto, las columnas se agregan y eliminan dinámicamente para refinar las familias de hash perfectas de cobertura que se están construyendo. Para ilustrar las ventajas de nuestro enfoque codicioso, se construyeron 152 nuevas familias de hash perfectas de cobertura de orden siete con fortalezas 3, 4, 5 y 6, lo que nos permitió mejorar 12,556 límites superiores de números de arrays de cobertura; 903 de estas mejoras son para la fortaleza tres, 8910 para la fortaleza cuatro, 1957 para la fortaleza cinco y 786 para la fortaleza seis.