2017-01-27 6 views
0

ランダムに読み込まれた圧縮データの問題は、ブロック圧縮によって解決されるのが普通です。最も近い圧縮ブロックの開始位置から圧縮解除を開始できるようにします。ブロックのサイズに応じて、ユーザーが実際に開始したい場所からの減圧。ただし、圧縮ストリーム内の任意の位置から実際に復元を開始できる圧縮アルゴリズムが存在するかどうか不思議です。ファイルの任意のポイントで圧縮解除を許可する圧縮形式はありますか?

答えて

1

確かに標準圧縮フォーマットはありません。シンプルで固定されたシンボルのコーディングを想像することができました。このコーディングでは、ストリームはどこにでも入力することができますが、ハフマンコードの開始時に入力することができます。しかし、ファイルそのものと同じ大きさのインデックスがなければ、どのビット位置がコードの開始であるかを知る方法がありません。いずれにしても、圧縮はハフマンのみを使用しても意味がありません。

関連する問題