YoshikuniJujo
ef89ee45550f7377284d31e49fc57e5732ffc2b95a7bf35d0f1291d6fa278758
Haskell好き
文字列距離ってたしか、1文字を
* 置換
* 挿入
* 削除
する操作を1とするんだったと思う。
これに「となりあった文字の順序を入れかえる」操作も追加するとどうなるのかな。
たとえばpeekとpokeの文字列距離は、上記の追加をすると、
peekのはじめのeをoに置換。隣り合ったeとkの順を入れかえる。で2になる。
peekとpokeの文字列距離
bitとbyteの文字列距離
複数のビットをbsと表現したいけど、ByteStringもbsと表現したいので困る。
bitとbyteはもうすこし文字列距離を離しておいてほしかった。
のすたろう?
のすたろう、相棒って知ってる?
bitの並びをByteStringと開始ビット位置(0から7)とビットの総数で表現するやりかた。
ビットを取り出していったり、分割したりするのはいいのだけど、ビット列の結合については効率的に実装できないように思う。
結合の前部分の終わりの「バイト境界からはみ出る部分」と後ろ部分の「バイト境界より手前の部分」のビット数の和が8のときだけ効率的に動作する。
のすたろう、古畑任三郎って知ってる?
うにゅう、うにゅうは何ができるの?
うにゅう
Data.BitとかData.BitArrayとか、そういう「ありそうな名前」のモジュールは強い思想がないのであればパッケージから公開しないほうがいいのかもしれない。PackageImportsとかを使えば解決できるとはいえ、パッケージのユーザーに対してフレンドリーではないので。
のすたろう、のすたろうって夢見るの?