| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2009-03-10 09:00 最多一致に基づく符号化法のユニバーサル性の証明 ○林 雁かお・植松友彦・松本隆太郎（東工大）  IT2008-96 ISEC2008-154 WBS2008-109 |
|
| 抄録 | （和） | Kieffer とYang による文法に基づく符号では, 与えられた系列に対して, その系列だけを生成する文脈自由文法を作成した後, 作成した文法を２元系列に変換することで符号化を行う. 本論文では, 与えられた系列を生成する文法を作成する手法として, 最も多く出現する部分列を簡約化する手法を取り上げ, 定常状態情報源からの出力系列を文法に基づいて符号化するときに, 系列を長くすると一文字あたりの符号のビット数の平均はその情報源のエントロピーレートに収束することを証明している. |
| （英） | In the grammar based code proposed by Kieffer and Yang, for a given data string, we first produce a context-free grammar which produces the given data string only, then transform the grammar into a binary data string. In this paper, we focus on the grammar transform based on most frequent match which simplifies most frequently appearing partial data strings, and prove that the expected codeword length per symbol converges to the entropy rate of the source, when the length of the data string becomes sufficiently long. | |
| キーワード | （和） | ユニバーサル符号 / 文法に基づく符号 / 最多一致 / / / / / |
| （英） | universal code / grammar based code / most frequent match / / / / / | |
| 文献情報 | 信学技報, vol. 108, no. 472, IT2008-96, pp. 343-348, 2009年3月. | |
| 資料番号 | IT2008-96 | |
| 発行日 | 2009-03-02 (IT, ISEC, WBS) | |
| ISSN | Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | IT2008-96 ISEC2008-154 WBS2008-109 |
|
| 研究会情報 | |
| 研究会 | WBS IT ISEC |
| 開催期間 | 2009-03-09 - 2009-03-10 |
| 開催地（和） | 公立はこだて未来大学（函館） |
| 開催地（英） | Hakodate Mirai Univ. |
| テーマ（和） | 一般：情報通信基礎サブソサイェティ合同研究会 |
| テーマ（英） | |
| 講演論文情報の詳細 | |
| 申込み研究会 | IT |
| 会議コード | 2009-03-WBS-IT-ISEC |
| 本文の言語 | 日本語 |
| タイトル（和） | 最多一致に基づく符号化法のユニバーサル性の証明 |
| サブタイトル（和） | |
| タイトル（英） | A proof of universality of the source coding by most frequent match |
| サブタイトル（英） | |
| キーワード(1)（和/英） | ユニバーサル符号 / universal code |
| キーワード(2)（和/英） | 文法に基づく符号 / grammar based code |
| キーワード(3)（和/英） | 最多一致 / most frequent match |
| キーワード(4)（和/英） | / |
| キーワード(5)（和/英） | / |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 林 雁かお / Yangao Lin / リン ガンカオ |
| 第1著者 所属（和/英） | 東京工業大学 (略称： 東工大) Tokyo Institute of Technology (略称： Tokyo Inst. of Tech.) |
| 第2著者 氏名（和/英/ヨミ） | 植松 友彦 / Tomohiko Uyematsu / ウエマツ トモヒコ |
| 第2著者 所属（和/英） | 東京工業大学 (略称： 東工大) Tokyo Institute of Technology (略称： Tokyo Inst. of Tech.) |
| 第3著者 氏名（和/英/ヨミ） | 松本 隆太郎 / Ryutaroh Matsumoto / マツモト リュウタロウ |
| 第3著者 所属（和/英） | 東京工業大学 (略称： 東工大) Tokyo Institute of Technology (略称： Tokyo Inst. of Tech.) |
| 講演者 | 第1著者 |
| 発表日時 | 2009-03-10 09:00:00 |
| 発表時間 | 25分 |
| 申込先研究会 | IT |
| 資料番号 | IT2008-96, ISEC2008-154, WBS2008-109 |
| 巻番号（vol） | vol.108 |
| 号番号（no） | no.472(IT), no.473(ISEC), no.474(WBS) |
| ページ範囲 | pp.343-348 |
| ページ数 | 6 |
| 発行日 | 2009-03-02 (IT, ISEC, WBS) |
[研究会発表申込システムのトップページに戻る]