标题:Enhanced LZW (Lempel-Ziv-Welch) Algorithm by Binary Search with Multiple Dictionary to Reduce Time Complexity for Dictionary Creation in Encoding and Decoding
期刊名称: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.