 | 파이 도그Directed Acyclic Word Graph (DAWG)를 사용하면 거대한 문자열을 압축 형식으로 저장할 수 있습니다. |
| 지금 다운로드 | |
파이 도그 순위 및 요약
광고
파이 도그 태그
파이 도그 설명
Directed Acyclic Word Graph (DAWG)를 사용하면 거대한 문자열을 압축 된 형식으로 저장할 수 있습니다. Pydawg는 DAWG 구조를 구현하는 Python 모듈입니다. 세트에 단어가 있는지 테스트하는 경우, n은 복잡성 o (n)을 가지고 있으며, 여기서 n은 dawg를 빌드하는 데 사용되는 알고리즘이 증분, 그래프 구축 중에 메모리 오버 헤드는 small.module 지원 또한 완벽한 해싱도 최소한의 지원입니다. 세트에서 모든 단어에 대해 고유 한 번호를 가져 오거나 주어진 숫자가 지정된 단어를 찾을 수 있습니다. 이렇게하면 DAWG를 사전으로 사용할 수 있습니다. 모듈은 C로 작성되었습니다. 대부분의 C 버전 기능을 제공하는 순수한 Python 버전이 있습니다. 요구 사항 : · 파이썬
파이 도그 관련 소프트웨어
