Studi Perbandingan Kompresi Menggunakan Metode Shannon Fano dan Unary Coding pada File Teks
Total View This Week0
Total View This Week0
Institusion
Universitas Sumatera Utara
Author
Johana, Eunike (STUDENT ID : 071402044)
(LECTURER ID : 0001096202)
(LECTURER ID : 0008107507)
(LECTURER ID : 0001096202)
(LECTURER ID : 0008107507)
Subject
Shannon Fano
Datestamp
2022-12-14 03:22:44
Abstract :
Data Compression aims to reduce the file size before storing or moving data to the storage media. In this research the methods used for compression are Shannon Fano and Unary Coding. In the Shannon Fano method, compression process is done by knowing the frequency of occurrence of each symbol then be sorted in descending order. Table of the division based on the frequency of occurrence is then made. Unary Coding method does not use the division table. The process of encoding is done by sorting the frequency of occurrence of each symbol in descending order. The resulting figures sorting is to be encoded by n-1 followed by a 0 bit. In the last bit of code will be modified in the form of n-1 without being followed by a single bit 0. In the compression process using both of these methods can be known the compression ratio, time of compression and redundancy. Compression ratio, time of compression and redundancy will be the comparison parameter for both of methods.
Data Compression aims to reduce the file size before storing or moving data to the storage media. In this research the methods used for compression are Shannon Fano and Unary Coding. In the Shannon Fano method, compression process is done by knowing the frequency of occurrence of each symbol then be sorted in descending order. Table of the division based on the frequency of occurrence is then made. Unary Coding method does not use the division table. The process of encoding is done by sorting the frequency of occurrence of each symbol in descending order. The resulting figures sorting is to be encoded by n-1 followed by a 0 bit. In the last bit of code will be modified in the form of n-1 without being followed by a single bit 0. In the compression process using both of these methods can be known the compression ratio, time of compression and redundancy. Compression ratio, time of compression and redundancy will be the comparison parameter for both of methods.
Download
book
BibTex
Latex, Jabref
cloud_download
Original Resource
url resource Institution
