1: 2004-06-29 (火) 03:26:47 |
現: 2024-01-08 (月) 12:59:03 ゲスト |
- | * [[tek1]]の続き | + | TITLE:x |
- | -(by [[K]], 2004.06.23) | + | * [[tek1]]の続き [#y6ec5c37] |
- | -tek1~tek4の圧縮展開比較表 | + | -(by [[K]], 2004.07.05) |
- | --MLに書いたら読みにくくなってきたのでこっちにまとめ | + | |
| | | |
- | -(註)tek1~tek3の意味付けが旧版とは違うので、このページの下の説明で確認すること。 | + | //-''遅くとも7/6の夜までには詳細をOSASK-MLで説明しますので、それまでは一切の質問をしないでください。まあIRCでの質問ならかまいませんが。'' |
- | --''たくさんの形式があってよく分からない人へ:''tek1~tek4は今のところベータ版であり、今理解できないならまだ理解しないほうがいいです。このページは、現在の開発状況を確認するためだけのものです。 | + | |
- | ---もし現状を少しでも知りたいということであれば、とりあえずtek4が本命で、それ以外はオマケだという認識でいてください。 | + | |
| | | |
- | *** 比較表 | + | -tek1~tek5の圧縮展開比較表 |
- | -サイズ (num128以外では、tek1~4とstk1~4はほぼ同じなので、stk1~4は省略) | + | --MLに書いたら読みにくくなるのでデータだけこっちでまとめ |
- | ||無圧縮|tek0|tek1|tek2|tek3|tek4|lh7|gzip|bzip2|LZMA|LZO|rk| | + | |
- | |hellok1|RIGHT:272|RIGHT:128|RIGHT:144|RIGHT:135|RIGHT:126||RIGHT:205|RIGHT:143|RIGHT:166|RIGHT:121|RIGHT:193|RIGHT:208| | + | //--''たくさんの形式があってよく分からない人へ:''tek2~tek5は今のところベータ版であり、今理解できないならまだ理解しないほうがいいです。このページは、現在の開発状況を確認するためだけのものです。 |
- | |zero4k|RIGHT:4096|RIGHT:27|RIGHT:25|RIGHT:25|RIGHT:27||RIGHT:86|RIGHT:49|RIGHT:43|RIGHT:39|RIGHT:91|RIGHT:100| | + | //---もし現状を少しでも知りたいということであれば、とりあえずtek5が本命で、それ以外はオマケだという認識でいてください。 |
- | |zero64k|RIGHT:65536|RIGHT:28|RIGHT:27|RIGHT:29|RIGHT:30||RIGHT:117|RIGHT:108|RIGHT:43|RIGHT:90|RIGHT:422|RIGHT:108| | + | |
- | |bim2binc|RIGHT:53792|RIGHT:15019|RIGHT:17166|RIGHT:16323|RIGHT:14424||RIGHT:14181|RIGHT:14029|RIGHT:12903|RIGHT:12787|RIGHT:16015|RIGHT:11608| | + | *** 比較表 [#cbe89e27] |
- | |kdun00b|RIGHT:655360|RIGHT:46246|RIGHT:49855|RIGHT:46794|RIGHT:41432||RIGHT:45520|RIGHT:44589|RIGHT:47306|RIGHT:34517|RIGHT:52148|RIGHT:36736| | + | -サイズ (num128以外では、tek1~2とstk1~2はほぼ同じなので、stk1~2は省略) |
- | |osaskgo|RIGHT:1973741|RIGHT:1149662|RIGHT:1274931|RIGHT:1172344|RIGHT:1087673||RIGHT:1099064|RIGHT:1111648|RIGHT:1047411|RIGHT:953821|RIGHT:1177820|RIGHT:909824| | + | ||無圧縮|tek0|tek1|tek2|stk5|tek5|lh7|gzip|bzip2|LZMA|LZO|rk|PAQ|h |
- | |osask.bmp|RIGHT:393334|RIGHT:6389|RIGHT:7740|RIGHT:7135|RIGHT:5633||RIGHT:6467|RIGHT:6341|RIGHT:4906|RIGHT:4779|RIGHT:8618|RIGHT:4344| | + | |~hellok1|RIGHT:272|RIGHT:128|RIGHT:144|RIGHT:135|RIGHT:126|RIGHT:124|RIGHT:205|RIGHT:143|RIGHT:166|RIGHT:121|RIGHT:193|RIGHT:208|RIGHT:116| |
- | |num128|RIGHT:131072|RIGHT:106953|||||RIGHT:118548|RIGHT:124645|RIGHT:25542|RIGHT:84237|RIGHT:131136|RIGHT:1192| | + | |~zero4k|RIGHT:4096|RIGHT:27|RIGHT:25|RIGHT:25|RIGHT:28|RIGHT:28|RIGHT:86|RIGHT:49|RIGHT:43|RIGHT:39|RIGHT:91|RIGHT:100|RIGHT:30| |
| + | |~zero64k|RIGHT:65536|RIGHT:28|RIGHT:27|RIGHT:29|RIGHT:29|RIGHT:29|RIGHT:117|RIGHT:108|RIGHT:43|RIGHT:90|RIGHT:422|RIGHT:108|RIGHT:43| |
| + | |~bim2binc|RIGHT:53792|RIGHT:15019|RIGHT:17166|RIGHT:16323|RIGHT:12712|RIGHT:12579|RIGHT:14181|RIGHT:13467|RIGHT:12903|RIGHT:12708|RIGHT:16015|RIGHT:11608|RIGHT:9215| |
| + | |~kdun00b|RIGHT:655360|RIGHT:46246|RIGHT:49855|RIGHT:46794|RIGHT:33549|RIGHT:32909|RIGHT:45520|RIGHT:42553|RIGHT:47306|RIGHT:34037|RIGHT:52148|RIGHT:36736|RIGHT:29157| |
| + | |~osaskgo|RIGHT:1973741|RIGHT:1149662|RIGHT:1274931|RIGHT:1172344|RIGHT:942375|RIGHT:936928|RIGHT:1099064|RIGHT:1087874|RIGHT:1047411|RIGHT:942369|RIGHT:1177820|RIGHT:909824|RIGHT:748512| |
| + | |~osask.bmp|RIGHT:393334|RIGHT:6389|RIGHT:7740|RIGHT:7135|RIGHT:3860|RIGHT:3669|RIGHT:6467|RIGHT:5687|RIGHT:4906|RIGHT:4236|RIGHT:8618|RIGHT:4344|RIGHT:2429| |
| + | |~num128|RIGHT:131072|RIGHT:106953|||RIGHT:66036||RIGHT:118548|RIGHT:124645|RIGHT:25542|RIGHT:84237|RIGHT:131136|RIGHT:1192|RIGHT:| |
| + | ---細かい圧縮条件をこちらにまとめました。→[[tek1/comp/opt]] |
| | | |
| -規格化指数 | | -規格化指数 |
- | ||無圧縮|tek0|stk1|tek1|stk2|tek2|stk3|tek3|stk4|tek4|lh7|gzip|bzip2|LZMA|LZO|rk| | + | ||無圧縮|tek0|stk1|tek1|stk2|tek2|stk5|tek5|lh7|gzip|bzip2|LZMA|LZO|rk|PAQ| |
- | |hellok1|RIGHT:224.8|RIGHT:105.8|RIGHT:119.0|RIGHT:119.0|RIGHT:111.6|RIGHT:111.6|RIGHT:104.1|RIGHT:104.1|||RIGHT:169.4|RIGHT:118.2|RIGHT:137.2|RIGHT:100.0|RIGHT:159.5|RIGHT:171.9| | + | |hellok1|RIGHT:234.5|RIGHT:110.3|RIGHT:124.1|RIGHT:124.1|RIGHT:116.4|RIGHT:116.4|RIGHT:108.6|RIGHT:106.9|RIGHT:176.7|RIGHT:123.3|RIGHT:143.1|RIGHT:104.3|RIGHT:166.4|RIGHT:179.3|RIGHT:100.0| |
- | |zero4k|RIGHT:16384|RIGHT:108.0|RIGHT:100.0|RIGHT:100.0|RIGHT:100.0|RIGHT:100.0|RIGHT:108.0|RIGHT:108.0|||RIGHT:344.0|RIGHT:196.0|RIGHT:172.0|RIGHT:156.0|RIGHT:364.0|RIGHT:400.0| | + | |zero4k|RIGHT:16384|RIGHT:108.0|RIGHT:100.0|RIGHT:100.0|RIGHT:100.0|RIGHT:100.0|RIGHT:112.0|RIGHT:112.0|RIGHT:344.0|RIGHT:196.0|RIGHT:172.0|RIGHT:156.0|RIGHT:364.0|RIGHT:400.0|RIGHT:120.0| |
- | |zero64k|RIGHT:242726|RIGHT:103.7|RIGHT:100.0|RIGHT:100.0|RIGHT:107.4|RIGHT:107.4|RIGHT:111.1|RIGHT:111.1|||RIGHT:433.3|RIGHT:400.0|RIGHT:159.3|RIGHT:333.3|RIGHT:1563|RIGHT:400.0| | + | |zero64k|RIGHT:242726|RIGHT:103.7|RIGHT:100.0|RIGHT:100.0|RIGHT:107.4|RIGHT:107.4|RIGHT:107.4|RIGHT:107.4|RIGHT:433.3|RIGHT:400.0|RIGHT:159.3|RIGHT:333.3|RIGHT:1563|RIGHT:400.0|RIGHT:159.3| |
- | |bim2binc|RIGHT:463.4|RIGHT:129.4|RIGHT:147.9|RIGHT:147.9|RIGHT:140.6|RIGHT:140.6|RIGHT:124.3|RIGHT:124.3|120.8?||RIGHT:122.2|RIGHT:120.9|RIGHT:111.2|RIGHT:110.2|RIGHT:138.0|RIGHT:100.0| | + | |bim2binc|RIGHT:583.7|RIGHT:163.0|RIGHT:186.3|RIGHT:186.3|RIGHT:177.1|RIGHT:177.1|RIGHT:137.9|RIGHT:136.5|RIGHT:153.9|RIGHT:146.1|RIGHT:140.0|RIGHT:137.9|RIGHT:173.8|RIGHT:126.0|RIGHT:100.0| |
- | |kdun00b|RIGHT:1899|RIGHT:134.0|RIGHT:135.7|RIGHT:135.7|RIGHT:127.4|RIGHT:127.4|RIGHT:112.8|RIGHT:112.8|110.8?||RIGHT:131.9|RIGHT:129.2|RIGHT:137.1|RIGHT:100.0|RIGHT:151.1|RIGHT:106.4| | + | |kdun00b|RIGHT:2248|RIGHT:158.6|RIGHT:171.0|RIGHT:171.0|RIGHT:160.5|RIGHT:160.5|RIGHT:115.1|RIGHT:112.9|RIGHT:156.1|RIGHT:145.9|RIGHT:162.2|RIGHT:116.7|RIGHT:178.9|RIGHT:126.0|RIGHT:100.0| |
- | |osaskgo|RIGHT:216.9|RIGHT:126.4|RIGHT:140.1|RIGHT:140.1|RIGHT:128.9|RIGHT:128.9|RIGHT:119.5|RIGHT:119.5|119.1?||RIGHT:120.8|RIGHT:122.2|RIGHT:115.1|RIGHT:104.8|RIGHT:129.5|RIGHT:100.0| | + | |osaskgo|RIGHT:263.7|RIGHT:153.6|RIGHT:170.3|RIGHT:170.3|RIGHT:156.6|RIGHT:156.6|RIGHT:125.9|RIGHT:125.2|RIGHT:146.8|RIGHT:145.3|RIGHT:139.9|RIGHT:125.9|RIGHT:157.4|RIGHT:121.5|RIGHT:100.0| |
- | |osask.bmp|RIGHT:9055|RIGHT:147.0|RIGHT:178.2|RIGHT:178.2|RIGHT:164.2|RIGHT:164.2|RIGHT:129.7|RIGHT:129.7|122.3?||RIGHT:148.9|RIGHT:146.0|RIGHT:112.9|RIGHT:110.0|RIGHT:198.4|RIGHT:100.0| | + | |osask.bmp|RIGHT:16193|RIGHT:263.0|RIGHT:318.6|RIGHT:318.6|RIGHT:293.7|RIGHT:293.7|RIGHT:158.9|RIGHT:151.0|RIGHT:266.2|RIGHT:234.1|RIGHT:202.0|RIGHT:174.4|RIGHT:354.8|RIGHT:178.8|RIGHT:100.0| |
- | |num128|RIGHT:327680|RIGHT:267383|||||||||RIGHT:296370|RIGHT:311613|RIGHT:63855|RIGHT:210593|RIGHT:32840|RIGHT:2980| | + | |num128|RIGHT:327680|RIGHT:267383|||||||RIGHT:296370|RIGHT:311613|RIGHT:63855|RIGHT:210593|RIGHT:32840|RIGHT:2980|RIGHT:| |
- | |(max)||RIGHT:147.0|RIGHT:178.2|RIGHT:178.2|RIGHT:164.2|RIGHT:164.2|RIGHT:129.7|RIGHT:129.7|||RIGHT:148.9|RIGHT:146.0|RIGHT:137.1|RIGHT:110.2|RIGHT:198.4|RIGHT:106.4| | + | |(max)||RIGHT:263.0|RIGHT:318.6|RIGHT:318.6|RIGHT:293.7|RIGHT:293.7|RIGHT:158.9|RIGHT:151.0|RIGHT:266.2|RIGHT:234.1|RIGHT:202.0|RIGHT:174.4|RIGHT:354.8|RIGHT:178.8|RIGHT:100.0| |
| --(max)は、bim2binc、kdun00b、osaskgo、osask.bmpのみ対象(他はあまりにtek系が得意なため除外) | | --(max)は、bim2binc、kdun00b、osaskgo、osask.bmpのみ対象(他はあまりにtek系が得意なため除外) |
| --(max)で判断すると安定して圧縮率のよいものは以下の順になる。 | | --(max)で判断すると安定して圧縮率のよいものは以下の順になる。 |
- | |rk|LZMA|tek4|stk4|tek3|stk3|bzip2|gzip|tek0|lh7|tek2|stk2|tek1|stk1|LZO| | + | |PAQ|tek5|stk5|LZMA|rk|bzip2|gzip|tek0|lh7|tek2|stk2|tek1|stk1|LZO| |
- | |106.4|110.2|||129.7|129.7|137.1|146.0|147.0|148.9|164.2|164.2|178.2|178.2|198.4| | + | |100.0|151.0|158.9|174.4|178.8|202.0|234.1|263.0|266.2|293.7|293.7|318.6|318.6|354.8| |
- | --↑これは主にosask.bmpの結果で決まっているともいえるので、参考までにosask.bmpを除いて集計すると以下のようになる。 | + | --↑これは完全にosask.bmpの結果で決まっているともいえるので、参考までにosask.bmpを除いて集計すると以下のようになる。 |
| ---しかし、「汎用圧縮符号」としては弱点があるというのは好ましくない。そしてosask.bmpの内容は多くの符号の共通の弱点を突く内容なのだろう。 | | ---しかし、「汎用圧縮符号」としては弱点があるというのは好ましくない。そしてosask.bmpの内容は多くの符号の共通の弱点を突く内容なのだろう。 |
- | |rk|LZMA|tek4|stk4|tek3|stk3|gzip|lh7|tek0|bzip2|tek2|stk2|tek1|stk1|LZO| | + | |PAQ|rk|tek5|LZMA|stk5|gzip|lh7|bzip2|tek0|tek2|stk2|LZO|tek1|stk1| |
- | |106.4|110.2|||124.3|124.3|129.2|131.9|134.0|137.1|140.6|140.6|147.8|147.8|151.1| | + | |100.0|126.0|136.5|137.9|137.9|146.1|156.1|162.2|163.0|177.1|177.1|178.9|186.3|186.3| |
- | ---bzip2が落ちてlh7が少し回復する以外は、順位そのものの傾向は変わらない。 | + | ---全体的にtek系が少し落ちて、rkがあがってbzip2が落ちる程度で、それほど傾向は変わらない。 |
- | -tar+tek4(.tar.tk/.ttk) | + | //---bzip2が落ちてlh7が少し回復する以外は、順位そのものの傾向は変わらない。 |
- | ||tar|ttk|lh7|tgz|tbz|tar.lzma| | + | -tar+stk5(.tar.tk/.ttk)、sar(sar+stk5) |
- | |bim2bi4j|RIGHT:266725||RIGHT:90266|RIGHT:84581|RIGHT:72747|RIGHT:65314| | + | ||tar|ttk|sar|lh7|tgz|tbz|tar.lzma| |
- | |osat45i|RIGHT:759808||RIGHT:532093|RIGHT:528923|RIGHT:547131|RIGHT:503545| | + | |bim2bi4j|RIGHT:266725|RIGHT:65255||RIGHT:902616|RIGHT:84581|RIGHT:72747|RIGHT:65314| |
- | |[[cantrbry:http://corpus.canterbury.ac.nz/descriptions/]]|RIGHT:2821120||RIGHT:714769|RIGHT:735997 |RIGHT:568667|RIGHT:483768| | + | |osat45i|RIGHT:759808|RIGHT:503442|RIGHT:502423|RIGHT:532093|RIGHT:528923|RIGHT:547131|RIGHT:503545| |
| + | |[[cantrbry:http://corpus.canterbury.ac.nz/descriptions/]]|RIGHT:2821120|RIGHT:482972||RIGHT:714769|RIGHT:735997 |RIGHT:568667|RIGHT:483768| |
| --ディスクイメージへの強さが、tarへの強さにつながったのかも? | | --ディスクイメージへの強さが、tarへの強さにつながったのかも? |
| --ロングファイルネーム対応のSF16ができるまで.img.tk(.itk)は不便だろうから、とりあえず.tar.tk(.ttk)で。 | | --ロングファイルネーム対応のSF16ができるまで.img.tk(.itk)は不便だろうから、とりあえず.tar.tk(.ttk)で。 |
| -展開速度 | | -展開速度 |
| --参考:EPIA-VE5000でのosaskgoの展開速度 | | --参考:EPIA-VE5000でのosaskgoの展開速度 |
- | |meth.|deco.time|t-idx|size|vs rk|score|言語|備考| | + | |meth.|deco.time|t-idx|size|vs PAQ|score|score2|言語|備考| |
- | |tek1|0.15[sec]|RIGHT:1.0|RIGHT:1274931|140.1|RIGHT:40.1|ASKA|Cでは0.18[sec]| | + | |tek1|0.15[sec]|RIGHT:1.0|RIGHT:1274931|RIGHT:170.3|RIGHT:70.3|RIGHT:0.35|ASKA|Cでは0.18[sec]| |
- | |LZO|0.18[sec]|RIGHT:1.3|RIGHT:1177820|129.5|RIGHT:38.4|?|←おそらくasm| | + | |LZO|0.18[sec]|RIGHT:1.3|RIGHT:1177820|RIGHT:157.4|RIGHT:74.6|RIGHT:0.25|?|←おそらくasm| |
- | |tek2|0.18[sec]|RIGHT:1.3|RIGHT:1172344|128.9|RIGHT:37.6|ASKA|Cでは0.27[sec]| | + | |tek2|0.18[sec]|RIGHT:1.3|RIGHT:1172344|RIGHT:156.6|RIGHT:73.6|RIGHT:0.24|ASKA|Cでは0.27[sec]| |
- | |tek3|0.51[sec]|RIGHT:4.6|RIGHT:1087673|119.5|RIGHT:89.7|C|ASKA版開発中| | + | |lh7|1.04[sec]|RIGHT:9.9|RIGHT:1099064|RIGHT:146.8|RIGHT:463.3|RIGHT:1.01|?|| |
- | |tek4||||||C|| | + | |stk5|1.18[sec]|RIGHT:11.3|RIGHT:953743|RIGHT:127.4||RIGHT:0.23|ASKA|Cでは1.37[sec]| |
- | |lh7|1.04[sec]|RIGHT:9.9|1099064|120.8|RIGHT:205.9|?|| | + | |gzip|1.24[sec]|RIGHT:11.9|RIGHT:1087874|RIGHT:145.3|RIGHT:|RIGHT:1.11|?|| |
- | |gzip|1.24[sec]|RIGHT:11.9|RIGHT:1111684|122.2|RIGHT:264.2|?|| | + | |stk5|1.39[sec]|RIGHT:13.4|RIGHT:942375|RIGHT:125.9||RIGHT:0.23|ASKA|Cでは1.63[sec]| |
- | |tek0|1.39[sec]|RIGHT:13.4|1149662|126.4|RIGHT:353.8|C|| | + | |tek0|1.39[sec]|RIGHT:13.4|RIGHT:1149662|RIGHT:153.6|RIGHT:734.3|RIGHT:2.06|C|| |
- | |LZMA|1.42[sec]|RIGHT:13.7|RIGHT:953821|104.8|RIGHT:65.8|C|| | + | |LZMA|1.42[sec]|RIGHT:13.7|RIGHT:953728|RIGHT:127.4|RIGHT:375.4|RIGHT:0.28|C|| |
- | |bzip2|2.52[sec]|RIGHT:24.7|1047411|115.1|RIGHT:373.0|?|| | + | |LZMA|1.66[sec]|RIGHT:16.1|RIGHT:942369|RIGHT:125.9|RIGHT:|RIGHT:0.28|C|| |
- | |GCA|4.91[sec]|RIGHT:48.6|1002311|110.2|RIGHT:495.7|?|| | + | |bzip2|2.52[sec]|RIGHT:24.7|RIGHT:1047411|RIGHT:139.9|RIGHT:985.5|RIGHT:1.57|?|| |
| + | |GCA|4.91[sec]|RIGHT:48.6|RIGHT:1002311|RIGHT:133.9|RIGHT:1647.5|RIGHT:1.89|?|| |
| + | |PAQ|5000[sec]以上||RIGHT:748512|RIGHT:100.0|||?|| |
| --いずれも圧縮データを読み込む時間がデコードタイムに加算されてしまっています。 | | --いずれも圧縮データを読み込む時間がデコードタイムに加算されてしまっています。 |
| ---したがって、tek1やLZOは小さくない誤差を含んでいる可能性が高い。 | | ---したがって、tek1やLZOは小さくない誤差を含んでいる可能性が高い。 |
| --GCA、gzip、lh7に関しては展開ルーチンの記述言語は不明です。 | | --GCA、gzip、lh7に関しては展開ルーチンの記述言語は不明です。 |
| --t-idx = (time - 0.05) x 10 | | --t-idx = (time - 0.05) x 10 |
- | --score = (t-idx) x (vs_rk - 100) | + | --score = (t-idx) x (vs_PAQ - 100) |
| ---なんとなく計算してみたくなったので(笑)。小さければ小さいほど圧縮率と展開速度のバランスに優れていることを示していると思う。 | | ---なんとなく計算してみたくなったので(笑)。小さければ小さいほど圧縮率と展開速度のバランスに優れていることを示していると思う。 |
| + | --score2 = (t-idx) x (vs_PAQ / 100 - 1)^3 |
| + | ---こっちのほうがいいスケールなのかもしれない。^1や^2だと低圧縮率側がやたらといいことになるし、^4だとLZMAがずば抜けてしまうので、^3あたりが良さそう。もしかしたらこの3には何か理論的な根拠があるのかもしれない。 |
| + | //---tek4が0.3くらいのバランス値でさらにt-idxの目標を5とおくと、vs_PAQの値は、140弱くらいにするべきだということになる(これはvs_rk換算では114.5に相当)。 |
| | | |
- | --補足(履歴) | + | -補足(履歴) |
- | ---2004.06.23 tek1~tek3の全面刷新により、いったん出直し。 | + | --2004.07.05 方針を変更してtek5を追加 |
- | ---2004.06.24 tek2の情報を記載 | + | --2004.07.07 比較基準にPAQを追加 |
- | ---2004.06.26 tek2の情報を改定 | + | --2004.07.08 dtk5s.c関係の情報を更新 |
- | ---2004.06.28 tek3の情報を記載 | + | --2004.07.10 osask.bmpの圧縮率を修正 |
| + | --2004.07.11 stk5、gzip、LZMAの圧縮率を上げる方法がわかったので、修正 |
| + | --2004.07.12 dtk5s.ask関係の情報を更新 |
| + | --2004.07.13 stk5、LZMAの圧縮率を上げるモードの存在に気がついたので、修正 |
| + | --2004.07.19 ちょっとだけsarを追加 |
| + | --2004.10.10 tek5を追加 |
| | | |
- | *** 圧縮形式の説明 | + | *** 圧縮形式の説明 [#ubc90ff7] |
| -無圧縮 | | -無圧縮 |
| -tek0 | | -tek0 |
| --tek1の7割くらいの展開速度の圧縮形式。圧縮率ではLZOをほぼ完全に凌駕し、展開速度の点ではLZOと同等(旧tek3の子孫)。 | | --tek1の7割くらいの展開速度の圧縮形式。圧縮率ではLZOをほぼ完全に凌駕し、展開速度の点ではLZOと同等(旧tek3の子孫)。 |
| -tek3 --- ほとんどビットストリーム・一部バイトストリーム、主なライバル:tek0 | | -tek3 --- ほとんどビットストリーム・一部バイトストリーム、主なライバル:tek0 |
- | --tek2のさらに7割くらいの展開速度で、圧縮率を結構追求したもの(旧tek1の子孫)。これはtek0よりも圧縮率がよい。ひょっとすると既にこの段階でlh7よりもいい? | + | --tek2のさらに7割くらいの展開速度で、圧縮率を結構追求したもの(旧tek1の子孫)。これはtek0よりも圧縮率がよい。ひょっとすると既にこの段階でlh7よりもいい?''長期にわたってリリース見送り'' |
| -tek4 --- 全てビットストリーム、主なライバル:lh7、gzip、bzip2など (デフォルト推奨) | | -tek4 --- 全てビットストリーム、主なライバル:lh7、gzip、bzip2など (デフォルト推奨) |
- | --tek3のさらに7割くらいの展開速度で、圧縮率をかなり追求したもの(旧tek2の子孫)。lh7やgzipよりも高い圧縮率で、ものによってはLZMAにかなり近い圧縮率になる(予定)。tek1~4の中では一番展開速度が遅いが、それでもtek0やLZMAの2倍くらいは速い。 | + | --tek3のさらに7割くらいの展開速度で、圧縮率をかなり追求したもの(旧tek2の子孫)。lh7やgzipよりも高い圧縮率で、ものによってはLZMAにかなり近い圧縮率になる(予定)。tek1~4の中では一番展開速度が遅いが、それでもtek0やLZMAの2倍くらいは速い。''長期にわたってリリース見送り'' |
| + | -tek5 --- もちろん全てビットストリーム・レンジコーダ使用 |
| + | --LZMAを改良したもの |
| -stk1 | | -stk1 |
| --tek1でBS:0かつ補助バッファを使わないもの(subset-tek1) | | --tek1でBS:0かつ補助バッファを使わないもの(subset-tek1) |
| -stk2 | | -stk2 |
| --tek2でBS:0かつ補助バッファを使わないもの(subset-tek2) | | --tek2でBS:0かつ補助バッファを使わないもの(subset-tek2) |
- | -stk3 | + | -stk5 |
- | --tek3でBS:0かつ補助バッファを使わないもの(subset-tek3) | + | --tek5でBS:0かつ補助バッファを使わないものでさらにレンジコーダを単純化したもの(subset-tek5) |
| -lh7 | | -lh7 |
| -gzip | | -gzip |
| -LZO | | -LZO |
| -rk | | -rk |
| + | -PAQ |
| + | --PAQAR 1.3 -5 |
| + | --http://cs.fit.edu/~mmahoney/compression/ |
| + | --GPLで公開されている圧縮ソフト。驚異的な圧縮率。ただし圧縮にも展開にも猛烈な時間がかかる。EPIA-VE5000では、bim2bincが90秒以上(圧縮時間は展開時間にほぼ等しい)。その圧縮率はrkの比ではない。デフォルトの-6だと展開にメモリを230MBも消費するため、テスト環境の都合により120MBの-5にしている。 |
| | | |
| -展開ルーチンのコンパクトさにこだわる人向けの情報 | | -展開ルーチンのコンパクトさにこだわる人向けの情報 |
| --stk1の展開ルーチンは100行(dtk1s.c) | | --stk1の展開ルーチンは100行(dtk1s.c) |
| --stk2の展開ルーチンは161行(dtk2s.c) --- サイズ優先で最適化したら154行になる。 | | --stk2の展開ルーチンは161行(dtk2s.c) --- サイズ優先で最適化したら154行になる。 |
- | --stk3の展開ルーチンは401行(dtk3s.c) | + | --stk5の展開ルーチンは321行(dtk5s.c) |
- | --stk4の展開ルーチンは490行?(dtk4s.c) | + | --tek5の展開ルーチンは528行(dtk5f.c) |
- | //--stk1/stk2の展開ルーチンセットは582行(dtk2s.c) | + | |
- | //--tek1/tek2/tek3のフルセット展開ルーチンセットは1009行(dtkf.c) | + | |
| --展開速度はフルセット版もサブセット版もほぼ同じ | | --展開速度はフルセット版もサブセット版もほぼ同じ |
| + | ---stk5は例外で、フルセット版よりも速い |
| --(参考) | | --(参考) |
| ---l2d3の展開ルーチンは107行(マルチスレッド非対応) | | ---l2d3の展開ルーチンは107行(マルチスレッド非対応) |
| --stk1の展開ルーチンは270バイト(dtk1s.ask) | | --stk1の展開ルーチンは270バイト(dtk1s.ask) |
| --stk2の展開ルーチンは531バイト(dtk2s.ask) | | --stk2の展開ルーチンは531バイト(dtk2s.ask) |
| + | --stk5の展開ルーチンは1426バイト(dtk5s.ask) |
| | | |
- | * 過去ログ | + | * 過去ログ [#yb28afef] |
| -[[tek1/oldlog/000]] | | -[[tek1/oldlog/000]] |
| + | -[[tek1/oldlog/001]] |
| + | |
| + | * おまけ [#z511422b] |
| + | -minna.sar |
| + | --とても強いtek5ですが、圧縮率で負けるときももちろんあります(展開速度と圧縮率の両方で負ける例はまだないですが)。 |
| + | --http://www.emit.jp/dgca/cmptest.html |
| + | --のminna.dgcを展開して、sar+tek5してみました。結果は60254バイトでした。 |
| + | --bz2、gca、dgcというブロックソート系には圧縮率で負けています。負けている部分を中心に圧縮指数を書いておきます。 |
| + | ||無圧縮|PAQ|PPMd|dgc|gca|bz2|sar+tek5| |
| + | |サイズ|365066|42366|51665|54080|55929|55933|60254| |
| + | |指数|861.7|100.0|121.9|127.6|132.0|132.0|142.2| |
| + | --なおこの手のデータにたいしては将来予定しているtek5のバージョンアップで圧縮率が改善する可能性はあります(でもバージョンアップは当分先ですが)。バージョンアップといってももちろんブロックソートを使う気はありませんので展開速度は落ちたりしません(ブロックソートを使ったらそれはもはやtek5ではない!)。 |
| + | ---どのくらい改善するのか実験してみました。一晩ででっちあげた簡単な拡張で、55383(130.7)にできることは確認しました。 |
| + | ---このルーチンですと、bim2bincも12238(132.8)に改善します。 |
| + | ---いつか時間ができたらこれをもっとまともにして正式な拡張にしたいです。 |
| + | --ちなみにosask.bmpをDGCAにかけると5072バイトです(指数:208.8)。同じブロックソート系ではありますが、bzip2以上に得意不得意が偏っていそうです。 |
| | | |
- | * こめんと欄 | + | * こめんと欄 [#w77f593e] |
- | -これだけ見てデコードルーチンの簡単さ、圧縮率を総合評価するとtek0が圧勝じゃない?こんな結果でいいのか? -- [[名無しさん]] SIZE(10){2004-06-24 (木) 17:15:00} | + | -表のヘッダ行が見難いので、勝手ながら一部だけ編集してみました。ちとルール破りですが、一度見て頂いたほうがいいかと思いまして。問題でしたら責任持って元に戻します。(ついでに、配色のご感想などいただければ。(^^;)) -- ''hideyosi'' SIZE(10){2004-10-23 (土) 02:20:24} |
- | -([[tek1]]系のページは議論向きではないので、こういう意見は是非[[impressions]]や[[room/000]]にお願いします。) -- [[K]] SIZE(10){2004-06-24 (木) 17:29:36} | + | -格段に見やすくなりましたね。 -- ''uchan'' SIZE(10){2004-10-23 (土) 15:38:01} |
- | -tek1~tek3の名称が展開速度の順で再整理されたってことですよね?(これに関して記事を書くかもしれないので確認) -- ''Zakky'' SIZE(10){2004-06-24 (木) 18:41:19} | + | -たての配色は好きだけど、横の配色は罫線がみにくくてちょっといやかも。 -- [[K]] SIZE(10){2004-10-23 (土) 17:16:57} |
- | -はいそうです。このページは数日後にリリースされるbim2bin4の告知の際に投稿するOSASK-MLの内容を(結果的に先取りして)書いています。ここでは詳細なデータばかりでなぜ再整理するのかの理由などがありませんが、それはMLの本文のほうに書く予定なので、ご了承ください。>Zakkyさん -- [[K]] SIZE(10){2004-06-24 (木) 19:32:24} | + | -ちょっ罫線を弄ってみますた。 -- ''hideyosi'' SIZE(10){2004-10-23 (土) 20:55:32} |
| | | |
| #comment | | #comment |