Jurnal Publikasi STMIK Pontianak

Pengujian Kompresi Gabungan Algoritma Run Length dan Half Byte

Abstrak

Algorithm Run Length and Half Byte has similarity in compressing data technic, which requires marker bit. Based on compressing technic from each algorithm, Run Length is more effective in picture file because it uses simultanously and similar bit character, meanwhile Half Byte algorithm utilizes character line which has left nibble (4 byte) from the same byte and that nibble seen oftenly at text files. The form of research which is used by the author in collecting secondary data is literature and observation study. The method design of software which is used by the author is Incremental model and STD (State Transition Diagram) analysis set, otherwise the testing technic is V-model testing and Ratio Compression Arithmetic. From the research result and testing, it can be seen that compression aplication with combaining Run Length Algorithm and Half Byte is more effective in *.tif, *.txt, and *.doc file because the certain file has many bytes which simultanously and orderly. Meanwhile, in other several type of file, compression result or measurement decrease data is very small than the size of original file. The suggestion from the author for the further research is by adding other several lossless compression algorithm so that obtaining better compression ratio score and independ in byte characters repetition in file.

Keywords: compression, decompression, run length, half byte, market bit