Scribd Logo
Upload

Welcome to Scribd!

  • 130 views

    Comparison of LZ Algorithm Variants

    Uploaded by

    Sana Mazahir
    This document compares variants of the LZ compression algorithm, including LZ77, LZ78, and their variants. It defines the basic principles of dictionary coding used by LZ algorithms and describes how LZ77 uses a sliding window while LZ78 maintains an explicit dictionary. Tables show the compression ratios achieved by different LZ variants for various file types like images, text documents, and executables. LZ78 variant LZFG and LZ77 variant LZB generally performed best for compression ratio.

    Copyright:

    Attribution Non-Commercial (BY-NC)
    Download as PPTX, PDF, TXT or read online from Scribd

    Comparison of LZ Algorithm Variants

    Uploaded by

    Sana Mazahir
    130 views8 pages
    This document compares variants of the LZ compression algorithm, including LZ77, LZ78, and their variants. It defines the basic principles of dictionary coding used by LZ algorithms and describes how LZ77 uses a sliding window while LZ78 maintains an explicit dictionary. Tables show the compression ratios achieved by different LZ variants for various file types like images, text documents, and executables. LZ78 variant LZFG and LZ77 variant LZB generally performed best for compression ratio.

    Original Description:

    comparison of lz77 and lz78

    Copyright

    © Attribution Non-Commercial (BY-NC)

    Available Formats

    PPTX, PDF, TXT or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    This document compares variants of the LZ compression algorithm, including LZ77, LZ78, and their variants. It defines the basic principles of dictionary coding used by LZ algorithms and describes how LZ77 uses a sliding window while LZ78 maintains an explicit dictionary. Tables show the compression ratios achieved by different LZ variants for various file types like images, text documents, and executables. LZ78 variant LZFG and LZ77 variant LZB generally performed best for compression ratio.

    Copyright:

    Attribution Non-Commercial (BY-NC)
    Download as PPTX, PDF, TXT or read online from Scribd
    Download as pptx, pdf, or txt
    130 views8 pages

    Comparison of LZ Algorithm Variants

    Uploaded by

    Sana Mazahir
    This document compares variants of the LZ compression algorithm, including LZ77, LZ78, and their variants. It defines the basic principles of dictionary coding used by LZ algorithms and describes how LZ77 uses a sliding window while LZ78 maintains an explicit dictionary. Tables show the compression ratios achieved by different LZ variants for various file types like images, text documents, and executables. LZ78 variant LZFG and LZ77 variant LZB generally performed best for compression ratio.

    Copyright:

    Attribution Non-Commercial (BY-NC)
    Download as PPTX, PDF, TXT or read online from Scribd
    Download as pptx, pdf, or txt
    of 8

    Comparison of LZ Algorithm variants

    Basic Principle of LZ Algorithm: Dictionary Coding:

    Dictionary coding techniques rely upon the observation that there are recurring patterns in the data . The basic idea is to replace those repetitions by references to a "dictionary.

    LZ77
    Goes through the text in a sliding window consisting of a search buffer and a look ahead buffer. The search buffer is used as dictionary.

    LZ78
    Maintains an explicit dictionary. The codewords output by the algorithm consist of two elements: an index referring to the longest matching dictionary entry and the rst non-matching symbol. While outputting the codeword, the algorithm also adds the index and symbol pair to the dictionary. The algorithm gradually builds up a dictionary.

    Compression Rate and Compression Ratio


    Compression Rate = (compressed_length / original_length) * 8 -- measured in bits per byte(bpb) or bits per symbol (bps)
    Compression Ratio = output length/input length = compression rate/8

    Comparison of LZ77 variants

    bib: List of bibliography entries (ASCII) book: book (ASCII) obj: Executable les for VAX and Mac paper: Scientic papers (ASCII) pic: Black and white bitmap image term: Terminal session (ASCII)

    Comparison of LZ78 variants

    CATEGORY LZR LZSS LZ77 LZ77

    Compression ratio for bitmap image


    12.5 % 20 %

    Compression Compression Ratio for paper ratio for book (ASCII) (ASCII)
    56.25 % 42.5 % 53.75 % 46.25 %

    LZFG
    LZT LZC LZW

    LZ78
    LZ78 LZ78 LZ78

    11.25 %
    12.5 % 12.5 % 13.75 %

    37.5 %
    47.5 % 52.5 % 100 %

    41.25 %
    48.75 % 51.25 % 48.75 %

    LZB performs best among LZ77 variants and LZFG performs best among LZ78 variants

    You might also like