dawg

5열

1답변

Directed Acyclic Word Graph (DAWG)를 구성하는 가장 좋은 방법

현재 DAWG를 조사하고 있는데 비주기 오토 마톤을 구성하는 좋은 방법을 찾지 못했습니다. 그래서 기본적으로 제가하고 싶은 것은 이것이다 : 그것은 기본적으로 국가의 수가 감소하는 나무입니다. 숫자와 함께 사용 하겠지만 개념은 완전히 동일합니다. 가장 빠른 방법은 무엇일까요? 내 실제 계획은 왼쪽에 표시된 그래프를 작성한 다음 낮은 수준의 상태를보고 비슷한

2열

3답변

업데이트 할 수없는 DAWG 라이브러리 또는 정렬되지 않은 데이터의 DAWG 구성

dawgdic은 훌륭한 DAWG 라이브러리이지만 정적 (업데이트 할 수 없음)이며 사전 순으로 정렬 된 양식 문자열로 구성해야하기 때문에 심각한 단점이 있습니다. DAWG가 생성되는 원시 데이터가 큰 경우 (수 기가 바이트), 거대한 문자열 배열을 포함하는 DAWG의 초기 구성은 너무 많은 리소스를 요구할 수 있습니다. 정렬되지 않은 사전에서 구성 할 수있

2열

1답변

트라이에서 DAWG를 만드는 방법은 무엇입니까?

어휘에 대해 trie을 구성한 다음 동일한 구조체를 공유하는 많은 분기가 있음을 발견했습니다. 나는 함께 결합하여 결과가 DAWG이되도록하려는 것이다. 트라이를 DAWG로 변환하는 데 사용할 알고리즘은 무엇입니까?

0열

2답변

내가 가지고있는 도그의 버전을 찾는 방법은 무엇입니까?

파이썬에서 설치 한 dwag의 버전은 어떻게 찾을 수 있습니까? 일반적으로 패키지 이름입니다. 버전은 트릭을 수행하지만 관련 방법이 부족합니다.

0열

1답변

자바에서 DAWG 저장

사용자가 입력 한 단어의 유효성을 검사하는 DAWG 구조를 만들려고합니다. 이것은 Android App에서 사용됩니다. 내 최선의 방법은 응용 프로그램 외부에서 DAWG 구조를 직렬화 한 다음 시작할 때로드하는 것입니까? 아니면 DAWG와 함께 일하는 더 좋은 방법이 있습니까?

3열

1답변

DAWG/DAFSA의 메타 정보

효율적인 검색 및 삽입을 지원하는 동적 문자열 용 문자열 조회 데이터 구조를 구현하고 싶습니다. 현재는 트라이를 사용하고 있지만 가능한 경우 메모리 사용 공간을 줄이려고합니다. This Wikipedia article은 DAWG/DAFSA를 설명하며 접미어를 압축하여 많은 공간을 절약합니다. 그러나 문자열이 합법적인지 여부를 명확하게 테스트하지만 불법 문자