Computer Chess Club Archives


Search

Terms

Messages

Subject: Re: Tablebase Space Indexing Improvement?

Author: Johan de Koning

Date: 20:40:56 02/01/04

Go up one level in this thread


On January 31, 2004 at 06:34:52, Dan Andersson wrote:

> Due to the widening gap between HD/RAM/CPU it makes increasing sense to view
>the HD as a serial device. And a multi tier approach to compression and caching
>of data should be considered. F.ex: HD (BWF or PPM) -> RAM (RLE) -> CACHE

Actually I can't imagine what your "BWF" is supposed to mean. :-(

I do know however that arithmic coding fed by context models is
[BLEEP]ing slow. Particularly the decompressing, compared to LZ
style decompression. Without dedicated hardware it will not be the
way to go re: hard disk compression.

And to make things worse: context modeling did not beat LZ in many
experiments with 5-men data. Which is quite annoting since it does
look like the ultimate algorithm.

... Johan



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.