Portal Publikasi Hasil Penelitian Dosen-Dosen STMIK IBBI (dikelola LPPM)
Publish No.:000063
Title:Perangkat Lunak Dictionary Based Compression Memanfaatkan Transformasi Burrows-Wheeler Dan Byte Pair Encoding
Institution:Sistem Informasi STMIK IBBI
Keyword:data file, Dictionary Based Compression (DBC), byte pair encoding technique, compression
Abstract:A digital data file that contains the information. File size that is too large will be a problem if the files are to be transferred or exchanged. That requires a certain way to reduce the file size. One way for the above problem is the file is compressed by the compression process so that its size becomes smaller than the original size and shorten the time when it is transmitted. One method that can be used to compress the file size is by using Dictionary Based Compression (DBC), which works by using replacement strings in the dictionary that will be processed before the Burrows-Wheeler transformation and byte pair encoding technique in which the byte pair encoding technique replaces two pair of characters with a single character, so that the technique can save the data storage capacity.The results of this paper is a software that can compress and decompress back based on DBC algorithm on all types of files are not compressed. The program can also display the amount of compression ratio, compression ratio, and a long process that has been done on the file. Compression test results with the DBC method can also show the range of compression ratios.
Publisher:STMIK IBBI
Publish Date:21 Sep 12
Journal Title:STISI 2012