アカウント名:
パスワード:
新しいデータ構造「ギャップ配列」と言ってるんだけど、
【今後の展開】処理の一部にハフマン符号を含んでいる圧縮方式(gzipなど)に今回開発したギャップ配列を組み込んで、 https://www.hiroshima-u.ac.jp/system/files/148917/20200831_pr01.pdf [hiroshima-u.ac.jp]
と書いてあるし、実際にどのようにして利用するつもりなのかがよく分からなかった。
互換性と言う意味では gzip のデータ構造自体をいじるわけにも行かないだろうし、別ファイルとして添付するのだろうか?各ハフマン符号の先頭位置が分かればいいと言う話なので、圧縮済みのデータについても適当に同期位置を
実際にどのようにして利用するつもりなのかがよく分からなかった。
互換性と言う意味では gzip のデータ構造自体をいじるわけにも行かないだろうし、別ファイルとして添付するのだろうか?
ギャップ配列は復号時に作成してもたいして重い処理でもなさそうなので必ずしも添付されないと役にたたないってわけでもなさそう。
例えばブラウザの画像表示/キャッシュ処理部にギャップ配列の作成/キャッシュ処理を加えれば速度低下を抑えつつさらにメモリー使用量を減らせたりするかも。
展開時にギャップ配列作るのって、ハフマン符合展開するのと同じ計算量かかると思うけど……
あー、えっとブラウザで画像を表示する際にはそのハフマン符合展開をしてるわけでギャップ配列が付加されていなかったとしても展開と同時にギャップ配列を作成してそれをキャッシュするようにすれば展開した画像をメモリから追い出していたとしても再表示するのに速度低下も抑えられるしつまり積極的に展開した画像をメモリから追い出せてうれしいよね、って話です。
その意味で・別ファイルで後付け・一種のキャッシュって書いてるんだけど伝わらなかったんですね。
いやあの
と実際に利用できそうな状況が思いつかないと綴られていたのですぐにでも利用できそうな例を挙げただけなのでありますよ。
それはそれとして今時のファイルフォーマットにはたいてい存在する将来の拡張用に予約された未使用のチャンクだのセグメントだのを使えば前方互換性を保ったままファイル自身にギャップ配列を添付することは可能ですね。# ただし仕様書の改定なく行うとお行儀がよくないことには気づかないこととする
どうだろうね?
jpegとかだと量子化ブロック毎に並列展開とかすりゃギャップ配列使うまでもないだろうし、pngでdeflateだとLZ77があるせいで それほど速くならないだろうし……
より多くのコメントがこの議論にあるかもしれませんが、JavaScriptが有効ではない環境を使用している場合、クラシックなコメントシステム(D1)に設定を変更する必要があります。
弘法筆を選ばず、アレゲはキーボードを選ぶ -- アレゲ研究家
コンセプトの段階? (スコア:2)
新しいデータ構造「ギャップ配列」と言ってるんだけど、
と書いてあるし、実際にどのようにして利用するつもりなのかがよく分からなかった。
互換性と言う意味では gzip のデータ構造自体をいじるわけにも行かないだろうし、別ファイルとして添付するのだろうか?
各ハフマン符号の先頭位置が分かればいいと言う話なので、圧縮済みのデータについても適当に同期位置を
uxi
Re: (スコア:0)
実際にどのようにして利用するつもりなのかがよく分からなかった。
互換性と言う意味では gzip のデータ構造自体をいじるわけにも行かないだろうし、別ファイルとして添付するのだろうか?
ギャップ配列は復号時に作成してもたいして重い処理でもなさそうなので
必ずしも添付されないと役にたたないってわけでもなさそう。
例えば
ブラウザの画像表示/キャッシュ処理部に
ギャップ配列の作成/キャッシュ処理を加えれば
速度低下を抑えつつさらにメモリー使用量を減らせたりするかも。
Re: (スコア:0)
展開時にギャップ配列作るのって、ハフマン符合展開するのと同じ計算量かかると思うけど……
Re:コンセプトの段階? (スコア:0)
展開時にギャップ配列作るのって、ハフマン符合展開するのと同じ計算量かかると思うけど……
あー、えっと
ブラウザで画像を表示する際にはそのハフマン符合展開をしてるわけで
ギャップ配列が付加されていなかったとしても
展開と同時にギャップ配列を作成してそれをキャッシュするようにすれば
展開した画像をメモリから追い出していたとしても
再表示するのに速度低下も抑えられるし
つまり積極的に展開した画像をメモリから追い出せてうれしいよね、って話です。
Re:コンセプトの段階? (スコア:2)
その意味で
・別ファイルで後付け
・一種のキャッシュ
って書いてるんだけど伝わらなかったんですね。
uxi
Re: (スコア:0)
その意味で
・別ファイルで後付け
・一種のキャッシュ
って書いてるんだけど伝わらなかったんですね。
いやあの
実際にどのようにして利用するつもりなのかがよく分からなかった。
と実際に利用できそうな状況が思いつかないと綴られていたので
すぐにでも利用できそうな例を挙げただけなのでありますよ。
それはそれとして
今時のファイルフォーマットにはたいてい存在する
将来の拡張用に予約された未使用のチャンクだのセグメントだのを使えば
前方互換性を保ったままファイル自身にギャップ配列を添付することは可能ですね。
# ただし仕様書の改定なく行うとお行儀がよくないことには気づかないこととする
Re: (スコア:0)
どうだろうね?
jpegとかだと量子化ブロック毎に並列展開とかすりゃギャップ配列使うまでもないだろうし、pngでdeflateだとLZ77があるせいで それほど速くならないだろうし……