| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2023-03-14 13:50 Nビットの復号遅延を許容するアルファベティック符号の構成法 植田大智・○岩田賢一（福井大）・山本博資（東大）  IT2022-102 ISEC2022-81 WBS2022-99 RCC2022-99 |
|
| 抄録 | （和） | 情報源符号において，復号遅延を許容するAIFV符号，AIFV-m符号の拡張として，Sugiura, Kamamoto, Moriyaは$N$-bit-delay AIFV符号を提案した．N-bit-delay AIFV符号は，従来のAIFV-m符号より優れた圧縮率を達成するが，その構成法は情報源アルファベットを構成する記号数nに対して，時間計算量は指数時間である．本稿では，N-bit-delay AIFV符号の符号語系列に対して，アルファべティック符号の制約を付加したアルファべティックN-bit-delay AIFV符号の構成法を提案し，その時間計算量と提案符号の冗長度を考察する． |
| （英） | As an extension of the AIFV and AIFV-m codes that allow decoding delay, Sugiura, Kamamoto, and Moriya proposed the N-bit-delay AIFV code, which can achieve a better compression ratio than the conventional AIFV-m code. However, its construction method requires exponential time computation for the size of the source alphabet. In this paper, we propose a construction method for an alphabetical N-bit-delay AIFV code with alphabetical constraints added to the N-bit-delay AIFV code, evaluate its time complexity, and examine its redundancy of the proposed codes. | |
| キーワード | （和） | 情報源符号 / データ圧縮 / AIFV符号 / 復号遅延 / アルファべティック符号 / 動的計画法 / / |
| （英） | source coding / data compression / AIFV codes / decoding delay / alphabetic coding / dynamic programming / / | |
| 文献情報 | 信学技報, vol. 122, no. 427, IT2022-102, pp. 218-223, 2023年3月. | |
| 資料番号 | IT2022-102 | |
| 発行日 | 2023-03-07 (IT, ISEC, WBS, RCC) | |
| ISSN | Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | IT2022-102 ISEC2022-81 WBS2022-99 RCC2022-99 |
|
| 研究会情報 | |
| 研究会 | RCC ISEC IT WBS |
| 開催期間 | 2023-03-14 - 2023-03-15 |
| 開催地（和） | 山口大学常盤キャンパス |
| 開催地（英） | |
| テーマ（和） | RCC・ISEC・IT・WBS合同研究会 |
| テーマ（英） | |
| 講演論文情報の詳細 | |
| 申込み研究会 | IT |
| 会議コード | 2023-03-RCC-ISEC-IT-WBS |
| 本文の言語 | 日本語 |
| タイトル（和） | Nビットの復号遅延を許容するアルファベティック符号の構成法 |
| サブタイトル（和） | |
| タイトル（英） | A Construction Method of Alphabetic Codes Allowing N-bit Decoding Delays |
| サブタイトル（英） | |
| キーワード(1)（和/英） | 情報源符号 / source coding |
| キーワード(2)（和/英） | データ圧縮 / data compression |
| キーワード(3)（和/英） | AIFV符号 / AIFV codes |
| キーワード(4)（和/英） | 復号遅延 / decoding delay |
| キーワード(5)（和/英） | アルファべティック符号 / alphabetic coding |
| キーワード(6)（和/英） | 動的計画法 / dynamic programming |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 植田 大智 / Daichi Ueda / ウエダ ダイチ |
| 第1著者 所属（和/英） | 福井大学 (略称： 福井大) University of Fukui (略称： Univ. of Fukui) |
| 第2著者 氏名（和/英/ヨミ） | 岩田 賢一 / Ken-ichi Iwata / イワタ ケンイチ |
| 第2著者 所属（和/英） | 福井大学 (略称： 福井大) University of Fukui (略称： Univ. of Fukui) |
| 第3著者 氏名（和/英/ヨミ） | 山本 博資 / Hirosuke Yamamoto / ヤマモト ヒロスケ |
| 第3著者 所属（和/英） | 東京大学 (略称： 東大) The University of Tokyo (略称： The Univ. of Tokyo) |
| 講演者 | 第2著者 |
| 発表日時 | 2023-03-14 13:50:00 |
| 発表時間 | 25分 |
| 申込先研究会 | IT |
| 資料番号 | IT2022-102, ISEC2022-81, WBS2022-99, RCC2022-99 |
| 巻番号（vol） | vol.122 |
| 号番号（no） | no.427(IT), no.428(ISEC), no.429(WBS), no.430(RCC) |
| ページ範囲 | pp.218-223 |
| ページ数 | 6 |
| 発行日 | 2023-03-07 (IT, ISEC, WBS, RCC) |
[研究会発表申込システムのトップページに戻る]