| Project/Area Number |
19560370
|
|---|
| Research Category |
Grant-in-Aid for Scientific Research (C)
|
| Allocation Type | Single-year Grants |
|---|
| Section | 一般 |
|---|
| Research Field |
Communication/Network engineering
|
|---|
| Research Institution | The University of Electro-Communications |
|---|
Principal Investigator |
HIROYOSHI Morita The University of Electro-Communications, 大学院・情報システム学研究科, 教授 (80166420)
|
|---|
| Project Period (FY) |
2007 – 2008
|
| Project Status |
Completed (Fiscal Year 2008)
|
| Budget Amount *help |
¥3,640,000 (Direct Cost: ¥2,800,000、Indirect Cost: ¥840,000)
Fiscal Year 2008: ¥1,300,000 (Direct Cost: ¥1,000,000、Indirect Cost: ¥300,000)
Fiscal Year 2007: ¥2,340,000 (Direct Cost: ¥1,800,000、Indirect Cost: ¥540,000)
|
|---|
| Keywords | データ圧縮 / 反辞書 / 極小禁止系列 / 接尾辞木生成算法 / 極小標止系列 |
|---|
| Research Abstract |
反辞書とは,情報記号列において,その記号列には出現しない極小禁止部分記号列全体の集まりをいう. 従来研究では,反辞書で扱えるアルファベットは,2値に限られていたが,本研究において,一般の多値アルファベットも扱えるように拡張し,適応算術符号化の確率モデルとして利用するなど,反辞書符号化法の適用範囲を広げた. さらに,反辞書と辞書の対応関係から接尾辞木の上で反辞書法の動作を実現することによって,符号化・復号化処理時間を情報記号列の長さに比例するまでに高速化した.
|
