サイトトップへ
OSASK.NET
  サイトトップへ       新掲示板(閉鎖済)   Wiki(凍結済)   旧掲示板(廃止済)   ニュース(廃止済)  
5: 2009-11-17 (火) 12:07:34 ソース 現: 2024-01-08 (月) 12:59:04 k-tan ソース
Line 1: Line 1:
-* tek2の技術的情報+TITLE:x 
 +* tek2の技術的情報 [#qa2a5700]
-(by [[K]], 2004.06.08) -(by [[K]], 2004.06.08)
-そのうち書くと思うドキュメントの下書き -そのうち書くと思うドキュメントの下書き
Line 5: Line 6:
-ここでは展開手順をベースに書きます。圧縮のほうは、この展開手順で展開できるようなファイルを作ればいいだけですので。 -ここでは展開手順をベースに書きます。圧縮のほうは、この展開手順で展開できるようなファイルを作ればいいだけですので。
-* tek2圧縮+* tek2圧縮 [#q76fd30d]
-基本的に[[tek1]]とほとんど同じです。ということでここでは差異を中心に書きます。 -基本的に[[tek1]]とほとんど同じです。ということでここでは差異を中心に書きます。
-最初に主な違いを要約すると次のとおりです。 -最初に主な違いを要約すると次のとおりです。
Line 15: Line 16:
-ブロック数が2以上の場合は、tek1のときと同じくtek1hを利用します(つまりtek2hのようなものは存在しない)。 -ブロック数が2以上の場合は、tek1のときと同じくtek1hを利用します(つまりtek2hのようなものは存在しない)。
-* tek2s+* tek2s [#lbe8dec2]
-ここでもtek1sとの違いを中心に書きます。 -ここでもtek1sとの違いを中心に書きます。
-まず前述の通りtek1sで真っ先にあったs7符号はありません。いきなりビットストリームで、符号寿命Aの記述から始まるわけです。 -まず前述の通りtek1sで真っ先にあったs7符号はありません。いきなりビットストリームで、符号寿命Aの記述から始まるわけです。
Line 44: Line 45:
-これでおしまいです。 -これでおしまいです。
-* このアルゴリズムについて+* このアルゴリズムについて [#ke519569]
-tek2sのアルゴリズムは、UC0が小さい数字には短い符号、大きい数字には大きな符号、を割り当てる傾向に着目して、無圧縮バイト部分を頻度順に適当にソートしてその順序を内部コードとして、その内部コードをUC0で符号化すれば無圧縮部分もそれなりに圧縮できるのではないかというものです。 -tek2sのアルゴリズムは、UC0が小さい数字には短い符号、大きい数字には大きな符号、を割り当てる傾向に着目して、無圧縮バイト部分を頻度順に適当にソートしてその順序を内部コードとして、その内部コードをUC0で符号化すれば無圧縮部分もそれなりに圧縮できるのではないかというものです。
-UC0はハフマン法に比べれば単純な符号なので圧縮率は劣りますが、それでも結構がんばっていて、tek2はLHAと結構いい勝負をします。スライド辞書法のバッファサイズを上げてやれば多くのケースで勝てるくらいの成績です。 -UC0はハフマン法に比べれば単純な符号なので圧縮率は劣りますが、それでも結構がんばっていて、tek2はLHAと結構いい勝負をします。スライド辞書法のバッファサイズを上げてやれば多くのケースで勝てるくらいの成績です。
-またtek2sでは、いかにtek1のルーチンを流用しつつそれなりの圧縮率を得るかに、心を砕きました。おかげで、tek1にわずかに追加するだけで、tek1/tek2の両対応展開ルーチンが作れます。 -またtek2sでは、いかにtek1のルーチンを流用しつつそれなりの圧縮率を得るかに、心を砕きました。おかげで、tek1にわずかに追加するだけで、tek1/tek2の両対応展開ルーチンが作れます。
-* こめんと欄+* こめんと欄 [#s6597a4b]
#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コミュニティによって管理・運営されています。