ChessUSA.com TalkChess.com
Hosted by Your Move Chess & Games
 
 FAQFAQ   SearchSearch   MemberlistMemberlist   UsergroupsUsergroups   RegisterRegister 
 ProfileProfile   Log in to check your private messagesLog in to check your private messages   Log inLog in 

Squash anyone?
Post new topic    TalkChess.com Forum Index -> Computer Chess Club: General Topics Flat
View previous topic :: View next topic  
Author Message
Ronald de Man



Joined: 28 Feb 2012
Posts: 3687

PostPost subject: Re: Squash anyone?    Posted: Sun Feb 07, 2016 4:30 pm Reply to topic Reply with quote

mar wrote:
I'm not sure but I think (I'm sure Ronald will correct me if this claim is wrong) that Syzygy uses entropy coding only (note: JPEG/Vorbis also don't use LZ)

It does use a dictionary, but it is a static dictionary for the whole table. On top of that I use Huffman coding.

LZ usually starts with an empty dictionary that is constructed as a block is being compressed, which means that it does not work well with small block sizes.

My dictionary compression is based on Re-Pair compression described in this paper by Larsson and Moffat. I don't use the algorithm they describe for finding pairs as it would be too memory intensive.

The basic idea of Re-Pair is to iteratively replace frequently recurring pairs of consecutive symbols with new symbols. This leads to a sort of generalised RLE.
_________________
https://github.com/syzygy1/tb
Back to top
View user's profile Send private message
Display posts from previous:   
Subject Author Date/Time
Squash anyone? Dann Corbit Sat Feb 06, 2016 10:45 pm
      Re: Squash anyone? Martin Sedlak Sun Feb 07, 2016 11:52 am
            Re: Squash anyone? Forrest Hoch Sun Feb 07, 2016 2:21 pm
            Re: Squash anyone? Ronald de Man Sun Feb 07, 2016 4:30 pm
                  Re: Squash anyone? Martin Sedlak Sun Feb 07, 2016 11:20 pm
            Re: Squash anyone? Dann Corbit Mon Feb 08, 2016 12:27 pm
            Re: Squash anyone? Dann Corbit Wed Dec 07, 2016 7:55 pm
      Re: Squash anyone? Ronald de Man Sun Feb 07, 2016 3:31 pm
            Re: Squash anyone? Alvaro Cardoso Wed Dec 07, 2016 7:54 pm
                  Re: Squash anyone? Martin Sedlak Wed Dec 07, 2016 8:53 pm
                        Re: Squash anyone? Martin Sedlak Thu Dec 08, 2016 12:02 am
                              Re: Squash anyone? Alvaro Cardoso Thu Dec 08, 2016 2:19 am
Post new topic    TalkChess.com Forum Index -> Computer Chess Club: General Topics

 
Jump to:  
You cannot post new topics in this forum
You cannot reply to topics in this forum
You cannot edit your posts in this forum
You cannot delete your posts in this forum
You cannot vote in polls in this forum




Powered by phpBB © 2001, 2005 phpBB Group
Enhanced with Moby Threads