AAAI

Association for the Advancement of Artificial Intelligence

Home / Proceedings / Proceedings of the AAAI Conference on Artificial Intelligence, 25 / No. 1: Twenty-Fifth AAAI Conference on Artificial Intelligence

Using Partitions and Superstrings for Lossless Compression of Pattern Databases

Download PDF

Authors

Ethan Schreiber

University of California, Los Angeles


Richard Korf

University of California, Los Angeles


DOI:

10.1609/aaai.v25i1.8047


Abstract:

We present an algorithm for compressing pattern databases (PDBs) and a method for fast random access of these com-pressed PDBs. We demonstrate the effectiveness of our technique by compressing two 6-tile sliding-tile PDBs by a factor of 12 and a 7-tile sliding-tile PDB by a factor of 24.