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

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.

Authors

Ethan Schreiber

University of California, Los Angeles


Richard Korf

University of California, Los Angeles


DOI:

10.1609/aaai.v25i1.8047