Year: 2014
Type: article
Abstract: This research article presents a new efficient lossless text compression algorithm based on an existing dictionary.The proposed algorithm represents the target texts to be compressed in a bit form, and the vocabularies are stored in the existing dictionary.Regarding to the results, the time complexity only takes O(n) time of both cases of encoding and decoding scenarios.The space complexity is O(d) bit(s) per 2 d words where d=1,2,3,…The theoretical results showed bits per words and maximum spaces to be saved.These results indicated that the maximum original texts could be compressed more than 99 %.
Author: Chouvalit Khancome
Institution: Ramkhamhaeng University
Language: English
Subfield: Theoretical Computer Science
Field: Mathematics
Domain: Physical Sciences
Open Access status: diamond
OpenAlex ID: W2297033072
