観測データの相関を利用した符号化テーブルの削減手法

• Item type: SIG Technical Reports(1)
• 公開日: 2012-05-14
• タイトル: 観測データの相関を利用した符号化テーブルの削減手法
• タイトル / 言語: en
• タイトル: Reduction of Code Table Using Correlation of Observed Data
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: センサネットワーク
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 名古屋大学大学院工学研究科電子情報システム専攻
• 著者所属: 名古屋大学エコトピア科学研究所
• 著者所属: 名古屋大学エコトピア科学研究所
• 著者所属: 名古屋大学エコトピア科学研究所
• 著者名: 伊藤, 裕作; 小林, 健太郎; 岡田, 啓; 片山, 正昭
• 著者名(英): Yusaku, Ito; Kentaro, Kobayashi; Hiraku, Okada; Masaaki, Katayama
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: センサネットワークにおいてノードが通信するデータ量を削減することを考える．1 つの方法としてデータを情報源符号化して圧縮する方法がある．効率の良い情報源符号化の方法としてハフマン符号がある．しかし，ハフマン符号を用いるにはノードとベースステーション (BS) の双方に符号化テーブルが必要であり，テーブルの送受信に必要なデータ量も考慮する必要がある．本稿では，全てのノードで共通の符号化テーブルを作成する手法を提案し，ノード個別の符号化テーブルを作成する手法と総テーブルサイズと圧縮率により比較評価を行う．提案手法は総テーブルサイズを大幅に削減しつつ高い圧縮率を保つことが可能であることを示す．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: Our goal is the reduction of the amount of transmitted data in sensor networks. One method to reduce the transmitted data is source coding. One of efficient source coding methods is Huffman coding. When we employ Huffman coding in sensor network, each sensor node and a base station (BS) need the same code table. So, we need to consider the amount of code table size transmitted between each sensor node and the BS. In this paper, we propose a method which makes a common code table at the BS for all nodes. By comparing a method which makes individual code tables for all nodes, we show that the proposed method achieves very small code table and maintains high compression rate.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN10116224
• 書誌情報: 研究報告マルチメディア通信と分散処理（DPS）; 巻 2012-DPS-151, 号 24, p. 1-4, 発行日 2012-05-14
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会