BD-LZW picture compression algorithm for WSN system

被引：0
|
作者：
Zhan, Jinlan [1 ]
Zhou, Qingguo
Bai, Shuwei
Li Cuihua [1 ]
Hu, Bin [2 ]
Li, Lian
机构：
[1] Xiamen Univ, Dept Comp Sci, Video & Image Proc Lab, Xiamen, Peoples R China
[2] Univ Ctr England, Derwen, England
来源：
2008 3RD INTERNATIONAL CONFERENCE ON PERVASIVE COMPUTING AND APPLICATIONS, VOLS 1 AND 2 | 2008年
基金：
中国国家自然科学基金;
关键词：
BD-LZW; Parallel LZW; Compression; Multi-processor; WSN;
D O I：
暂无
中图分类号：
TP31 [计算机软件];
学科分类号：
081202 ; 0835 ;
摘要：
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.
引用
收藏
页码：146 / +
页数：2
相关论文
共 50 条
  • [31] A flexible compressed text retrieval system using a modified LZW algorithm
    Zhang, N
    Tao, T
    Satya, RV
    Mukherjee, A
    DCC 2005: Data Compression Conference, Proceedings, 2005, : 493 - 493
  • [32] A New Optimum Signal Compression Algorithm Based on Neural Networks for WSN
    Kumsawat, Prayoth
    Attakitmongcol, Kitti
    Srikaew, Arthit
    WORLD CONGRESS ON ENGINEERING, WCE 2015, VOL I, 2015, : 151 - +
  • [33] A NEW ALGORITHM FOR COMPRESSION OF 2-LEVEL FACSIMILE PICTURE
    MIRKOVIC, M
    STOJANOVIC, I
    SIGNAL PROCESSING, 1995, 44 (03) : 353 - 359
  • [34] Algorithm of Data Compression Based on Multiple Principal Component Analysis over the WSN
    Chen, Fenxiong
    Wen, Fei
    Jia, Hongdong
    2010 6TH INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS NETWORKING AND MOBILE COMPUTING (WICOM), 2010,
  • [35] BEHAVIORAL STUDY OF DATA STRUCTURES ON LEMPEL ZIV WELCH (LZW) DATA COMPRESSION ALGORITHM AND ITS COMPUTATIONAL COMPLEXITY
    Nishad, P. M.
    Chezian, R. Manicka
    2014 INTERNATIONAL CONFERENCE ON INTELLIGENT COMPUTING APPLICATIONS (ICICA 2014), 2014, : 268 - 274
  • [36] A Modified LZW Algorithm Based on a Character String Parallel Search in Cluster-Based Telemetry Data Compression
    He, Yigen
    Shi, Xuesen
    Wang, Yongqing
    ELECTRONICS, 2022, 11 (17)
  • [37] Utilizing the Improved QPSO Algorithm to Build a WSN Monitoring System
    Sung, Wen-Tsai
    Hsiao, Sung-Jung
    CMC-COMPUTERS MATERIALS & CONTINUA, 2022, 70 (02): : 3529 - 3548
  • [38] A Hybrid Routing Algorithm for Secure Environmental Monitoring System in WSN
    Nandhini, M.
    Priya, P.
    2017 INTERNATIONAL CONFERENCE ON COMMUNICATION AND SIGNAL PROCESSING (ICCSP), 2017, : 1061 - 1065
  • [39] Utilizing the improved QPSO algorithm to build a WSN monitoring system
    Sung, Wen-Tsai
    Hsiao, Sung-Jung
    Computers, Materials and Continua, 2022, 70 (02): : 3529 - 3548
  • [40] STILL PICTURE FILING TRANSMITTING SYSTEM WITH DATA-COMPRESSION TECHNIQUE
    SASANO, Y
    SAITOU, T
    TANAKA, F
    JAPANESE JOURNAL OF APPLIED PHYSICS PART 1-REGULAR PAPERS SHORT NOTES & REVIEW PAPERS, 1989, 28 : 81 - 83
12345