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 条
  • [1] Improved LZW algorithm of lossless data compression for WSN
    School of Information Science and Engineering, Central South University, Changsha, Hunan, China
    Proc. - IEEE Int. Conf. Comput. Sci. Inf. Technol., ICCSIT, (523-527):
  • [2] Improved LZW Algorithm of Lossless Data Compression for WSN
    Zhou Yan-li
    Fan Xiao-ping
    Liu Shao-qiang
    Xiong Zhe-yuan
    ICCSIT 2010 - 3RD IEEE INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE AND INFORMATION TECHNOLOGY, VOL 4, 2010, : 523 - 527
  • [3] Improved LZW compression algorithm
    Lin, Xiaozhu
    Ji, Junwei
    Jisuanji Gongcheng/Computer Engineering, 2005, 31 (14): : 199 - 201
  • [4] An Estimation of Distribution Algorithm using the LZW Compression Algorithm
    Watchanupaporn, Orawan
    Suwannik, Worasait
    COGNITIVE 2010: THE SECOND INTERNATIONAL CONFERENCE ON ADVANCED COGNITIVE TECHNOLOGIES AND APPLICATIONS, 2010, : 97 - 102
  • [5] A Biometric Iris Image Compression using LZW and Hybrid LZW Coding Algorithm
    Sangeetha, M.
    Betty, P.
    Kumar, G. S. Nanda
    2017 INTERNATIONAL CONFERENCE ON INNOVATIONS IN INFORMATION, EMBEDDED AND COMMUNICATION SYSTEMS (ICIIECS), 2017,
  • [6] Adaptive lossy LZW algorithm for palettised image compression
    Chiang, SW
    Po, LM
    ELECTRONICS LETTERS, 1997, 33 (10) : 852 - 854
  • [7] An enhanced CAM architecture to accelerate LZW compression algorithm
    Samanta, Rupak
    Mahapatra, Rabi. N.
    20TH INTERNATIONAL CONFERENCE ON VLSI DESIGN, PROCEEDINGS: TECHNOLOGY CHALLENGES IN THE NANOELECTRONICS ERA, 2007, : 824 - +
  • [8] An improved LZW data compression algorithm and its VLSI implemention
    Cui Wei
    Wu Siliang
    CHINESE JOURNAL OF ELECTRONICS, 2008, 17 (02): : 320 - 324
  • [9] A New Compression Ratio Prediction Algorithm for Hardware Implementations of LZW Data Compression
    Yazdanpanah, Alireza
    Hashemi, Mahmoud Reza
    15TH CSI INTERNATIONAL SYMPOSIUM ON COMPUTER ARCHITECTURE AND DIGITAL SYSTEMS (CADS 2010), 2010, : 155 - 156
  • [10] Optimizing LZW Text Compression Algorithm via Multithreading Programming
    Tan, Ling Sun
    Lau, Sei Ping
    Tan, Chong Eng
    2009 IEEE 9TH MALAYSIA INTERNATIONAL CONFERENCE ON COMMUNICATIONS (MICC), 2009, : 592 - 596
12345