自動ニュース作成G
透過的データ圧縮
http://hillbig.cocolog-nifty.com/do/2008/09/post-3087.html
2008-09-06 02:44:15
>可逆データ圧縮分野で、現在研究が盛んな分野の一つが、データを圧縮した状態のまま定数時間でランダムアクセスをサポートするデータ圧縮方式です
>これは、データをあたかも圧縮していないかのように扱えるため、透過的データ圧縮/構造と呼ばれています
>例えば1GBのデータを圧縮した状態で、途中300MB目から4Byteだけ復元しようというのが(中略)実現できるわけです。
・WinRARで出来たんじゃないの?・圧縮していないように取り出す事は難しいんじゃないの?多少のラグがあるというか。・phpでもzipの中のファイルを透過的にファイルアクセスする命令があった気がするが・#2も言ってるけど、「定数時間で」っていうところがミソなんじゃないの?・単なるzipではnバイト目の情報を引き出すのに0~全解凍相当の時間の幅があるのでは。