どっちが得意?

anarchy golf の BWT と Reverse BWT の結果を眺めていたら、関数型言語は BWT の方が短く書けて、手続き型言語は逆変換の方が短く書ける、という傾向があるように見えた。それでまあ、今日の時点での記録をまとめてみた。

	BWT	Reverese BWT
Ruby	86	73
Perl	84	72
Python	98	95
JavaScript	186
Lua	146	147
J	74	101
C	206	132
OCaml	312
Haskell	123	145
Java	366	342
PostScript	128	111

単位は byte です。

BWT の方が短い言語

Lua, J, Haskell

Reverse BWT の方が短い言語

Ruby, Perl, Python, C, Java, PostScript

結論、サンプル数が少ない（特に関数型言語）ので結論が出せない。