logo móvil
Contáctanos

Codificación del diccionario basada en diagramas de decisión sentencial etiquetados

Autores: Zhong, Deyuan; Fang, Liangda; Guan, Quanlong

Idioma: Inglés

Editor: MDPI

Año: 2024

Descargar PDF

Acceso abierto

Artículo científico
2024

Codificación del diccionario basada en diagramas de decisión sentencial etiquetados


Categoría

Ingeniería y Tecnología

Subcategoría

Ingeniería de Software

Palabras clave

Codificación
Diccionario
BDDs
TSDDs
Algoritmos
Recorte

Licencia

CC BY-SA – Atribución – Compartir Igual

Consultas: 24

Citaciones: Sin citaciones


Descripción
Codificar un diccionario en otra representación significa que todas las palabras se pueden almacenar en el diccionario de una manera más eficiente. De esta manera, podemos realizar operaciones comunes en los diccionarios, como (1) buscar una palabra en el diccionario, (2) agregar algunas palabras al diccionario y (3) eliminar algunas palabras del diccionario, en menos tiempo. Los diagramas de decisión binaria (BDDs) son una de las representaciones más famosas de dicha codificación y son ampliamente populares debido a sus excelentes propiedades. Recientemente, algunas personas han propuesto codificar diccionarios en BDDs y algunas variantes de BDDs y han demostrado que es factible. Por lo tanto, investigamos más a fondo el tema de codificar diccionarios en diagramas de decisión. Los diagramas de decisión sentencial etiquetados (TSDDs), como una de estas variantes basadas en la descomposición estructurada, explotan tanto las reglas de recorte estándar como las de supresión de ceros. En este documento, primero introducimos cómo usar funciones booleanas para representar archivos de diccionario y luego diseñamos un algoritmo que codifica diccionarios en TSDDs con la ayuda de tries y un algoritmo de decodificación que restaura TSDDs a diccionarios. Utilizamos la ayuda de tries en el algoritmo de codificación, lo que acelera enormemente el proceso de codificación. Considerando que los TSDDs integran dos reglas de recorte, creemos que usar TSDDs para representar diccionarios sería más efectivo, y los experimentos también lo demuestran.

Otros recursos que podrían interesarte

Temas Virtualpro