Pydawg Gráfico de palabra acíclica dirigida (DAWG) permite almacenar enormes cadenas establecidas en forma compactada
Descargar ahora

Pydawg Clasificación y resumen

Pydawg Etiquetas

estructura Biblioteca de Python Pitón Estructura dawg PERRO

Pydawg Descripción

Gráfico de palabra acíclica dirigida (DAWG) permite almacenar enormes cadenas establecidas en forma compactada Pydawg es un módulo de Python que implementa la estructura DAWG. Prueba Si la palabra está presente en un conjunto tiene complejidad O (N), donde N es la longitud de la cadena probada. El galgorritmo utilizado para construir DAWG es incremental, la sobrecarga de la memoria durante la construcción de gráficos es pequeña. Los soportes de módulos también son un hash perfecto mínimo --- es Posible obtener un número único para cualquier palabra de un set, o encontrar qué palabra ha asignado número dado. Esto hace posible utilizar DAWG como diccionario. El módulo se ha escrito en C. También hay una versión python pura que proporciona la mayor parte de la funcionalidad de la versión C. Requisitos: · Python

Pydawg Software relacionado