2015•Mathematical Structures in Computer ScienceRequires access

Structure and properties of strong prefix codes of pictures

Marcella Anselmo, Dora Giammarresi, Maria Madonia

Abstract

A setX⊆ Σ** of pictures is a code if every picture over Σ is tilable in at most one way with pictures inX. The definition ofstrong prefix codeis introduced. The family of finite strong prefix codes is decidable and it has a polynomial time decoding algorithm. Maximality for finite strong prefix codes is also studied and related to the notion of completeness. We prove that any finite strong prefix code can be embedded in a unique maximal strong prefix code that has minimal size and cardinality. A complete characterization of the structure of maximal finite strong prefix codes completes the paper.

About this research paper

What this paper is about

Why it matters

OpenAlex reports 12 citations for this work. Citation counts describe recorded attention and do not establish research quality.

Key contribution

A contribution statement is not available in the OpenAlex record.

Method / approach

Method details are not available in the OpenAlex metadata.

Main findings

Findings are not separately available in the OpenAlex metadata.

Limitations

Limitations are not available in the OpenAlex metadata.

Applications

Application details are not available in the OpenAlex metadata.

Available abstract

Key concepts: Prefix, Prefix code, Decidability, Cardinality (data modeling), Mathematics, Code (set theory), Discrete mathematics, Set (abstract data type)