文献

J-GLOBAL ID：201702274597603436   整理番号：17A0885795

多重Delimitersによる可変長プレフィックス符号【Powered by NICT】

Variable-Length Prefix Codes With Multiple Delimiters

著者 (2件)： Anisimov Anatoly V. (Department of Mathematical Informatics, Taras Shevchenko National University of Kyiv, Kyiv, Ukraine) ,  Zavadskyi Igor O. (Department of Mathematical Informatics, Taras Shevchenko National University of Kyiv, Kyiv, Ukraine)
資料名： IEEE Transactions on Information Theory  (IEEE Transactions on Information Theory)
巻： 63  号： 5  ページ： 2885-2895  発行年： 2017年 
JST資料番号： C0231A  ISSN： 0018-9448  CODEN： IETTAW  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： m_1,m_2...,m_tは上行順に与えられた固有整数の固定集合とする。マルチ区切り記号コードD_m_1...,m_tは1~m_i0のt単語と単語,i=1,...,tの他の場所において起こらないことを型01~m_i0の一つを持つ接尾辞を持つ他のすべての二進語から構成されている。マルチ区切り記号符号の完全性,普遍性,及び密度特性を証明した。マルチ区切り記号コードによる整数の符号化を詳細に検討した。これら符号に対して,高速バイト整列復号アルゴリズムについても議論した。Fibonacci符号,(s,c)-高密度コードと異なるマルチ区切り記号符号の圧縮率と復号速度の比較を提示した。多くの有用な特性により,マルチ区切り記号符号であるFibonacci符号よりも優れていた。Copyright 2017 The Institute of Electrical and Electronics Engineers, Inc. All Rights reserved. Translated from English into Japanese by JST【Powered by NICT】

シソーラス用語： 復号化 ,  高速度 ,  *多重化 ,  アルゴリズム ,  完全性 ,  バイト ,  普遍性 ,  アラインメント ,  単語 ,  圧縮率 ,  符号化
準シソーラス用語： 高密度 ,  接尾辞 ,  *プレフィックス , 【Automatic Indexing@JST】

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

タイトルに関連する用語 (4件)： 多重 ,  可変長 ,  プレフィックス ,  符号