low が 31 ビットの Range Coder - naoyaのはてなダイアリー

先日実装した Range Coder (id:naoya:20090724:1248433187) は Perl が use integer すると整数を signed int で扱う関係から low を 24 ビットで妥協し、整数32ビットの上位1バイトを使わない実装を行っていましが、signed int の場合でも 32 ビットの最上位ビットを使わない、すなわち 31 ビットで計算すると良いということ、またその実装方法を広井さん (参考にさせていただいた Algorithms with Python の広井さんです) に教えていだだきました。ありがとうございます! github のレポジトリに 31 ビット版の実装を追加しました。 http://github.com/naoya/perl-RangeCoder/tree/master の、lib/RangeCoder.pm が 24 ビ

[hiromark]

31 ビット版 Range Coder。ゆっくり読む。