Search found 845 matches

by phhnguyen
Wed Jul 18, 2012 5:23 am
Forum: Computer Chess Club: Programming and Technical Discussions
Topic: Compression of chess databases
Replies: 52
Views: 6348

Re: Compression of chess databases

I think 50% reduction can be easily achieved using a domain specific predictor (i.e. a chess engine). Right now I am running some tests on a sample PGN database and the prediction rates are very compression friednly. Looks like 3-3.5 bits per move is easily achievable while still maintaining the ab...
by phhnguyen
Tue Jul 17, 2012 7:19 am
Forum: Computer Chess Club: Programming and Technical Discussions
Topic: Compression of chess databases
Replies: 52
Views: 6348

Re: Compression of chess databases

Did you sort the games so that games starting with the same moves will appear together? Very good idea!!! Thanks. I did not sort games like that yet. It seems be worth to try. I doubt that my compression rate of 10% size is mainly from the pattern repeats of openings. Therefore this idea may improv...
by phhnguyen
Tue Jul 17, 2012 12:59 am
Forum: Computer Chess Club: Programming and Technical Discussions
Topic: Compression of chess databases
Replies: 52
Views: 6348

Re: Compression of chess databases

In general, good compression requires good ability to predict the next symbol. So what you need is a piece of code that computes the probability of each of the available moves (including resigning) being picked. You could do something like a depth-10 search for each move with some strong engine, an...
by phhnguyen
Mon Jul 16, 2012 2:57 pm
Forum: Computer Chess Club: Programming and Technical Discussions
Topic: Compression of chess databases
Replies: 52
Views: 6348

Re: Compression of chess databases

It helps to reduce around 10% only for whole database. It may gain less if it is compressed by chunks. Anyone has better compression results? 10% of what? What was the original format and which compression method you used? My largest database file contains only moves (no fen, no game info) which is...
by phhnguyen
Sun Jul 15, 2012 11:15 pm
Forum: Computer Chess Club: Programming and Technical Discussions
Topic: Compression of chess databases
Replies: 52
Views: 6348

Re: Compression of chess databases

... Resulting data should still be compressible with standard compression algorithms like LZMA / Bzip2 etc. I am not interested about result of standard compression for database (6-8 bit / move). It helps to reduce around 10% only for whole database. It may gain less if it is compressed by chunks. ...
by phhnguyen
Sun Jul 15, 2012 8:05 am
Forum: Computer Chess Club: Programming and Technical Discussions
Topic: Compression of chess databases
Replies: 52
Views: 6348

Re: Compression of chess databases

... Resulting data should still be compressible with standard compression algorithms like LZMA / Bzip2 etc. I am not interested about result of standard compression for database (6-8 bit / move). It helps to reduce around 10% only for whole database. It may gain less if it is compressed by chunks. ...
by phhnguyen
Thu Mar 22, 2012 8:11 am
Forum: Computer Chess Club: Programming and Technical Discussions
Topic: Which framework / libs is good for Win GUI?
Replies: 1
Views: 414

Which framework / libs is good for Win GUI?

Hi all, I have developed my chess programs for more than 10 years. The code has two main parts. The first one is a chess engine in C++, using STL library (so it can run on some OS such as Win, Linux). I think I will continue developing this part as before. The second one is GUIs for my chess interfa...
by phhnguyen
Thu Mar 08, 2012 10:39 pm
Forum: Computer Chess Club: Programming and Technical Discussions
Topic: Database storage methods
Replies: 37
Views: 7366

Re: Database storage methods

I am not very sure what you really want to archive here: a new theory or a practical solution? 1) For theory, I think it should be OK for any new idea 2) For practical solution, you may consider some traditional or trick methods first. For example, I can easily save half of my database size (which s...
by phhnguyen
Tue Feb 21, 2012 9:26 pm
Forum: Computer Chess Club: Programming and Technical Discussions
Topic: Apple is dropping X11 in upcoming OS X 10.8
Replies: 37
Views: 4799

Re: What to expect soon

What to expect soon: You: "I want to program this chess application." Apple: "Okay, first we need money for a machine, an OS, and tools." You: "Okay. here's some cash and quite a lot, too." Apple: "And you have to approve all of these end-user agreements." You "Er, all right." Apple: "Oh, and we ne...
by phhnguyen
Mon Feb 20, 2012 4:40 pm
Forum: Computer Chess Club: Programming and Technical Discussions
Topic: Apple is dropping X11 in upcoming OS X 10.8
Replies: 37
Views: 4799

Re: Even worse

Even worse than dropping features, Apple is now taking the Mac application development environment into the same "walled garden" as is already used for iPhone/iPad development. This means that if you want to program on the Mac, you must first cough up US$99 per year, agree to a bunch of terms, and ...