On Using Goldbach G0 Codes and Even-Rodeh Codes for Text Compression on Using Goldbach G0 Codes and Even-Rodeh Codes for Text Compression

1st Annual Applied Science and Engineering Conference

工业技术;自然科学

Budiman, M.A.^1 ; Rachmawati, D.^1

Departemen Ilmu Komputer, Fakultas Ilmu Komputer Dan Teknologi Informasi, Universitas Sumatera Utara, Kampus USU, Jl. Universitas No. 9-A, Medan

20155, Indonesia^1

关键词: American standard;    Artificial corpora;    Bit rates;    Information interchange;    Large corpora;    Space savings;    Text compressions;    Variable length codes;   

Others  :  https://iopscience.iop.org/article/10.1088/1757-899X/180/1/012062/pdf
DOI  :  10.1088/1757-899X/180/1/012062

来源: IOP

【 摘 要 】

This research aims to study the efficiency of two variants of variable-length codes (i.e., Goldbach G0 codes and Even-Rodeh codes) in compressing texts. The parameters being examined are the ratio of compression, the space savings, and the bit rate. As a benchmark, all of the original (uncompressed) texts are assumed to be encoded in American Standard Codes for Information Interchange (ASCII). Several texts, including those derived from some corpora (the Artificial corpus, the Calgary corpus, the Canterbury corpus, the Large corpus, and the Miscellaneous corpus) are tested in the experiment. The overall result shows that the Even-Rodeh codes are consistently more efficient to compress texts than the unoptimzed Goldbach G0 codes.