文献

J-GLOBAL ID：201702253536902919   整理番号：17A1520702

無損失圧縮アルゴリズムLZWプレフィックス符号化の最適化と応用【JST・京大機械翻訳】

Prefix Encoding Optimization and Application of Lossless Compression Algorithm LZW

著者 (4件)： Yan Haizhou (華南理工大学 自動化科学与工程学院,广州,510641) ,  Xu Bugong (華南理工大学 自動化科学与工程学院,广州,510641) ,  Shi Dongjiang (華能国際電力股fen有限公司湖南分公司,長沙,410002) ,  Zheng Weide (華能湖南岳陽発電有限責任公司,湖南 岳陽,414002)
資料名： Jisuanji Gongcheng  (Jisuanji Gongcheng)
巻： 43  号： 3  ページ： 299-303  発行年： 2017年 
JST資料番号： C2532A  ISSN： 1000-3428  CODEN： JISGEV  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 中国 (CHN)  言語： 中国語 (ZH)

抄録/ポイント： LZWアルゴリズムを用いてデータ圧縮を行い、辞書の長さがlのとき、プレフィックスは区間[0,l-1]にあるため、[lbl]bitによってプレフィックスを符号化することができ、区間[l、2[lbl]-1]内のデータを十分に利用できなく、冗長現象をもたらす。この問題を解決するために,プレフィックスマッピング符号化に基づく改良圧縮アルゴリズムを提案した。条件を満たすプレフィックスが直接出力されるのではなく,それを区間[l,2[lbl]-1]に写像し,そのとき符号化ビット数は減少しないが,一つのフラグビット情報を隠し,次のプレフィックス符号化はより少ないビットで符号化される。従来のLZWアルゴリズムと比較して,改良アルゴリズムは,計算量と記憶空間を増加させることができず,一般的に良い性能を持っている。英語テキストデータ圧縮シミュレーションと残差データ圧縮応用の結果は,提案したアルゴリズムの有効性を示した。Data from Wanfang. Translated by JST【JST・京大機械翻訳】

シソーラス用語： 計算量 ,  英語 ,  *アルゴリズム ,  *最適化 ,  シミュレーション ,  *符号化 ,  データ圧縮 ,  残差
準シソーラス用語： *プレフィックス ,  *無損失圧縮 , 【Automatic Indexing@JST】

著者キーワード (6件)： LZW algorithm ,  prefix mapping ,  encoding ,  lossless compression ,  flags ,  redundancy elimination

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

タイトルに関連する用語 (6件)： 無損失圧縮 ,  アルゴリズム ,  プレフィックス ,  符号化 ,  最適化 ,  応用