Computer Chess Club Archives


Search

Terms

Messages

Subject: Re: Namilov egtb compression: Bittorrent?

Author: Joshua Shriver

Date: 08:33:55 08/15/05

Go up one level in this thread


Interesting read. Thanks for the reply sir.

By chance has there been any thought about setting up a BT site for the TB's? At
least for the 6men?



>
>
>There is a big problem.  Suppose you want to read the byte displaced
>1,000,000,000 from the beginning.  Serial compression requires serial
>decompression, reading and decompressing all the data before the byte you want,
>so you can recognize the byte you want.
>
>The EGTB compression uses "blocks" so that we can read in a single block from
>anywhere in the file, and just have to decompress that block, rather than all
>the preceeding data.  You can make the blocksize bigger to improve the
>compression, but it costs you at decompression time, which is, unfortunately,
>right in the middle of your tree search.  NPS goes into the toilet.
>
>When we started this stuff, I ran a _bunch_ of tests for Eugene to choose the
>best compression blocksize from a tree-search vs compression efficiency point of
>view...



This page took 0 seconds to execute

Last modified: Thu, 15 Apr 21 08:11:13 -0700

Current Computer Chess Club Forums at Talkchess. This site by Sean Mintz.