ページへ戻る
印刷
tek1/oldlog/001
をテンプレートにして作成 ::
OSASK計画
osaskwiki
:tek1/oldlog/001 をテンプレートにして作成
開始行:
TITLE:x
* 旧 [[tek1/comp]]の内容
* [[tek1]]の続き
-(by [[K]], 2004.06.23)
-tek1～tek4の圧縮展開比較表
--MLに書いたら読みにくくなってきたのでこっちにまとめ
-（註）tek1～tek3の意味付けが旧版とは違うので、このページ...
--''たくさんの形式があってよく分からない人へ：''tek1～tek...
---もし現状を少しでも知りたいということであれば、とりあえ...
*** 比較表
-サイズ （num128以外では、tek1～4とstk1～4はほぼ同じなの...
||無圧縮|tek0|tek1|tek2|tek3|tek4|lh7|gzip|bzip2|LZMA|LZO...
|hellok1|RIGHT:272|RIGHT:128|RIGHT:144|RIGHT:135|RIGHT:12...
|zero4k|RIGHT:4096|RIGHT:27|RIGHT:25|RIGHT:25|RIGHT:27||R...
|zero64k|RIGHT:65536|RIGHT:28|RIGHT:27|RIGHT:29|RIGHT:30|...
|bim2binc|RIGHT:53792|RIGHT:15019|RIGHT:17166|RIGHT:16323...
|kdun00b|RIGHT:655360|RIGHT:46246|RIGHT:49855|RIGHT:46794...
|osaskgo|RIGHT:1973741|RIGHT:1149662|RIGHT:1274931|RIGHT:...
|osask.bmp|RIGHT:393334|RIGHT:6389|RIGHT:7740|RIGHT:7135|...
|num128|RIGHT:131072|RIGHT:106953|||||RIGHT:118548|RIGHT:...
-規格化指数
||無圧縮|tek0|stk1|tek1|stk2|tek2|stk3|tek3|stk4|tek4|lh7...
|hellok1|RIGHT:224.8|RIGHT:105.8|RIGHT:119.0|RIGHT:119.0|...
|zero4k|RIGHT:16384|RIGHT:108.0|RIGHT:100.0|RIGHT:100.0|R...
|zero64k|RIGHT:242726|RIGHT:103.7|RIGHT:100.0|RIGHT:100.0...
|bim2binc|RIGHT:463.4|RIGHT:129.4|RIGHT:147.9|RIGHT:147.9...
|kdun00b|RIGHT:1899|RIGHT:134.0|RIGHT:144.4|RIGHT:144.4|R...
|osaskgo|RIGHT:216.9|RIGHT:126.4|RIGHT:140.1|RIGHT:140.1|...
|osask.bmp|RIGHT:9055|RIGHT:147.0|RIGHT:178.2|RIGHT:178.2...
|num128|RIGHT:327680|RIGHT:267383|||||||||RIGHT:296370|RI...
|(max)||RIGHT:147.0|RIGHT:178.2|RIGHT:178.2|RIGHT:164.2|R...
--(max)は、bim2binc、kdun00b、osaskgo、osask.bmpのみ対象...
--(max)で判断すると安定して圧縮率のよいものは以下の順にな...
|rk|LZMA|tek4|stk4|tek3|stk3|bzip2|gzip|tek0|lh7|tek2|stk...
|106.4|110.2|||129.7|129.7|137.1|146.0|147.0|148.9|164.2|...
--↑これは主にosask.bmpの結果で決まっているともいえるので...
---しかし、「汎用圧縮符号」としては弱点があるというのは好...
|rk|LZMA|tek4|stk4|tek3|stk3|gzip|lh7|tek0|bzip2|tek2|stk...
|106.4|110.2|||124.3|124.3|129.2|131.9|134.0|137.1|140.6|...
---bzip2が落ちてlh7が少し回復する以外は、順位そのものの傾...
-tar+tek4（.tar.tk/.ttk）
||tar|ttk|lh7|tgz|tbz|tar.lzma|
|bim2bi4j|RIGHT:266725||RIGHT:902616|RIGHT:84581|RIGHT:72...
|osat45i|RIGHT:759808||RIGHT:532093|RIGHT:528923|RIGHT:54...
|[[cantrbry:http://corpus.canterbury.ac.nz/descriptions/]...
--ディスクイメージへの強さが、tarへの強さにつながったのか...
--ロングファイルネーム対応のSF16ができるまで.img.tk(.itk)...
--cantrbryはよく分からないけど有名な圧縮対象のようです。
---http://www.emit.jp/gca/cmptest.html
---http://compression.ca/act-canterbury.html
-展開速度
--参考：EPIA-VE5000でのosaskgoの展開速度
|meth.|deco.time|t-idx|size|vs rk|score|言語|備考|
|tek1|0.15[sec]|RIGHT:1.0|RIGHT:1274931|140.1|RIGHT:40.1|...
|LZO|0.18[sec]|RIGHT:1.3|RIGHT:1177820|129.5|RIGHT:38.4|?...
|tek2|0.18[sec]|RIGHT:1.3|RIGHT:1172344|128.9|RIGHT:37.6|...
|tek3|0.51[sec]|RIGHT:4.6|RIGHT:1087673|119.5|RIGHT:89.7|...
|tek4||||||C||
|lh7|1.04[sec]|RIGHT:9.9|1099064|120.8|RIGHT:205.9|?||
|gzip|1.24[sec]|RIGHT:11.9|RIGHT:1111684|122.2|RIGHT:264....
|tek0|1.39[sec]|RIGHT:13.4|1149662|126.4|RIGHT:353.8|C||
|LZMA|1.42[sec]|RIGHT:13.7|RIGHT:953821|104.8|RIGHT:65.8|...
|bzip2|2.52[sec]|RIGHT:24.7|1047411|115.1|RIGHT:373.0|?||
|GCA|4.91[sec]|RIGHT:48.6|1002311|110.2|RIGHT:495.7|?||
--いずれも圧縮データを読み込む時間がデコードタイムに加算...
---したがって、tek1やLZOは小さくない誤差を含んでいる可能...
---試しに1274931バイトのファイルリードだけやらせてみたら0...
--「言語」はこの展開速度の測定につかったデコードルーチン...
--たぶんLZOは既にアセンブラ化されていると思います（そうで...
--GCA、gzip、lh7に関しては展開ルーチンの記述言語は不明で...
--t-idx = (time - 0.05) x 10
--score = (t-idx) x (vs_rk - 100)
---なんとなく計算してみたくなったので（笑）。小さければ小...
--補足（履歴）
---2004.06.23 tek1～tek3の全面刷新により、いったん出直...
---2004.06.24 tek2の情報を記載
---2004.06.26 tek2の情報を改定
---2004.06.28 tek3の情報を記載
---2004.07.03 kdun00bの規格化指数を計算ミスしていたの...
*** 圧縮形式の説明
-無圧縮
-tek0
--引退間近の圧縮形式。今までごくろうさま。旧tek1～3の祖。
-tek1 --- 全てバイトストリーム、主なライバル：LZO
--LZOよりも速い展開速度の圧縮形式。圧縮率はやや劣る場合も...
-tek2 --- ほとんどバイトストリーム・一部ビットストリーム...
--tek1の7割くらいの展開速度の圧縮形式。圧縮率ではLZOをほ...
-tek3 --- ほとんどビットストリーム・一部バイトストリーム...
--tek2のさらに7割くらいの展開速度で、圧縮率を結構追求した...
-tek4 --- 全てビットストリーム、主なライバル：lh7、gzip、...
--tek3のさらに7割くらいの展開速度で、圧縮率をかなり追求し...
-stk1
--tek1でBS:0かつ補助バッファを使わないもの（subset-tek1）
-stk2
--tek2でBS:0かつ補助バッファを使わないもの（subset-tek2）
-stk3
--tek3でBS:0かつ補助バッファを使わないもの（subset-tek3）
-lh7
-gzip
-bzip2
-LZMA
-LZO
-rk
-展開ルーチンのコンパクトさにこだわる人向けの情報
--stk1の展開ルーチンは100行（dtk1s.c）
--stk2の展開ルーチンは161行（dtk2s.c） --- サイズ優先で最...
--stk3の展開ルーチンは401行（dtk3s.c）
--stk4の展開ルーチンは490行？（dtk4s.c）
//--stk1/stk2の展開ルーチンセットは582行（dtk2s.c）
//--tek1/tek2/tek3のフルセット展開ルーチンセットは1009行...
--展開速度はフルセット版もサブセット版もほぼ同じ
--（参考）
---l2d3の展開ルーチンは107行（マルチスレッド非対応）
---tek0の展開ルーチンは191行（マルチスレッド非対応）
--C言語の行数で考えるのは、単にC言語がビットストリームを...
---なおこれでも、どちらかといえばASKA版はサイズよりも展開...
--stk1の展開ルーチンは270バイト（dtk1s.ask）
--stk2の展開ルーチンは531バイト（dtk2s.ask）
* 過去ログ
-[[tek1/oldlog/000]]
* こめんと欄
-これだけ見てデコードルーチンの簡単さ、圧縮率を総合評価す...
-（[[tek1]]系のページは議論向きではないので、こういう意見...
-tek1～tek3の名称が展開速度の順で再整理されたってことです...
-はいそうです。このページは数日後にリリースされるbim2bin4...
#comment
終了行:
TITLE:x
* 旧 [[tek1/comp]]の内容
* [[tek1]]の続き
-(by [[K]], 2004.06.23)
-tek1～tek4の圧縮展開比較表
--MLに書いたら読みにくくなってきたのでこっちにまとめ
-（註）tek1～tek3の意味付けが旧版とは違うので、このページ...
--''たくさんの形式があってよく分からない人へ：''tek1～tek...
---もし現状を少しでも知りたいということであれば、とりあえ...
*** 比較表
-サイズ （num128以外では、tek1～4とstk1～4はほぼ同じなの...
||無圧縮|tek0|tek1|tek2|tek3|tek4|lh7|gzip|bzip2|LZMA|LZO...
|hellok1|RIGHT:272|RIGHT:128|RIGHT:144|RIGHT:135|RIGHT:12...
|zero4k|RIGHT:4096|RIGHT:27|RIGHT:25|RIGHT:25|RIGHT:27||R...
|zero64k|RIGHT:65536|RIGHT:28|RIGHT:27|RIGHT:29|RIGHT:30|...
|bim2binc|RIGHT:53792|RIGHT:15019|RIGHT:17166|RIGHT:16323...
|kdun00b|RIGHT:655360|RIGHT:46246|RIGHT:49855|RIGHT:46794...
|osaskgo|RIGHT:1973741|RIGHT:1149662|RIGHT:1274931|RIGHT:...
|osask.bmp|RIGHT:393334|RIGHT:6389|RIGHT:7740|RIGHT:7135|...
|num128|RIGHT:131072|RIGHT:106953|||||RIGHT:118548|RIGHT:...
-規格化指数
||無圧縮|tek0|stk1|tek1|stk2|tek2|stk3|tek3|stk4|tek4|lh7...
|hellok1|RIGHT:224.8|RIGHT:105.8|RIGHT:119.0|RIGHT:119.0|...
|zero4k|RIGHT:16384|RIGHT:108.0|RIGHT:100.0|RIGHT:100.0|R...
|zero64k|RIGHT:242726|RIGHT:103.7|RIGHT:100.0|RIGHT:100.0...
|bim2binc|RIGHT:463.4|RIGHT:129.4|RIGHT:147.9|RIGHT:147.9...
|kdun00b|RIGHT:1899|RIGHT:134.0|RIGHT:144.4|RIGHT:144.4|R...
|osaskgo|RIGHT:216.9|RIGHT:126.4|RIGHT:140.1|RIGHT:140.1|...
|osask.bmp|RIGHT:9055|RIGHT:147.0|RIGHT:178.2|RIGHT:178.2...
|num128|RIGHT:327680|RIGHT:267383|||||||||RIGHT:296370|RI...
|(max)||RIGHT:147.0|RIGHT:178.2|RIGHT:178.2|RIGHT:164.2|R...
--(max)は、bim2binc、kdun00b、osaskgo、osask.bmpのみ対象...
--(max)で判断すると安定して圧縮率のよいものは以下の順にな...
|rk|LZMA|tek4|stk4|tek3|stk3|bzip2|gzip|tek0|lh7|tek2|stk...
|106.4|110.2|||129.7|129.7|137.1|146.0|147.0|148.9|164.2|...
--↑これは主にosask.bmpの結果で決まっているともいえるので...
---しかし、「汎用圧縮符号」としては弱点があるというのは好...
|rk|LZMA|tek4|stk4|tek3|stk3|gzip|lh7|tek0|bzip2|tek2|stk...
|106.4|110.2|||124.3|124.3|129.2|131.9|134.0|137.1|140.6|...
---bzip2が落ちてlh7が少し回復する以外は、順位そのものの傾...
-tar+tek4（.tar.tk/.ttk）
||tar|ttk|lh7|tgz|tbz|tar.lzma|
|bim2bi4j|RIGHT:266725||RIGHT:902616|RIGHT:84581|RIGHT:72...
|osat45i|RIGHT:759808||RIGHT:532093|RIGHT:528923|RIGHT:54...
|[[cantrbry:http://corpus.canterbury.ac.nz/descriptions/]...
--ディスクイメージへの強さが、tarへの強さにつながったのか...
--ロングファイルネーム対応のSF16ができるまで.img.tk(.itk)...
--cantrbryはよく分からないけど有名な圧縮対象のようです。
---http://www.emit.jp/gca/cmptest.html
---http://compression.ca/act-canterbury.html
-展開速度
--参考：EPIA-VE5000でのosaskgoの展開速度
|meth.|deco.time|t-idx|size|vs rk|score|言語|備考|
|tek1|0.15[sec]|RIGHT:1.0|RIGHT:1274931|140.1|RIGHT:40.1|...
|LZO|0.18[sec]|RIGHT:1.3|RIGHT:1177820|129.5|RIGHT:38.4|?...
|tek2|0.18[sec]|RIGHT:1.3|RIGHT:1172344|128.9|RIGHT:37.6|...
|tek3|0.51[sec]|RIGHT:4.6|RIGHT:1087673|119.5|RIGHT:89.7|...
|tek4||||||C||
|lh7|1.04[sec]|RIGHT:9.9|1099064|120.8|RIGHT:205.9|?||
|gzip|1.24[sec]|RIGHT:11.9|RIGHT:1111684|122.2|RIGHT:264....
|tek0|1.39[sec]|RIGHT:13.4|1149662|126.4|RIGHT:353.8|C||
|LZMA|1.42[sec]|RIGHT:13.7|RIGHT:953821|104.8|RIGHT:65.8|...
|bzip2|2.52[sec]|RIGHT:24.7|1047411|115.1|RIGHT:373.0|?||
|GCA|4.91[sec]|RIGHT:48.6|1002311|110.2|RIGHT:495.7|?||
--いずれも圧縮データを読み込む時間がデコードタイムに加算...
---したがって、tek1やLZOは小さくない誤差を含んでいる可能...
---試しに1274931バイトのファイルリードだけやらせてみたら0...
--「言語」はこの展開速度の測定につかったデコードルーチン...
--たぶんLZOは既にアセンブラ化されていると思います（そうで...
--GCA、gzip、lh7に関しては展開ルーチンの記述言語は不明で...
--t-idx = (time - 0.05) x 10
--score = (t-idx) x (vs_rk - 100)
---なんとなく計算してみたくなったので（笑）。小さければ小...
--補足（履歴）
---2004.06.23 tek1～tek3の全面刷新により、いったん出直...
---2004.06.24 tek2の情報を記載
---2004.06.26 tek2の情報を改定
---2004.06.28 tek3の情報を記載
---2004.07.03 kdun00bの規格化指数を計算ミスしていたの...
*** 圧縮形式の説明
-無圧縮
-tek0
--引退間近の圧縮形式。今までごくろうさま。旧tek1～3の祖。
-tek1 --- 全てバイトストリーム、主なライバル：LZO
--LZOよりも速い展開速度の圧縮形式。圧縮率はやや劣る場合も...
-tek2 --- ほとんどバイトストリーム・一部ビットストリーム...
--tek1の7割くらいの展開速度の圧縮形式。圧縮率ではLZOをほ...
-tek3 --- ほとんどビットストリーム・一部バイトストリーム...
--tek2のさらに7割くらいの展開速度で、圧縮率を結構追求した...
-tek4 --- 全てビットストリーム、主なライバル：lh7、gzip、...
--tek3のさらに7割くらいの展開速度で、圧縮率をかなり追求し...
-stk1
--tek1でBS:0かつ補助バッファを使わないもの（subset-tek1）
-stk2
--tek2でBS:0かつ補助バッファを使わないもの（subset-tek2）
-stk3
--tek3でBS:0かつ補助バッファを使わないもの（subset-tek3）
-lh7
-gzip
-bzip2
-LZMA
-LZO
-rk
-展開ルーチンのコンパクトさにこだわる人向けの情報
--stk1の展開ルーチンは100行（dtk1s.c）
--stk2の展開ルーチンは161行（dtk2s.c） --- サイズ優先で最...
--stk3の展開ルーチンは401行（dtk3s.c）
--stk4の展開ルーチンは490行？（dtk4s.c）
//--stk1/stk2の展開ルーチンセットは582行（dtk2s.c）
//--tek1/tek2/tek3のフルセット展開ルーチンセットは1009行...
--展開速度はフルセット版もサブセット版もほぼ同じ
--（参考）
---l2d3の展開ルーチンは107行（マルチスレッド非対応）
---tek0の展開ルーチンは191行（マルチスレッド非対応）
--C言語の行数で考えるのは、単にC言語がビットストリームを...
---なおこれでも、どちらかといえばASKA版はサイズよりも展開...
--stk1の展開ルーチンは270バイト（dtk1s.ask）
--stk2の展開ルーチンは531バイト（dtk2s.ask）
* 過去ログ
-[[tek1/oldlog/000]]
* こめんと欄
-これだけ見てデコードルーチンの簡単さ、圧縮率を総合評価す...
-（[[tek1]]系のページは議論向きではないので、こういう意見...
-tek1～tek3の名称が展開速度の順で再整理されたってことです...
-はいそうです。このページは数日後にリリースされるbim2bin4...
#comment
ページ名:
![[PukiWiki]](http://osask.net/w/image/pukiwiki.png "[PukiWiki]")