文献

J-GLOBAL ID：201302264806498264   整理番号：13A0692374

2部グラフに対する辺彩色にハンガリー法を用いた補完的情報伝送データ圧縮の性能評価

著者 (2件)： 佐々木駿介 (徳島大) ,  渡辺峻 (徳島大)
資料名： 電子情報通信学会大会講演論文集  (電子情報通信学会ソサイエティ大会講演論文集)
巻： 2013  号： 基礎・境界  ページ： 123  発行年： 2013年03月05日 
JST資料番号： G0508A  ISSN： 1349-1369  資料種別： 会議録 (C)
記事区分： 短報  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： 実験では,文書の圧縮では,提案手法は文字同士の相関を考慮していないので,文書などの圧縮に優れたzip形式の圧縮率が優れていた。しかし,「test2.txt」と「test3.txt」の場合のように,文字同士での相関がないもの(アルファベットの羅列など)では提案手法の圧縮率が優れていたこともあった。これは,zipなどが文字同士の相関がある文書などの特徴を使って効率良く文書を圧縮しているため,文字同士の相関がないものを圧縮しようとすると文書などの特徴を使用することができないために効率良く圧縮することが出来なかったからだと考えられる。これから,文字同士の相関を考慮したアルゴリズムを考えることが出来れば提案手法の圧縮率を改善することが可能であると考えられる。(著者抄録)

シソーラス用語： *部分グラフ ,  *信号伝送 ,  *データ圧縮 ,  文書 ,  圧縮率 ,  相関
準シソーラス用語： 情報伝送 ,  二部グラフ

分類 (1件)： 符号理論  (ND02030R)

タイトルに関連する用語 (7件)： 2部グラフ ,  辺 ,  彩色 ,  ハンガリー ,  情報伝送 ,  データ圧縮 ,  性能評価