| 講演抄録/キーワード |
| 講演名 |
2023-08-03 14:30
無歪みデータ圧縮のための非対称符号化復号化方式 ○山本博資(東大)・岩田賢一(福井大) IT2023-17 |
| 抄録 |
(和) |
ANS (Asymmetric Numeral System)は,算術符号に比べて少ない演算量で算術符号と同等の圧縮率を達成できる高性能な無歪みデータ圧縮符号として注目を集めている.本稿ではANSを一般化した非対称符号化復号化方式(AEDS, Asymmetric Encoding-Decoding Scheme)を提案する.AEDSは算術演算を必要としないためANSより高速に符号化復号化が行なえる.また,特殊な場合としてANSと同じ符号語を生成できるため,最適なAEDSはANSより優れた圧縮率を達成できる.本稿では,AEDSの符号化と復号化の原理を説明すると共に,その性能を評価する. |
| (英) |
ANS (Asymmetric Numeral Systems) are new lossless data-compression-coding systems that can achieve almost the same compression rate as arithmetic coding with less computational complexity than arithmetic coding. In this paper, we propose an asymmetric encoding-decoding scheme (AEDS), which is a generalized scheme of ANS. Since the AEDS does not require arithmetic operations, encoding and decoding can be performed faster than ANS. In addition, since the same codeword as ANS can be generated as a special case, the optimal AEDS achieves a compression rate better than (or at least equal to) ANS. In this paper, we explain the principles of the AEDS, and evaluate the average code length of the AEDS. |
| キーワード |
(和) |
非対称符号化復号化方式 / AEDS / ANS / データ圧縮 / 情報源符号化 / / / |
| (英) |
asymmetric encoding-decoding scheme / AEDS / ANS / data compression / source coding / / / |
| 文献情報 |
信学技報, vol. 123, no. 149, IT2023-17, pp. 17-22, 2023年8月. |
| 資料番号 |
IT2023-17 |
| 発行日 |
2023-07-27 (IT) |
| ISSN |
Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
| PDFダウンロード |
IT2023-17 |