サイトトップへ
OSASK.NET
  サイトトップへ       新掲示板(閉鎖済)   Wiki(凍結済)   旧掲示板(廃止済)   ニュース(廃止済)  
9: 2004-06-10 (木) 16:34:53 ソース 10: 2004-06-16 (水) 22:15:29 ソース
Line 46: Line 46:
|LZO|0.20[sec]|1177820|129.5|RIGHT:5.9|RIGHT:25.9| |LZO|0.20[sec]|1177820|129.5|RIGHT:5.9|RIGHT:25.9|
|bzip2|2.52[sec]|1047411|115.1|RIGHT:38.1|RIGHT:290.1| |bzip2|2.52[sec]|1047411|115.1|RIGHT:38.1|RIGHT:290.1|
 +|GCA|4.91[sec]|1002311|110.2|RIGHT:50.1||
 +|gzip|1.35[sec]|1111684|122.2|RIGHT:30.0||
 +|lh7|1.21[sec]|1099064|120.8|RIGHT:25.2||
--bzip2とtek3(暫定)とLZOはおまけです。たぶんLZOは既にアセンブラ化されていると思います(そうでないとこの圧縮率でこの速さは出ない)。bzip2はアセンブラ化されているかどうかは僕には想像がつきませんが、ブロックソート法では圧縮率の代償として展開速度低下があるという傾向はつかめると思います。 --bzip2とtek3(暫定)とLZOはおまけです。たぶんLZOは既にアセンブラ化されていると思います(そうでないとこの圧縮率でこの速さは出ない)。bzip2はアセンブラ化されているかどうかは僕には想像がつきませんが、ブロックソート法では圧縮率の代償として展開速度低下があるという傾向はつかめると思います。
--score = time x (vs_rk - 100) --score = time x (vs_rk - 100)
Line 56: Line 59:
-LZMAはアルゴリズム的にはこれ以上速くはできないっぽいです。もちろんASKA化によってそれなりには速くできそうですが、(デコードされた)1bitを得るためには整数乗算を1回やらないといけないので、C→ASKAにしてもtek系と同じ比率で速くなるという見込みはあまりありません。なんかもったいないなあ。・・・ということで将来的には併用確定。LZMAは「時間が取れたら」OSASKやKHBIOSに実装するということにして、とりあえず今はtek系の実装を急ぐことにします。 -- [[K]] SIZE(10){2004-06-10 (木) 02:10:57} -LZMAはアルゴリズム的にはこれ以上速くはできないっぽいです。もちろんASKA化によってそれなりには速くできそうですが、(デコードされた)1bitを得るためには整数乗算を1回やらないといけないので、C→ASKAにしてもtek系と同じ比率で速くなるという見込みはあまりありません。なんかもったいないなあ。・・・ということで将来的には併用確定。LZMAは「時間が取れたら」OSASKやKHBIOSに実装するということにして、とりあえず今はtek系の実装を急ぐことにします。 -- [[K]] SIZE(10){2004-06-10 (木) 02:10:57}
-http://students.fhs-hagenberg.ac.at/se/se00001/Projects_LZMA_.htmlなにこれ -- [[名無しさん]] SIZE(10){2004-06-10 (木) 16:34:53} -http://students.fhs-hagenberg.ac.at/se/se00001/Projects_LZMA_.htmlなにこれ -- [[名無しさん]] SIZE(10){2004-06-10 (木) 16:34:53}
 +-GCAのページ見たら展開速度が速いみたいなことが強調してあったので、ほうブロックソートでも速いやつがあるのか、とさっそくosaskgoで実験してみました。・・・なんだー、bzip2よりもさらにおそいじゃん・・・。 -- [[K]] SIZE(10){2004-06-16 (水) 20:40:55}
#comment #comment

トップ   差分 バックアップ 複製 名前変更 リロード印刷に適した表示   ページ新規作成 全ページ一覧 単語検索 最新ページの一覧   ヘルプ
新着

目次
メンバー一覧


最新の20件
2016-10-01 2016-09-08
  • @MenuBar.
2016-09-07 2016-09-04 2016-08-15 2015-09-23 2014-07-30 2014-07-04 2014-02-04 2013-10-26 2013-06-21 2013-06-17 2013-06-15 2013-04-02 2013-02-09 2013-02-04 2012-12-25 2012-12-01 2012-05-28 2012-03-31

トピック一覧
一般用コメント最新
新掲示板lina
2016/9/5 20:58
SandBoxゲスト
2016/9/4 12:01
RecentDeletedlina
2015/6/2 19:29
Old-OSASK-MLlina
2014/6/29 9:14
hideyosi/メールhideyosi
2014/1/6 20:17
hideyosi/募集中lina
2013/11/8 19:56

このサイトは川合秀実から委託を受けて、OSASKコミュニティによって管理・運営されています。