crta
Hrvatska znanstvena Sekcija img
bibliografija
3 gif
 Home
 About the project
 FAQ
 Contact
4 gif
Browsing
Basic search
Advanced search
Statistical data
Other bibliographies
Similar projects
 Catalogues and databases

Bibliographic record number: 475442

Journal

Authors: Martinović, Goran; Livada, Časlav; Žagar, Drago
Title: Textual Data Compression Speedup by Parallelization
Source: WSEAS transactions on computers (1109-2750) 9 (2010), 8; 909-918
Paper type: article
Keywords: data compression; lossless coding; entropy coder; dictionary coder; parallel computing; compression time speed up
Abstract:
When the omnipresent challenge of space saving reaches its full potential so that a file cannot be compressed any more, a new question arises: “How can we improve our compression even more?”. The answer is obvious:”Let/s speed it up!”. This article tries to find the meeting point of space saving and compression time reduction. That reduction is based on a theory in which a task can be broken into smaller subtasks which are simultaneously compressed and then joined together. Five different compression algorithms are used two of which are entropy coders and three are dictionary coders. Individual analysis for every compression algorithm is given and in the end compression algorithms are compared by performance and speed depending on the number of cores used. To summarize the work, a speedup diagram is given to behold if Mr. Amdahl and Mr. Gustafson were right.
Project / theme: 165-0362980-2002, 165-0362027-1479, 165-0361630-1636, 165-0361621-2000
Original language: ENG
Citation databases: Scopus
Category: Znanstveni
Research fields:
Electrical engineering,Computer science
URL: http://www.worldses.org/journals/computers/computers-2010.htm
URL cjelovitog rada: http://www.worldses.org/journals/computers/computers-2010.htm
Google Scholar: Textual Data Compression Speedup by Parallelization
Contrib. to CROSBI by: gmartin@etfos.hr (gmartin@etfos.hr), 5. Srp. 2010. u 11:04 sati



Print version   za tiskati


upomoc
foot_4