ERI 掲示板


	新規投稿 ┃ ツリー表示 ┃ 一覧表示 ┃ トピック表示 ┃ 検索 ┃ 設定 ┃ ホーム

←次へ　｜　前へ→

ERISA符号 L.Entis 02/3/16(土) 23:01

Re:ERISA符号 炎羅 02/3/22(金) 2:27

Re:ERISA符号 L.Entis 02/3/22(金) 10:34

Re:ERISA符号 炎羅 02/4/3(水) 4:39

Re:ERISA符号 L.Entis 02/4/3(水) 10:29

Re:ERISA符号 L.Entis 02/4/3(水) 21:37

なんとなく書き込みました KAZ 02/4/16(火) 22:21


	ERISA符号

- 02/3/16(土) 23:01 -


	引用なし

	パスワード

なんか、ERISAのエントロピー符号では、10MBのワークが必要とか書きましたが、2MBで十分な性能が発揮できるかも…(^^;

<Mozilla/4.75 [ja] (Windows NT 5.0; U)＠tokyo-fa1-204.kcom.ne.jp>


	Re:ERISA符号

- 02/3/22(金) 2:27 -


	引用なし

	パスワード

ご無沙汰です～。
うちもそろそろ符号形式変えるかーとか思ってます。
最近全然手を入れられないんですけど(笑)
＃推奨環境のスペックが上がらないと結局使えないし^^;;

極度までinline化されるようにしたハフマン符号でやってますけど、
これ以上処理時間増やしてもなぁという気もします。
コスト増大とサイズ減少が相殺する事を期待したい所です。

<Mozilla/4.0 (compatible; MSIE 5.5; Windows NT 5.0; T312461)＠YahooBB218123116120.bbtec.net>


	Re:ERISA符号

- 02/3/22(金) 10:34 -


	引用なし

	パスワード

▼炎羅さん：
>うちもそろそろ符号形式変えるかーとか思ってます。
>最近全然手を入れられないんですけど(笑)
>＃推奨環境のスペックが上がらないと結局使えないし^^;;

　お久しぶりです。
　私も最近忙しくて、殆ど何も出来ない状況が…

>極度までinline化されるようにしたハフマン符号でやってますけど、
>これ以上処理時間増やしてもなぁという気もします。
>コスト増大とサイズ減少が相殺する事を期待したい所です。

　ん～～～～、ERIの算術符号と、ERINAのハフマンが1.5倍くらいしか速度差が無かったことなど、口が裂けても誰にもいえません。（笑）
　ERISAは「次世代」とか銘打ってることだし、マルチプロセッサ前提でプログラムを構築しようかと思っています。そもそも、マルチプロセッサ環境で最適化したプログラムを開発するために、大金はたいて今のマシン構築してるわけだし…。
　ま、どの程度速くなるかは知りませんが…。

<Mozilla/4.75 [ja] (Windows NT 5.0; U)＠mx.zeroeks.com>


	Re:ERISA符号

- 02/4/3(水) 4:39 -


	引用なし

	パスワード

前にRangeEncodeのサンプル（確かやまざき氏のソースだったと思います）
をビルドして、HuffmanEncodeと圧縮性能を比べたんですが、
大して変わらなくてがっくり来た覚えがあります^^;
算術符号（とは厳密には違いますけど）ってそんなに凄くないのかなぁ…
とか思いました。その辺、変換のコストとサイズは見合うんでしょうか？

<Mozilla/4.0 (compatible; MSIE 5.5; Windows NT 5.0; T312461)＠YahooBB218123116120.bbtec.net>


	Re:ERISA符号

- 02/4/3(水) 10:29 -


	引用なし

	パスワード

▼炎羅さん：
>算術符号（とは厳密には違いますけど）ってそんなに凄くないのかなぁ…
>とか思いました。その辺、変換のコストとサイズは見合うんでしょうか？

ん～～～～～、一般的な算術符号は、速度的なコストが高いのですが、確かにハフマンに比べると数パーセント程度の差しかありません。
ただ、統計分布によっては有効です。
あと、画像の圧縮の場合なんかだと、プレーン分解して、各プレーンを過去のビットパターンから次のビットを予測するという確率モデルを利用した、2値算術符号ですと、高圧縮で且つ、そこそこ高速にできるかもしれません（2値算術符号は乗除算レスですので）。でも、プレーンに分解するという作業がかえって重くなるかもしれませんが。

<Mozilla/4.0 (compatible; MSIE 6.0; Windows NT 5.0)＠fw.zeroeks.co.jp>


	Re:ERISA符号

- 02/4/3(水) 21:37 -


	引用なし

	パスワード

補足

▼L.Entisさん：
>確かにハフマンに比べると数パーセント程度の差しかありません。

数パーセントの差は、圧縮率の差ですね。(^^;

<Mozilla/4.75 [ja] (Windows NT 5.0; U)＠tokyo-fa2-34.kcom.ne.jp>


	なんとなく書き込みました

KAZ - 02/4/16(火) 22:21 -


	引用なし

	パスワード

>算術符号（とは厳密には違いますけど）ってそんなに凄くないのかなぁ…
>とか思いました。その辺、変換のコストとサイズは見合うんでしょうか？
PPMの時とか、動的に頻度を変るのは早いというメリットぐらいしか思いつかないです。
微妙な圧縮率の高さ以外に何かメリットないでしょうかね？

そもそもハフマンの方は複雑そうなので実装したことないのでどの程度か検討はつきませんが。

<Mozilla/4.0 (compatible; MSIE 6.0; Windows NT 5.0)＠U111065.ppp.dion.ne.jp>


	新規投稿 ┃ ツリー表示 ┃ 一覧表示 ┃ トピック表示 ┃ 検索 ┃ 設定 ┃ ホーム

←次へ　｜　前へ→

C-BOARD v3.02 is not Free?