Results 1 to 2 of 2

Thread: LZ77: why often possible to increase the match length to the left?

  1. #1
    Member lz77's Avatar
    Join Date
    Jan 2016
    Location
    Russia
    Posts
    128
    Thanks
    39
    Thanked 13 Times in 9 Posts

    Question LZ77: why often possible to increase the match length to the left?

    Why even if we have a hash table of 128K cells and remember hash for each position can often be done subj?
    For example: let we found match from current position for substring 'abcd' in string ...zabcd..., then we found that 'zabcd' also matches.
    Sorry for my English...

  2. #2
    Administrator Shelwien's Avatar
    Join Date
    May 2008
    Location
    Kharkov, Ukraine
    Posts
    3,982
    Thanks
    298
    Thanked 1,309 Times in 745 Posts
    Fast encoding strategies like to skip hashing inside of matches.

    Otherwise, you can just get collisions for hash values - its easily possible that the cell for 'zabc' would be overwritten, while the cell for 'abcd' won't.

  3. Thanks:

    lz77 (1st June 2020)

Similar Threads

  1. Reduced Length LZ (RLLZ): One way to output LZ77 codes
    By compgt in forum Data Compression
    Replies: 38
    Last Post: 31st August 2020, 20:06
  2. Increase PAQ Memory
    By juanandreslaura in forum Data Compression
    Replies: 7
    Last Post: 27th September 2015, 23:03
  3. Optimization to increase speed
    By BetaTester in forum Data Compression
    Replies: 8
    Last Post: 11th November 2012, 19:31
  4. A new match searching structure ?
    By Cyan in forum Data Compression
    Replies: 71
    Last Post: 3rd January 2011, 09:19
  5. CM Match model
    By toffer in forum Forum Archive
    Replies: 32
    Last Post: 1st February 2008, 19:26

Tags for this Thread

Posting Permissions

  • You may not post new threads
  • You may not post replies
  • You may not post attachments
  • You may not edit your posts
  •