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
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
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.
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.