Behavioral Study of Data Structures on Lempel Ziv Welch (LZW) Data Compression Algorithm and ITS Computational Complexity

LZW (Lempel Ziv Welch) compression is the first widely used universal data compression method on computers. After the invention of LZW there are lots of improvements and enhancement done on LZW in order to improve the compression ratio and reduce the computational complexity. LZW is very effective o...

Full description

Saved in:
Bibliographic Details
Published in:2014 International Conference on Intelligent Computing Applications pp. 268 - 274
Main Authors: Nishad, P. M., Chezian, R. Manika
Format: Conference Proceeding
Language:English
Published: IEEE 01.03.2014
Subjects:
Algorithm design and analysis
Arrays
compression
Compression algorithms
computational
Data compression
data structure
decompression
Dictionaries
LZW
monochrome
space complexity
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Abstract LZW (Lempel Ziv Welch) compression is the first widely used universal data compression method on computers. After the invention of LZW there are lots of improvements and enhancement done on LZW in order to improve the compression ratio and reduce the computational complexity. LZW is very effective on the files containing lots of repetitive data especially for text and monochrome images. The LZW algorithm uses dictionary while decoding and encoding. The computational and space complexity of LZW data compression algorithm is purely depends on the effective implementation of data structure. A space efficient implementation of dictionary with data structure is most important. The data structure implementation must give better performance on the following operation: insertion of new pattern to the dictionary, searching of a given pattern and returning the matching code word if it is present in the dictionary as a phrase. This paper analyses a number of data structures commonly employed in the LZW dictionary based compression and decompression.
AbstractList LZW (Lempel Ziv Welch) compression is the first widely used universal data compression method on computers. After the invention of LZW there are lots of improvements and enhancement done on LZW in order to improve the compression ratio and reduce the computational complexity. LZW is very effective on the files containing lots of repetitive data especially for text and monochrome images. The LZW algorithm uses dictionary while decoding and encoding. The computational and space complexity of LZW data compression algorithm is purely depends on the effective implementation of data structure. A space efficient implementation of dictionary with data structure is most important. The data structure implementation must give better performance on the following operation: insertion of new pattern to the dictionary, searching of a given pattern and returning the matching code word if it is present in the dictionary as a phrase. This paper analyses a number of data structures commonly employed in the LZW dictionary based compression and decompression.
Author Nishad, P. M.
Chezian, R. Manika
Author_xml – sequence: 1
  givenname: P. M.
  surname: Nishad
  fullname: Nishad, P. M.
  email: nishadpalakka@yahoo.co.in
  organization: Dept. of Comput. Sci., NGM Coll., Pollachi, India
– sequence: 2
  givenname: R. Manika
  surname: Chezian
  fullname: Chezian, R. Manika
  email: chezian_r@yahoo.co.in
  organization: Dept. of Comput. Sci., NGM Coll., Pollachi, India
BookMark eNotj81Lw0AUxFdQUGuPnrzsUQ-pu8lmt3usqR-BgIcWCr2Ul-yLWchHSTbF_PeuVhh4DPPjDXNLLtuuRULuOVtwzvRzmqTJahEyLhZSXJC5VksulNaRllJck_kw2JyFUkkhI3VDphes4GS7Hmq6caOZaFfSNTjwrh8LN_Y40K6lGTZHrOnenugO66Kij9l-93Qmk645emywnlvVX11vXdVQaA1Nt5u_dHTgfOo7fl2N39ZNd-SqhHrA-f-dke3b6zb5CLLPdz8hCyxXsQuMyHUkhQLDQoVeECOXeVGw0ITG5GUpNEcBSoCIDCsLWOa6VHzJQCng0Yw8nN9aRDwce9tAPx2kljGLRfQDO0Vd6A
CODEN IEEPAD
ContentType Conference Proceeding
DBID 6IE
6IL
CBEJK
RIE
RIL
DOI 10.1109/ICICA.2014.64
DatabaseName IEEE Electronic Library (IEL) Conference Proceedings
IEEE Proceedings Order Plan All Online (POP All Online) 1998-present by volume
IEEE Xplore All Conference Proceedings
IEEE Electronic Library (IEL)
IEEE Proceedings Order Plans (POP All) 1998-Present
DatabaseTitleList
Database_xml – sequence: 1
  dbid: RIE
  name: IEEE Electronic Library (IEL)
  url: https://ieeexplore.ieee.org/
  sourceTypes: Publisher
DeliveryMethod fulltext_linktorsrc
EISBN 9781479939664
1479939668
EndPage 274
ExternalDocumentID 6965054
Genre orig-research
GroupedDBID 6IE
6IL
ALMA_UNASSIGNED_HOLDINGS
CBEJK
RIB
RIC
RIE
RIL
ID FETCH-LOGICAL-i175t-d4b93647ad027e27ea5e16bcc02d2ddbff491e4a74a43d0fca8b9f7180a77a13
IEDL.DBID RIE
ISICitedReferencesCount 3
ISICitedReferencesURI http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000358253500055&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
IngestDate Wed Dec 20 05:20:49 EST 2023
IsPeerReviewed false
IsScholarly false
Language English
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-i175t-d4b93647ad027e27ea5e16bcc02d2ddbff491e4a74a43d0fca8b9f7180a77a13
PageCount 7
ParticipantIDs ieee_primary_6965054
PublicationCentury 2000
PublicationDate 2014-March
PublicationDateYYYYMMDD 2014-03-01
PublicationDate_xml – month: 03
  year: 2014
  text: 2014-March
PublicationDecade 2010
PublicationTitle 2014 International Conference on Intelligent Computing Applications
PublicationTitleAbbrev ICICA
PublicationYear 2014
Publisher IEEE
Publisher_xml – name: IEEE
SSID ssib026764637
Score 1.5663211
Snippet LZW (Lempel Ziv Welch) compression is the first widely used universal data compression method on computers. After the invention of LZW there are lots of...
SourceID ieee
SourceType Publisher
StartPage 268
SubjectTerms Algorithm design and analysis
Arrays
compression
Compression algorithms
computational
Data compression
data structure
decompression
Dictionaries
LZW
monochrome
space complexity
Title Behavioral Study of Data Structures on Lempel Ziv Welch (LZW) Data Compression Algorithm and ITS Computational Complexity
URI https://ieeexplore.ieee.org/document/6965054
WOSCitedRecordID wos000358253500055&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV3Pa8IwFA4qO-y0DR37TQ47bLBqbNO-9ujcZIKIoKB4kaR5mYJrh6uC__2S1ukOuwxySEJI4L2Q95J873uE3GspGOg4dJAhc7gIQif0fd_xLTcWACpAnSebgH4_nEyiQYk87WNhEDEHn2HdVvO_fJXGa_tU1ggi40_4vEzKAEERq_Wzd9wAAh54cKDRbHTb3XbLgrd43fIJ_EqektuOzsn_Vj0ltUMQHh3szcsZKWFSJdvnfVg9tRDALU01fRGZoMOcCHZtbs80TWgPjTu8pNPFho5xGc_pQ286fixG2iOgQL8mtLV8T1eLbP5BRaJodzSkRZqH3RNh3rKUmdm2Rkad11H7zdllT3AWxiXIHMVlZMnhhTI3TzRF-NgMZBwzV7lKSa151EQugAvuKaZjEcpIG1PFBIBoeuekkqQJXhAqZWxOAc2060YcGJPCcyESZiqQ2oPwklSt1GafBT_GbCewq7-7r8mx1UmB47ohFSMdvCVH8SZbfK3ucqV-AyA3phU
linkProvider IEEE
linkToHtml http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV3NS8MwFA9zCnpS2cRvc_CgYGfWpk17nNOxYh2DFTZ2Gfl0hdnK7Ab7703auXnwIuSQhJDAeyHvJfm93wPgVjGKiOK-JZFEFqaeb_mu61qu4cYiRAoiVZFsgvR6_mgU9CvgYRMLI6UswGeyYarFX77I-MI8lT16gfYnXLwDdl2MbVRGa_3sHtsjHvYcsiXSfAzbYbtl4Fu4YRgFfqVPKaxH5_B_6x6B-jYMD_Y3BuYYVGRaA6unTWA9NCDAFcwUfKY5hYOCCnah788wS2EktUM8g-NkCYdyxqfwLhoP78uR5hAo8a8pbM3es3mSTz8gTQUM4wEsEz2sHwmLliHNzFd1EHde4nbXWudPsBLtFOSWwCww9PBU6Lun1IW6sukxzpEtbCGYUjhoSkwJptgRSHHqs0BpY4UoIbTpnIBqmqXyFEDGuD4HFFK2HWCCEKOOTQKqpyJMOcQ_AzUjtclnyZAxWQvs_O_uG7Dfjd-iSRT2Xi_AgdFPieq6BFUtKXkF9vgyT77m14WCvwHurqlc
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Abook&rft.genre=proceeding&rft.title=2014+International+Conference+on+Intelligent+Computing+Applications&rft.atitle=Behavioral+Study+of+Data+Structures+on+Lempel+Ziv+Welch+%28LZW%29+Data+Compression+Algorithm+and+ITS+Computational+Complexity&rft.au=Nishad%2C+P.+M.&rft.au=Chezian%2C+R.+Manika&rft.date=2014-03-01&rft.pub=IEEE&rft.spage=268&rft.epage=274&rft_id=info:doi/10.1109%2FICICA.2014.64&rft.externalDocID=6965054