100分の1以下を実現するデータ圧縮の新技術

このエントリーをはてなブックマークに追加
708___
>>451
元データをたとえば100ビットずつ区切って処理するとして、、、

100ビットのデータの全てのパターンをテーブルにすると
2^100の大きさになるよね。

もとのデータとマッチするテーブル上の位置を圧縮データとして扱うわけだ。

2^100の大きさのテーブル上の位置を示すためにどれだけの桁数の数字が必要かというと
最大で2^100という大きな数を使うわけだから
log2(2^100)=100ビット以上あれば現せる、、、アレレ(wら