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...
Main Authors: | , |
---|---|
Format: | Article |
Language: | English |
Published: |
ICT Academy of Tamil Nadu
2011-12-01
|
Series: | ICTACT Journal on Communication Technology |
Subjects: | |
Online Access: | http://ictactjournals.in/paper/IJCT_ISS4_4_Paper_444_451.pdf |
id |
doaj-7338a3aea5ea4ce4979c7450a4a00bff |
---|---|
record_format |
Article |
spelling |
doaj-7338a3aea5ea4ce4979c7450a4a00bff2020-11-25T02:40:40ZengICT Academy of Tamil NaduICTACT Journal on Communication Technology0976-00912229-69482011-12-0124444451TEXT COMPRESSION ALGORITHMS - A COMPARATIVE STUDYS. Senthil0 L. Robert1Department of Computer Science, Vidyasagar College of Arts and Science, Tamil Nadu, IndiaDepartment of Computer Science & Information System, Community College in Al-Qwaiya, Shaqra University, KSA (Government Arts College, Coimbatore),Tamil Nadu, IndiaData 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. http://ictactjournals.in/paper/IJCT_ISS4_4_Paper_444_451.pdfEncodingDecodingLossless CompressionDictionary Methods |
collection |
DOAJ |
language |
English |
format |
Article |
sources |
DOAJ |
author |
S. Senthil L. Robert |
spellingShingle |
S. Senthil L. Robert TEXT COMPRESSION ALGORITHMS - A COMPARATIVE STUDY ICTACT Journal on Communication Technology Encoding Decoding Lossless Compression Dictionary Methods |
author_facet |
S. Senthil L. Robert |
author_sort |
S. Senthil |
title |
TEXT COMPRESSION ALGORITHMS - A COMPARATIVE STUDY |
title_short |
TEXT COMPRESSION ALGORITHMS - A COMPARATIVE STUDY |
title_full |
TEXT COMPRESSION ALGORITHMS - A COMPARATIVE STUDY |
title_fullStr |
TEXT COMPRESSION ALGORITHMS - A COMPARATIVE STUDY |
title_full_unstemmed |
TEXT COMPRESSION ALGORITHMS - A COMPARATIVE STUDY |
title_sort |
text compression algorithms - a comparative study |
publisher |
ICT Academy of Tamil Nadu |
series |
ICTACT Journal on Communication Technology |
issn |
0976-0091 2229-6948 |
publishDate |
2011-12-01 |
description |
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.
|
topic |
Encoding Decoding Lossless Compression Dictionary Methods |
url |
http://ictactjournals.in/paper/IJCT_ISS4_4_Paper_444_451.pdf |
work_keys_str_mv |
AT ssenthil textcompressionalgorithmsacomparativestudy AT lrobert textcompressionalgorithmsacomparativestudy |
_version_ |
1724780293322178560 |