アカウント名:
パスワード:
ここまでTHcomp [thcomp.org]ネタは無しか
若い人々に遠慮しました。タレコまれフラグ [srad.jp]というユーザ日記とその最初のコメントには大笑いしたんだけど、感性は人それぞれなので。
LZ系の圧縮は自分の前方のデータを辞書とする内部辞書方式、THCompは圧縮データの外に巨大な辞書を持つ究極の外部辞書方式。# その意味ではURIによる参照やGitなんかの差分管理も# 一種の外部辞書方式の圧縮と言いはれなくもない。# (参照先コンテンツの一意性に問題があるけど。)
外部辞書として例えば円周率や自然対数の底eなどの超越数を使うような圧縮方式って成立するかな。(円周率の)xxxxxx桁目から一定数bit持ってくる、みたいな記法で生データより短く記述できる部分が多くなれば....
成立はするかもしれないけど、普通に既存データから生成した固定辞書を使ったほうがヒット率も上がるしインデックスの桁数(情報量)も減って美味しいと思う。
より多くのコメントがこの議論にあるかもしれませんが、JavaScriptが有効ではない環境を使用している場合、クラシックなコメントシステム(D1)に設定を変更する必要があります。
※ただしPHPを除く -- あるAdmin
ジジイ多いと思ったのに (スコア:2)
ここまでTHcomp [thcomp.org]ネタは無しか
#またここに自分用のメモを書いてしまった。。。
Re:ジジイ多いと思ったのに (スコア:2)
若い人々に遠慮しました。
タレコまれフラグ [srad.jp]というユーザ日記とその最初のコメントには大笑いしたんだけど、感性は人それぞれなので。
Re: (スコア:0)
LZ系の圧縮は自分の前方のデータを辞書とする内部辞書方式、
THCompは圧縮データの外に巨大な辞書を持つ究極の外部辞書方式。
# その意味ではURIによる参照やGitなんかの差分管理も
# 一種の外部辞書方式の圧縮と言いはれなくもない。
# (参照先コンテンツの一意性に問題があるけど。)
外部辞書として例えば円周率や自然対数の底eなどの超越数を使うような
圧縮方式って成立するかな。
(円周率の)xxxxxx桁目から一定数bit持ってくる、みたいな記法で
生データより短く記述できる部分が多くなれば....
Re: (スコア:0)
成立はするかもしれないけど、普通に既存データから生成した固定辞書を使ったほうが
ヒット率も上がるしインデックスの桁数(情報量)も減って美味しいと思う。