【2ch】圧縮アルゴリズム【オリジナル】
■ このスレッドは過去ログ倉庫に格納されています
0264オレは天才だと分かりました
NGNG1バイトは、256通りのデータ表現が限度だから、
どっかに256通りのデータを記録しておけば、
1バイトの圧縮結果のデータサイズは、
256通りあるデータの、どれかを示すだけでよいから、
サイズは、1ビットから8ビットになる。
よって、
4Gバイトのデータを圧縮する場合は、
4Gバイトは、2の8×4G乗 通りのデータ表現が限度だから、
どっかに 2の8×4G乗 通りのデータを記録しておけば、
4Gバイトの圧縮結果のデータサイズは、
2の8×4G乗 通りあるデータの、どれかを示すだけでよいから、
サイズは、1ビットから 2の8×4G乗バイト になる。
■ このスレッドは過去ログ倉庫に格納されています