FAST LEMPEL-ZIV (LZ’78) COMPLEXITY ESTIMATION USING CODEBOOK HASHING
Author(s):
Harman Jot, Mrs.Rupinder kaur
Keywords:
LEMPEL-ZIV (LZ’78), COMPLEXITY, CODEBOOK, HASH
Abstract
Compression is useful as it helps reduce resources usage, such as storage space or transmission capacity. But we must decompress the compressed data before use. This overhead processing imposes extra computational costs. For instance, a compression scheme for video may require expensive hardware for the video to be decompressed fast enough to be viewed as it is being decompressed, [1] and the option to decompress the video in full before watching it may be inconvenient or require additional storage. The design of data compression schemes involves trade-offs among various factors, including the degree of compression, the amount of distortion introduced and the computational resources required to compress and un-compress the data.[2] An order over some alphabet typically exhibits some regularities, what is essential to think of compression. For distinctive English texts we can spot that the most regular letters are e, t, a, and the least regular letters are q, z. We can also discover such words as the, of, to regularly. Often also longer remains of the text reappearance, probably even the whole sentences. We can use these stuffs in some way, and the succeeding sections elaborate this matter.
Article Details
Unique Paper ID: 142504

Publication Volume & Issue: Volume 2, Issue 2

Page(s): 215 - 219
Article Preview & Download


Share This Article

Join our RMS

Conference Alert

NCSEM 2024

National Conference on Sustainable Engineering and Management - 2024

Last Date: 15th March 2024

Call For Paper

Volume 10 Issue 10

Last Date for paper submitting for March Issue is 25 June 2024

About Us

IJIRT.org enables door in research by providing high quality research articles in open access market.

Send us any query related to your research on editor@ijirt.org

Social Media

Google Verified Reviews