toge's diary

コンピュータ関連の趣味をつらつらと。

文字コード変換に完全ハッシュ関数を使う

帰りの電車の中でふっとこんなことが頭に浮かんだ。
なぜ完全ハッシュ関数なんて数年来使ってない単語が出てきたのかまったく謎だ。

で、ちょっと調べてみたら、そんなの常識らしい。

iconvはgperfを使っているし、こんな日記を書いている方も居た。
http://cvs.m17n.org/~akr/diary/2008-01.html#a2008_01_28

ということで、自前のソースコードで何も考えずバイナリサーチしているところは直そう・・・。