Author: Dieter Buerssner
Date: 22:21:08 03/25/05
Go up one level in this thread
On March 25, 2005 at 20:00:12, gerold daniels wrote: >On March 25, 2005 at 09:50:57, Dieter Buerssner wrote: >>Additionally, the whole database can be compressed. >i don,t understand that part. if the database is compressed how do can you >access it. The chess engine will have the decompression code included. My little example would give a database of 64*64*64 bytes = 256 kbytes. One could compress junks of 4 kbytes. one would also store a table, where each compressed part starts. Say: kbyte offset 0 0 4 1259 8 2375 ... 252 81275 So, when with the formula I gave I calculate an offset of 4759, I know it is in the second part. In the above table I look at 4 and see 1259. I decompress the bytes between 1259 and 2375. They will decompress exactly to 4096 bytes. I read the (4759-4096) = 663th byte of this decompressed block. Instead of reading just one byte with uncompressed tables I would need to read about 1 kB (it will hardly matter for the time I need) and I would need to run the decompression algorithm over this block. Regards, Dieter
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.