Open AccessThe potency of the efficiency and compression rate of Cirebon language script using the Binary Huffman algorithm
Author(s) -
Nanang Ismail,
Teddy Yusuf,
Ray Fajar,
Padlan Alqinsi,
Abdul Kodir,
Husnul Qodim
Publication year - 2021
Publication title -
iop conference series. materials science and engineering
Language(s) - English
Resource type - Journals
eISSN - 1757-899X
pISSN - 1757-8981
DOI - 10.1088/1757-899x/1098/4/042043
Subject(s) - huffman coding , canonical huffman code , binary number , computer science , arithmetic , compression (physics) , entropy (arrow of time) , algorithm , data compression , mathematics , code rate , decoding methods , systematic code , materials science , physics , quantum mechanics , composite material
Each language usually has several important features that are hidden statistically and certain redundancy. These features can be utilized to perform text compression that is suitable for the optimal use of resources. This study proposes an analysis the potency of the efficiency and compression rate of Cirebon language script using the Binary Huffman algorithm. The analysis of the potency is based on the entropy of the Cirebon language script. The study begins with an analysis of the Cirebon language script to calculate the probability of each symbol. These probabilities are used to calculate the value of entropy. The results showed that the entropy of the Cirebon language script was 3.976 bits per symbol, with an expected code length of 4.02 bits per symbol. Then, the estimated efficiency of compression with the Binary Huffman Code is 98.89% and the compression rate is 0.80402. These results can be considered in the use of Cirebon language compression for the telecommunications transmission process.