15/11/28 06:44:11.07 et7wKfDy.net
お題:2ビットバイナリのソートと復元。
URLリンク(ideone.com)
こういうコードを書きました。
不完全ですが、実用化に至ればどんなファイルも1kb程度に収まるすさまじい圧縮規格の草案デス。(妄想です)
さて、ソートと復元にパーミテーションを使っているのですがこれが超重たいです。困りました。
そこでこれを差し替えて、ソートと復元を軽くしたいと思っています。
さてなんかいい方法ありませんでしょうか。処理速度はあんまり重視していません。
その代わり序数などを用意する場合、64BIT整数の範囲に入ることが望ましいです。
自由な発想で何か思いついてください。お願いします。
ちなみに、このコードの弱点はメモリ使用量で、元バイナリの256倍メモリを消費します。