Avatar
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とかを使えば解決できるとはいえ、パッケージのユーザーに対してフレンドリーではないので。

のすたろう、のすたろうって夢見るの?