간단한사전만드는데 어떤해싱함수가 가장좋을까요,, 책을 보니 몇몇개 나와있긴한데 이해안되는부분도 있고 이해된다해도 어떤것이 사전검색에 가장좋은지 몰라서요, 해싱함수의 알고리즘하고, 간단히 c언어로작성해주심안될가요, 그럼,,이만,. 좋은하루되세요.
해싱함수의 알고리즘하고, 간단히 c언어로작성해주심안될가요,
공부삼아 gdbm을 써보세요... 라고 말씀드릴까 생각했는데 저 말을 보니 답변 드릴 생각이 싹 사라지는군요...ㅡ.ㅡ;;;
비슷한(사전관련) 질문들을 예전에도 올리신 분이죠..? 나름대로 노력하셨던 거 같은데...-_-;
하지만 작성을 직접 해 드릴 분은 아마 없을 거 같습니다. 해싱 소스는 검색해보고 하면 찾을 수 있을 겁니다...
즉... STFW -_-;;
노루가 사냥꾼의 손에서 벗어나는 것 같이, 새가 그물치는 자의 손에서 벗어나는 것 같이 스스로 구원하라 -잠언 6:5
제가 너무 쉽게만 할려구 생각했다는 생각이 드네요,, 충고 감사합니다..
먼저 어떻게든 스스로 구현해보시고 미진한 부분이 있나 질문해보시면 좋을것 같네요.
간단한 사전이라면?? 영어사전이면 첫 1개의 케릭터나 첫 2개의 케릭터를 해쉬키로 쓰는게 가장 빠르고 만만할듯 싶네요. 사전데이타라는게 크기가 뻔하니.... 뭐 한글사전이면 무조껀 첫2바이트로 잡아도 되긴할듯.....
대략 알고리즘은
fname = get_hash_filename( query[0] ); fp = popen( fname ); out = linear_search( fp ); fclose( fp );
get_hash_filename( char ch ) char tmp[5] = "*.txt"; tmp[0] = ch; return tmp;
ㅎㅎ 무성의하군요!! sh script로 만들껄 ㅜ.ㅠ 위에분 GDBM이라뇨~~ 소잡는칼로 닭을잡긴 좀... 큭큭...
알파벳으로만 구성된 단어이고, 단어가 아주 많다면
저라면 hash대신 trie를 쓰겠습니다. -_-a
텍스트 포맷에 대한 자세한 정보
<code>
<blockcode>
<apache>
<applescript>
<autoconf>
<awk>
<bash>
<c>
<cpp>
<css>
<diff>
<drupal5>
<drupal6>
<gdb>
<html>
<html5>
<java>
<javascript>
<ldif>
<lua>
<make>
<mysql>
<perl>
<perl6>
<php>
<pgsql>
<proftpd>
<python>
<reg>
<spec>
<ruby>
<foo>
[foo]
Re: 간단한사전을만드는데 어떤해싱함수가 가장좋을가요,
공부삼아 gdbm을 써보세요... 라고 말씀드릴까 생각했는데 저 말을 보니 답변 드릴 생각이 싹 사라지는군요...ㅡ.ㅡ;;;
비슷한(사전관련) 질문들을 예전에도 올리신 분이죠..? 나름대로 노력하셨던 거 같은데...-_-;
하지만 작성을 직접 해 드릴 분은 아마 없을 거 같습니다.
해싱 소스는 검색해보고 하면 찾을 수 있을 겁니다...
즉... STFW -_-;;
노루가 사냥꾼의 손에서 벗어나는 것 같이, 새가 그물치는 자의 손에서 벗어나는 것 같이 스스로 구원하라 -잠언 6:5
ㅋㅋㅋ 네..
제가 너무 쉽게만 할려구 생각했다는 생각이 드네요,,
충고 감사합니다..
먼저 어떻게든 스스로 구현해보시고미진한 부분이 있나 질문해보시면 좋을
먼저 어떻게든 스스로 구현해보시고
미진한 부분이 있나 질문해보시면 좋을것 같네요.
간단한 사전이라면?? 영어사전이면 첫 1개의 케릭터나 첫 2개의 케릭터를
간단한 사전이라면?? 영어사전이면 첫 1개의 케릭터나 첫 2개의 케릭터를
해쉬키로 쓰는게 가장 빠르고 만만할듯 싶네요. 사전데이타라는게 크기가
뻔하니.... 뭐 한글사전이면 무조껀 첫2바이트로 잡아도 되긴할듯.....
대략 알고리즘은
fname = get_hash_filename( query[0] );
fp = popen( fname );
out = linear_search( fp );
fclose( fp );
get_hash_filename( char ch )
char tmp[5] = "*.txt";
tmp[0] = ch;
return tmp;
ㅎㅎ 무성의하군요!! sh script로 만들껄 ㅜ.ㅠ
위에분 GDBM이라뇨~~ 소잡는칼로 닭을잡긴 좀... 큭큭...
알파벳으로만 구성된 단어이고, 단어가 아주 많다면저라면 hash대
알파벳으로만 구성된 단어이고, 단어가 아주 많다면
저라면 hash대신 trie를 쓰겠습니다. -_-a
댓글 달기