LZ77 AND SHANNON-FANO TEXT COMPRESSION ALGORITHM COMPARISON

Yuwono, Rudi Christanto (2013) LZ77 AND SHANNON-FANO TEXT COMPRESSION ALGORITHM COMPARISON. Other thesis, Unika Soegijapranata Semarang.

[img] Text (COVER)
10.02.0001 Rudi Christianto Y - COVER.pdf

Download (407kB)
[img] Text (CHAPTER 1)
10.02.0001 Rudi Christianto Y - CHAPTER 1.pdf

Download (75kB)
[img] Text (CHAPTER 2)
10.02.0001 Rudi Christianto Y - CHAPTER 2.pdf
Restricted to Registered users only

Download (99kB)
[img] Text (CHAPTER 3)
10.02.0001 Rudi Christianto Y - CHAPTER 3.pdf

Download (27kB)
[img] Text (CHAPTER 4)
10.02.0001 Rudi Christianto Y - CHAPTER 4.pdf

Download (44kB)
[img] Text (CHAPTER 5)
10.02.0001 Rudi Christianto Y - CHAPTER 5.pdf

Download (2MB)
[img] Text (CAPHTER 6)
10.02.0001 Rudi Christianto Y - CHAPTER 6.pdf

Download (35kB)
[img] Text (REFERENCES)
10.02.0001 Rudi Christianto Y - REFERENCES.pdf

Download (109kB)

Abstract

There are many ways of text compression, but they are all grouped by two large yl oups: lossless and lossy compression, and from that alone, the lossless method can '111 be divided imo two types: Statistical Compression and Dictionary-based compression. This project will examine the effectiveness of these two methods, which .me IS more effective for compressing lext files. Shannon - Fano Algorithm is used to '''present Statistical Compre ssion and Lempel-Ziv 1977(LZ77) algorithm is used to I'!present dictionary-based compression. The final result is, the program is able to compress using the two Iforemencioned algorithms and generate the output file. But the file generation cannot ;Jork In rhe graphical mode, only in fexr mode. And rhe LZ77-compressed file always 'las smaller file size than the Shannon-Fano-compressed one. iv ABSTRACT There

Item Type: Thesis (Other)
Subjects: > 620 Engineering > 624 Civil engineering
Divisions: Faculty of Computer Science
Depositing User: Mrs Christiana Sundari
Date Deposited: 08 Oct 2018 05:22
Last Modified: 08 Oct 2018 05:22
URI: http://repository.unika.ac.id/id/eprint/16997

Actions (login required)

View Item View Item