適応的データ圧縮の最近の技法

• Item type: SIG Technical Reports(1)
• 公開日: 1994-09-20
• タイトル: 適応的データ圧縮の最近の技法
• タイトル / 言語: en
• タイトル: Recent Trends in Adaptive Data Compression
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 群馬大学工学部情報工学科
• 著者所属(英): en
• 著者所属(英): Department of Computer Science Gunma University
• 著者名: 横尾, 英俊
• 著者名(英): Hidetoshi, Yokoo
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: データ圧縮とは，各データに含まれる冗長性を除去することによって情報通信や記憶装置使用の効率を向上させる技術である．本稿では，近年急速に開発の進んだデータ圧縮技術の中でも特に基礎的と考えられる離散データの歪のない圧縮について解説する．データの構造についての何らかの学習と符号化とを1走査の中で並行に行う適応的なデータ圧縮法の基本的考え方について述べ，それを実現する符号化法の例として算術符号とZiv?Lempel符号を紹介する．また，Ziv?Lempel符号に内在するデータの学習機能を検討することでデータ圧縮のためのモデリングの基本的問題が明らかになる．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: The aim of data compression is to reduce redundancy in stored or transmitted data in order to increase effective data density. This paper surveys several adaptive data compression techniques, which can adapt to unexpected data by a single sequential pass. Basic ideas of arithmetic and Ziv-Lempel codes are given. Arithmetic coding encourages a separation between the model for representing data and the encoding of the data with respect to that model. A pair of fundamental problems on the construction of models are revealed by investigating the underlying model construction mechanism of Ziv-Lempel coding.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AA11131797
• 書誌情報: 情報処理学会研究報告コンピュータビジョンとイメージメディア（CVIM）; 巻 1994, 号 81(1994-CVIM-090), p. 17-24, 発行日 1994-09-20
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会