0
사용자가 입력 한 단어의 유효성을 검사하는 DAWG 구조를 만들려고합니다. 이것은 Android App에서 사용됩니다. 내 최선의 방법은 응용 프로그램 외부에서 DAWG 구조를 직렬화 한 다음 시작할 때로드하는 것입니까? 아니면 DAWG와 함께 일하는 더 좋은 방법이 있습니까?자바에서 DAWG 저장
A
답변
1
데이터 량이 적은 경우 처음에는 미리 직렬화 된 그래프를로드 할 수 있지만 메모리 소비는 신중해야합니다. 대형 사전을 사용하는 경우 로우 엔드 장치의 메모리를 빨리 소모 할 수 있습니다. 더 효율적인 메모리 접근 방식을 취하고 디스크에 그래프를 유지하고 필요에 따라 개별 노드를 메모리에로드하는 것이 더 나을 수 있습니다. 그래프를 어떻게 serialize하는지 생각하면됩니다.
도그, 나도 몰라. 한 번만 serialize하는 한 (앱로드 당 수행하는 횟수가 적을수록 좋을 것입니다.)로드가 더 빨라야합니다. 물론 사용자에게 허가를 요청해야합니다. 어쩌면이 도움이 될 것입니다 : http://stackoverflow.com/questions/12331755/easy-dawg-creation-algorithm –
@ 모함마드. 왜 사용자에게 허가를 요청해야합니까? – kabuko
@ kabuko : 내가 틀렸을 수도 있지만, 앱의 범위를 벗어난 일을하기 위해 사용자의 허락을 요청할 필요가 없습니까? 인터넷에 접속하는 것. –