Compression of information objects using combinatorial generation methods based on AND/OR trees

Download article in PDF format

Authors: Shablya Yu. V.

Annotation: This article discusses the problem of lossless data compression using combinatorial generation methods based on AND/OR trees. It presents a scheme for encoding information objects that are complex discrete structures with bijective mapping onto AND/OR trees. In addition, the features of the encoding pro-cess implementation are demonstrated using the following structures as an example: texts, information system event logs, relational databases, and raster images.

Keywords: bijection, lossless data compression, encoding, and/or tree, combinatorial generation