2010-07-26 3 views
10

일부 무료 라이센스하에 출시 된 ANSI C HAT-trie 구현을 찾고 있습니다. 나는 하나도 찾지 못했다. 독립 실행 형 구현이나 모자를 사용하는 프로그램을 가리켜 주시겠습니까? 적어도 약간의 아이디어를 얻으려는 시도는 어떻게해야할까요? ANSI C 구현의 HAT-trie?

HAT - 트라이의 원래 논문

여기에서 찾을 수있다 : http://crpit.com/confpapers/CRPITV62Askitis.pdf

PS : 경우 빠른 캐시 민감한 데이터 이후 상기 종이가 기록 된 시간을 진화 문자열에 적합 구조화 가리주세요 오히려 논문이나 예제 소스 코드에. 누군가가 C에서 구현되는

+0

참조 http://stackoverflow.com/questions/1036504/trie-implementation –

+0

그 스레드에 대해 알고 있습니다. Judy를 내 작업에 사용하고 싶지 않은지 잘 모르겠습니다. 나는 HAT-trie를 원했지만, 언급 된 실에서, 내가 나 자신에게 준 논문과 동일한 링크가있다. 그러나 저는 HAT-trie의 실제 구현을보고 올바른 방법으로 구현하는 방법을보고 결정하고 영감을 얻고 자합니다. - mjf – mjf

답변

2

구현 노트와 소스 코드에 대한 code.google.com/p/hat-trie에서 HAT-트라이 구현 사이트를 참조하십시오십니까 읽을 수 있습니다.