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