TEXT COMPRESSION ALGORITHMS - A COMPARATIVE STUDY

Data Compression may be defined as the science and art of the representation of information in a crisply condensed form. For decades, Data compression has been one of the critical enabling technologies for the ongoing digital multimedia revolution. There are a lot of data compression algorithms whic...

Full description

Saved in:
Bibliographic Details
Published in:ICTACT journal on communication technology Vol. 2; no. 4; pp. 444 - 451
Main Authors: S, Senthil, L, Robert
Format: Journal Article
Language:English
Published: ICT Academy of Tamil Nadu 01.12.2011
Subjects:
Decoding
Dictionary Methods
Encoding
Lossless Compression
ISSN:0976-0091, 2229-6948
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Abstract Data Compression may be defined as the science and art of the representation of information in a crisply condensed form. For decades, Data compression has been one of the critical enabling technologies for the ongoing digital multimedia revolution. There are a lot of data compression algorithms which are available to compress files of different formats. This paper provides a survey of different basic lossless data compression algorithms. Experimental results and comparisons of the lossless compression algorithms using Statistical compression techniques and Dictionary based compression techniques were performed on text data. Among the Statistical coding techniques, the algorithms such as Shannon-Fano Coding, Huffman coding, Adaptive Huffman coding, Run Length Encoding and Arithmetic coding are considered. Lempel Ziv scheme which is a dictionary based technique is divided into two families: one derived from LZ77 (LZ77, LZSS, LZH, LZB and LZR) and the other derived from LZ78 (LZ78, LZW, LZFG, LZC and LZT). A set of interesting conclusions are derived on this basis.
AbstractList Data Compression may be defined as the science and art of the representation of information in a crisply condensed form. For decades, Data compression has been one of the critical enabling technologies for the ongoing digital multimedia revolution. There are a lot of data compression algorithms which are available to compress files of different formats. This paper provides a survey of different basic lossless data compression algorithms. Experimental results and comparisons of the lossless compression algorithms using Statistical compression techniques and Dictionary based compression techniques were performed on text data. Among the Statistical coding techniques, the algorithms such as Shannon-Fano Coding, Huffman coding, Adaptive Huffman coding, Run Length Encoding and Arithmetic coding are considered. Lempel Ziv scheme which is a dictionary based technique is divided into two families: one derived from LZ77 (LZ77, LZSS, LZH, LZB and LZR) and the other derived from LZ78 (LZ78, LZW, LZFG, LZC and LZT). A set of interesting conclusions are derived on this basis.
Author L, Robert
S, Senthil
Author_xml – sequence: 1
  givenname: Senthil
  surname: S
  fullname: S, Senthil
– sequence: 2
  givenname: Robert
  surname: L
  fullname: L, Robert
BookMark eNp1kE1Lw0AQQBepYK09e80fSDv7nT2GGttAa6RJRU_L7nYjW2ojSS7-e_shHgRPAzO8x_Bu0eDQHDxC9xgmBCssp2Hn-gkBjCcAglyhISFExUKxZICGoKSIARS-QeOu2wEAFgBMqiHCVfZaRbNi9bzOyjIvnqJ0OS_WebVYlVEcpedTuk6r_CWLymrz8HaHrmuz7_z4Z47Q5jGrZot4WczzWbqMHVaUxMZZl1DuuOcJ3zoKtbUgfH18iVtOmCCKe2lqbEninOTMioRaD94nUgjP6QjlF--2MTv92YYP037pxgR9XjTtuzZtH9zea0lpYqjxhnvDnGdKKicZB8MMgK3ro2t6cbm26brW178-DPocUJ8C6lNAfQp4JPgfwoXe9KE59K0J-3-5b2FXcg0
CitedBy_id crossref_primary_10_1002_cpe_8205
crossref_primary_10_1109_ACCESS_2023_3279021
crossref_primary_10_1007_s12524_024_01984_1
crossref_primary_10_1080_09298215_2021_1978505
ContentType Journal Article
CorporateAuthor Vidyasagar College of Arts and Science, Tamil Nadu, India
CorporateAuthor_xml – name: Vidyasagar College of Arts and Science, Tamil Nadu, India
DBID AAYXX
CITATION
DOA
DOI 10.21917/ijct.2011.0062
DatabaseName CrossRef
DOAJ Directory of Open Access Journals
DatabaseTitle CrossRef
DatabaseTitleList
Database_xml – sequence: 1
  dbid: DOA
  name: Directory of Open Access Journals
  url: https://www.doaj.org/
  sourceTypes: Open Website
DeliveryMethod fulltext_linktorsrc
Discipline Journalism & Communications
EISSN 2229-6948
EndPage 451
ExternalDocumentID oai_doaj_org_article_7338a3aea5ea4ce4979c7450a4a00bff
10_21917_ijct_2011_0062
GroupedDBID 5VS
AAYXX
ADBBV
ALMA_UNASSIGNED_HOLDINGS
BCNDV
CITATION
GROUPED_DOAJ
IPNFZ
OK1
RIG
ID FETCH-LOGICAL-c1932-acbc835c5e585dc30fbb06ef6945b5246295e7af1b28cc754b683be0ee8766e53
IEDL.DBID DOA
ISSN 0976-0091
IngestDate Fri Oct 03 12:44:15 EDT 2025
Sat Nov 29 02:58:24 EST 2025
Tue Nov 18 22:29:49 EST 2025
IsDoiOpenAccess true
IsOpenAccess true
IsPeerReviewed false
IsScholarly true
Issue 4
Language English
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-c1932-acbc835c5e585dc30fbb06ef6945b5246295e7af1b28cc754b683be0ee8766e53
OpenAccessLink https://doaj.org/article/7338a3aea5ea4ce4979c7450a4a00bff
PageCount 8
ParticipantIDs doaj_primary_oai_doaj_org_article_7338a3aea5ea4ce4979c7450a4a00bff
crossref_primary_10_21917_ijct_2011_0062
crossref_citationtrail_10_21917_ijct_2011_0062
PublicationCentury 2000
PublicationDate 2011-12-01
PublicationDateYYYYMMDD 2011-12-01
PublicationDate_xml – month: 12
  year: 2011
  text: 2011-12-01
  day: 01
PublicationDecade 2010
PublicationTitle ICTACT journal on communication technology
PublicationYear 2011
Publisher ICT Academy of Tamil Nadu
Publisher_xml – name: ICT Academy of Tamil Nadu
SSID ssj0001600479
ssib020483874
ssib050732377
Score 1.7809293
Snippet Data Compression may be defined as the science and art of the representation of information in a crisply condensed form. For decades, Data compression has been...
SourceID doaj
crossref
SourceType Open Website
Enrichment Source
Index Database
StartPage 444
SubjectTerms Decoding
Dictionary Methods
Encoding
Lossless Compression
Title TEXT COMPRESSION ALGORITHMS - A COMPARATIVE STUDY
URI https://doaj.org/article/7338a3aea5ea4ce4979c7450a4a00bff
Volume 2
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
journalDatabaseRights – providerCode: PRVAON
  databaseName: Directory of Open Access Journals
  customDbUrl:
  eissn: 2229-6948
  dateEnd: 20241231
  omitProxy: false
  ssIdentifier: ssj0001600479
  issn: 0976-0091
  databaseCode: DOA
  dateStart: 20100101
  isFulltext: true
  titleUrlDefault: https://www.doaj.org/
  providerName: Directory of Open Access Journals
– providerCode: PRVHPJ
  databaseName: ROAD: Directory of Open Access Scholarly Resources (ISSN International Center)
  customDbUrl:
  eissn: 2229-6948
  dateEnd: 99991231
  omitProxy: false
  ssIdentifier: ssib050732377
  issn: 0976-0091
  databaseCode: M~E
  dateStart: 20100101
  isFulltext: true
  titleUrlDefault: https://road.issn.org
  providerName: ISSN International Centre
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwrV3PS8MwFA4yPHgRf-KcSg4iXurSNmnaYx2bE9wmWmWeSvL2ChOdsk3_fpO0zu0gXuwxTUL4eLz3vUfyPUJOcRRDhJB4RcKZx43783TMwOMBglB6hL4qm03Ifj8eDpPbpVZf9k5YKQ9cAteUJodSoUIlUHFAnsgEJBdMccWYLgrrfZlMlpIpY0lWjTaMf4iNIT1hEFYvLl31JXLa6k6IT5qU2kTNUvcnsPlLc_wM80rek0XBSshaUvZ3IaizRTYr7kjT8szbZA0nO6RRDY9nr_SMrrz3mO0SP2sPM9oa9BzSxm_S9OZqcHeddXv31KOp-5XaQtVjm1p2-LRHHjrtrNX1qi4JHljy5SnQYGgUCDTMfwQhK7RmERZRwoUWAY-CRKBUha-DGEAKrqM41MgQjSOMUIT7pDZ5m-ABoYHiCFyzWAluvkIZsoD-SFoRG6Viv04uvoHIoZIQt50sXnKTSjjkcotcbpHLLXJ1cr5Y8F6qZ_w-9dIiu5hmZa_dgDGGvDKG_C9jOPyPTRpkwxWO3Z2VI1KbTz_wmKzD53w8m544O_sCj13OHg
linkProvider Directory of Open Access Journals
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%3Ajournal&rft.genre=article&rft.atitle=TEXT+COMPRESSION+ALGORITHMS+-+A+COMPARATIVE+STUDY&rft.jtitle=ICTACT+journal+on+communication+technology&rft.au=S.+Senthil&rft.au=L.+Robert&rft.date=2011-12-01&rft.pub=ICT+Academy+of+Tamil+Nadu&rft.issn=0976-0091&rft.eissn=2229-6948&rft.volume=2&rft.issue=4&rft.spage=444&rft.epage=451&rft_id=info:doi/10.21917%2Fijct.2011.0062&rft.externalDBID=DOA&rft.externalDocID=oai_doaj_org_article_7338a3aea5ea4ce4979c7450a4a00bff
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0976-0091&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0976-0091&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0976-0091&client=summon