BD-LZW picture compression algorithm for WSN system

Zhan Jinlan*, Zhou Qingguo, Bai Shuwei, Cuihual Li, Hu Bin, Lian Li

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

5 Citations (Scopus)

Abstract

In the paper, a new parallel LZW-Like algorithm, bidirectory 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.

Original languageEnglish
Title of host publication2008 3rd International Conference on Pervasive Computing and Applications, ICPCA08
Pages146-150
Number of pages5
DOIs
Publication statusPublished - 2008
Externally publishedYes
Event2008 3rd International Conference on Pervasive Computing and Applications, ICPCA08 - Alexandria, Egypt
Duration: 6 Oct 20088 Oct 2008

Publication series

Name2008 3rd International Conference on Pervasive Computing and Applications, ICPCA08
Volume1

Conference

Conference2008 3rd International Conference on Pervasive Computing and Applications, ICPCA08
Country/TerritoryEgypt
CityAlexandria
Period6/10/088/10/08

Keywords

  • BD-LZW
  • Compression
  • Multi-processor
  • Parallel LZW
  • WSN

Fingerprint

Dive into the research topics of 'BD-LZW picture compression algorithm for WSN system'. Together they form a unique fingerprint.

Cite this