This paper is published in Volume-5, Issue-3, 2019
Area
Computer Science
Author
Pathanjali C., Ranjana S. Chakrasali, Vimuktha E. Salis, Usha C. R.
Org/Univ
BNM Institute of Technology, Bengaluru, Karnataka, India
Pub. Date
29 June, 2019
Paper ID
V5I3-2043
Publisher
Keywords
LZW (Lempel-Ziv Welch), CUDA (Compute Unified Device Architecture), GPU(Graphical processing Unit), Data compression

Citationsacebook

IEEE
Pathanjali C., Ranjana S. Chakrasali, Vimuktha E. Salis, Usha C. R.. A novel approach to improve the LZW data compression algorithm, International Journal of Advance Research, Ideas and Innovations in Technology, www.IJARIIT.com.

APA
Pathanjali C., Ranjana S. Chakrasali, Vimuktha E. Salis, Usha C. R. (2019). A novel approach to improve the LZW data compression algorithm. International Journal of Advance Research, Ideas and Innovations in Technology, 5(3) www.IJARIIT.com.

MLA
Pathanjali C., Ranjana S. Chakrasali, Vimuktha E. Salis, Usha C. R.. "A novel approach to improve the LZW data compression algorithm." International Journal of Advance Research, Ideas and Innovations in Technology 5.3 (2019). www.IJARIIT.com.

Abstract

The LZW data compression algorithm is a dictionary-based compression algorithm in which the process of searching for a pattern and its corresponding code to compress the data is a time-consuming process. As the file size to be compressed becomes larger the size of the dictionary also increases which increase the time to search a pattern in the dictionary. This paper proposes a novel approach to increase the efficiency of the algorithm with GPU using CUDA. Thus, making the process of searching the dictionary parallel. The result of the proposed system outlines the improved performance of the LZW algorithm