BD-LZW picture compression algorithm for WSN system

Zhan Jinlan; Zhou Qingguo; Bai Shuwei; Cuihual Li; Hu Bin; Lian Li

doi:10.1109/ICPCA.2008.4783564

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 proceeding › Conference contribution › peer-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 language	English
Title of host publication	2008 3rd International Conference on Pervasive Computing and Applications, ICPCA08
Pages	146-150
Number of pages	5
DOIs	https://doi.org/10.1109/ICPCA.2008.4783564
Publication status	Published - 2008
Externally published	Yes
Event	2008 3rd International Conference on Pervasive Computing and Applications, ICPCA08 - Alexandria, Egypt Duration: 6 Oct 2008 → 8 Oct 2008

Publication series

Name	2008 3rd International Conference on Pervasive Computing and Applications, ICPCA08
Volume	1

Conference

Conference	2008 3rd International Conference on Pervasive Computing and Applications, ICPCA08
Country/Territory	Egypt
City	Alexandria
Period	6/10/08 → 8/10/08

Keywords

BD-LZW
Compression
Multi-processor
Parallel LZW
WSN

Access to Document

10.1109/ICPCA.2008.4783564

Cite this

Jinlan, Z., Qingguo, Z., Shuwei, B., Li, C., Bin, H., & Li, L. (2008). BD-LZW picture compression algorithm for WSN system. In 2008 3rd International Conference on Pervasive Computing and Applications, ICPCA08 (pp. 146-150). Article 4783564 (2008 3rd International Conference on Pervasive Computing and Applications, ICPCA08; Vol. 1). https://doi.org/10.1109/ICPCA.2008.4783564

@inproceedings{e3502393e92648a8a38f88917dc9bf7a,

title = "BD-LZW picture compression algorithm for WSN system",

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.",

keywords = "BD-LZW, Compression, Multi-processor, Parallel LZW, WSN",

author = "Zhan Jinlan and Zhou Qingguo and Bai Shuwei and Cuihual Li and Hu Bin and Lian Li",

year = "2008",

doi = "10.1109/ICPCA.2008.4783564",

language = "English",

isbn = "9781424420209",

series = "2008 3rd International Conference on Pervasive Computing and Applications, ICPCA08",

pages = "146--150",

booktitle = "2008 3rd International Conference on Pervasive Computing and Applications, ICPCA08",

note = "2008 3rd International Conference on Pervasive Computing and Applications, ICPCA08 ; Conference date: 06-10-2008 Through 08-10-2008",

}

Jinlan, Z, Qingguo, Z, Shuwei, B, Li, C, Bin, H & Li, L 2008, BD-LZW picture compression algorithm for WSN system. in 2008 3rd International Conference on Pervasive Computing and Applications, ICPCA08., 4783564, 2008 3rd International Conference on Pervasive Computing and Applications, ICPCA08, vol. 1, pp. 146-150, 2008 3rd International Conference on Pervasive Computing and Applications, ICPCA08, Alexandria, Egypt, 6/10/08. https://doi.org/10.1109/ICPCA.2008.4783564

BD-LZW picture compression algorithm for WSN system. / Jinlan, Zhan; Qingguo, Zhou; Shuwei, Bai et al.
2008 3rd International Conference on Pervasive Computing and Applications, ICPCA08. 2008. p. 146-150 4783564 (2008 3rd International Conference on Pervasive Computing and Applications, ICPCA08; Vol. 1).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - BD-LZW picture compression algorithm for WSN system

AU - Jinlan, Zhan

AU - Qingguo, Zhou

AU - Shuwei, Bai

AU - Li, Cuihual

AU - Bin, Hu

AU - Li, Lian

PY - 2008

Y1 - 2008

N2 - 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.

AB - 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.

KW - BD-LZW

KW - Compression

KW - Multi-processor

KW - Parallel LZW

KW - WSN

UR - http://www.scopus.com/inward/record.url?scp=64049111812&partnerID=8YFLogxK

U2 - 10.1109/ICPCA.2008.4783564

DO - 10.1109/ICPCA.2008.4783564

M3 - Conference contribution

AN - SCOPUS:64049111812

SN - 9781424420209

T3 - 2008 3rd International Conference on Pervasive Computing and Applications, ICPCA08

SP - 146

EP - 150

BT - 2008 3rd International Conference on Pervasive Computing and Applications, ICPCA08

T2 - 2008 3rd International Conference on Pervasive Computing and Applications, ICPCA08

Y2 - 6 October 2008 through 8 October 2008

ER -

BD-LZW picture compression algorithm for WSN system

Abstract

Publication series

Conference

Keywords

Access to Document

Other files and links

Fingerprint

Cite this