Optimizing LZW text compression algorithm via multithreading programming

Author

Tan, Ling Sun ; Lau, Sei Ping ; Tan, Chong Eng

Author_Institution

Fac. of Comput. Sci. & Inf. Technol., Univ. Malaysia Sarawak, Kota Samarahan, Malaysia

fYear

2009

fDate

15-17 Dec. 2009

Firstpage

592

Lastpage

596

Abstract

Due to the emerging multimedia technology, multimedia files such as text, image, audio and video files are widely used. These multimedia files take hundreds time more space as compared to early day´s media files. Thus, demand for efficient compression algorithm is in great needs. Currently, a lot of general purpose multi-core processor machines and systems are widely available. However, many compression algorithms have not been taking advantage of being optimized for these processors. This paper explores the multithreaded compression algorithm to take advantages offered by multi-core processor.

Keywords

data compression; multi-threading; multimedia computing; text analysis; LZW text compression algorithm; Lempel-Ziv-Welch algorithm; multicore processor machine; multithreaded compression algorithm; multithreading programming; Compression algorithms; Data compression; Dictionaries; Image coding; Multicore processing; Multithreading; Space technology; Throughput; Video compression; Yarn; multithreaded programming; parallel; text compression;

fLanguage

English

Publisher

ieee

Conference_Titel

Communications (MICC), 2009 IEEE 9th Malaysia International Conference on

Conference_Location

Kuala Lumpur

Print_ISBN

978-1-4244-5531-7

Type

conf

DOI

10.1109/MICC.2009.5431427

Filename

5431427