首页    期刊浏览 2025年07月08日 星期二
登录注册

文章基本信息

  • 标题:Enhanced LZW (Lempel-Ziv-Welch) Algorithm by Binary Search with Multiple Dictionary to Reduce Time Complexity for Dictionary Creation in Encoding and Decoding
  • 本地全文:下载
  • 作者:Nishad PM ; Nishad PM
  • 期刊名称:International Journal of Advanced Research In Computer Science and Software Engineering
  • 印刷版ISSN:2277-6451
  • 电子版ISSN:2277-128X
  • 出版年度:2012
  • 卷号:2
  • 期号:3
  • 出版社:S.S. Mishra
  • 摘要:The LZW is a universa l lossless data compression alg orithm which takes linear time in encoding and decoding. Thi s pap er p ropo ses a new method olog y to reduce ti me comp lexit y by complaining bina ry search with insertio n po int a nd multiple dictiona ries. The time ta ken for shifti ng before insertion gra dual ly reduced and also the time tak en fo r searching i n the dictionary fo r pat tern in encod ing a nd decoding is reduced. Therefore t he enhanced LZW by mult iple dictionaries with the bina ry search and inserti on p oint red uces t he ti me comp lexit y. The p ropo sed methodol ogy may be t he b est for t he communicat ion and minimizes the time complexity in patt ern ident ifica tion for compression and decomp ression. The pro posed methodolog y reduces the time comp lexit y with the b inary sea rch tree (BST) and with binary search. The exp erimenta l result shows 99 p ercentag e improvements o n compression and decomp ressi on.
  • 关键词:Lossless Co mpressio n; LZW; Binary Search; Comp ression; Decomp ressi on; Compression Rat io; Encod ing; ;Decoding; BST a nd Mult iple dicti onaries.
国家哲学社会科学文献中心版权所有