Title :
BD-LZW picture compression algorithm for WSN system
Author :
Jinlan Zhan ; Zhou, Qingguo ; Bai, Shuwei ; Li Cuihua ; Hu, Bin ; Li, Lian
Author_Institution :
Dept. of Comput. Sci., Xiamen Univ., Xiamen
Abstract :
In the paper, a new parallel LZW-Like algorithm, bi-directory LZW algorithm (BD-LZW) will be interpreted. The new algorithm can be used in data compression/decompression system which runs on multi-microprocessor system, such as CELL, which the algorithm will be implemented on. Different from the conventional parallel LZW algorithm with one input directory, BD-LZW algorithm allows two threads reading characters from two ends of string. By this method, the data can be partitioned for compression/decompression loading between two threads fairly and easily. The most important is the compression performance can be improved by the new algorithm. Comparing running time, it´s lower 10% than conventional parallel LZW (P-LZW) algorithm when there are two threads running on CELL architecture.
Keywords :
data compression; image coding; multiprocessing programs; BD-LZW picture compression algorithm; data compression/decompression system; multimicroprocessor system; Compression algorithms; Computer science; Data compression; Image coding; Image processing; Open source software; Partitioning algorithms; Video compression; Wireless sensor networks; Yarn; BD-LZW; Compression; Multi-processor; Parallel LZW; WSN;
Conference_Titel :
Pervasive Computing and Applications, 2008. ICPCA 2008. Third International Conference on
Conference_Location :
Alexandria
Print_ISBN :
978-1-4244-2020-9
Electronic_ISBN :
978-1-4244-2021-6
DOI :
10.1109/ICPCA.2008.4783564
