NOAHO AHO-CORASICK TRIE no superpuesto
Descargar ahora

NOAHO Clasificación y resumen

NOAHO Etiquetas

Biblioteca de Python Pitón búsqueda por palabra clave

NOAHO Descripción

Noaho proporciona búsquedas de palabras clave múltiples simultáneas rápidas y no superpuestas. Las búsquedas: - búsquedas 'corta' y 'larga' (clave de coincidencia más larga), tanto una sola vez como la iteración en todas las palabras clave no superpuestas que coinciden en algún texto.- Funciona con ambos Unicode y STR en Python 2, y Unicode en Python 3 (es todo UCS4 debajo del capó) .- Le permite asociar una carga útil de objetos de python arbitraria con cada palabra clave y admite las operaciones de DICT (), [] y 'in' Para las palabras clave (aunque no del ON DEL O TRAVERSAL) .- Hace la "compilación" (generación de enlaces de falla AHO-CORASICK) del Trie On-Demand; Puede mezclar agregar palabras clave y buscar texto libremente. Se puede usar comercialmente, está bajo la licencia MICMAL, MIT.anti-características: - No encontrará palabras clave superpuestas (por ejemplo, palabras clave dadas "ABCDE" y 'DEFGH ", no se encontrará" defh "en" abcdefgh "; encontraría ambos en" abcdedefgh "), a menos que se mueva a lo largo de la cuerda manualmente, un personaje a la vez, que derrotaría el propósito. El paquete 'Acora' es un paquete alternativo para este uso. Falta de superposición, encontrar _Short es un poco inútil .- Falta la iteración y eliminación de la clave de la mapeo (DICT) de la memoria de la memoria que se destruyen (debe estar bien pero ...) - No / Testcase / para Unicode en Python 2 ( Hizo la prueba manual, sin embargo): los caracteres de Unicode representados como UCS4, y cada personaje tiene su propio hashtable, por lo que es relativamente pesado de memoria.- Requiere un compilador de C ++. Informes y parches Bienvenido, por supuesto. Página de inicio del producto

NOAHO Software relacionado