A two-dimensional code is defined as a set X ⊆ Σ ∗∗ such that any picture over Σ is tilable in at most one way with pictures in X. It is in general undecidable whether a set X of pictures is a code also in the finite case. Very recently in [3] strong prefix picture codes were defined as a decidable subclass that generalizes prefix string codes. Here a characterization for strong prefix codes that results in an effective procedure to construct them is presented. As a consequence there are also proved interesting results on the measure of strong prefix codes and a connection with the family of string prefix codes.
CITATION STYLE
Anselmo, M., Giammarresi, D., & Madonia, M. (2015). Structure and measure of a decidable class of two-dimensional codes. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 8977, pp. 315–327). Springer Verlag. https://doi.org/10.1007/978-3-319-15579-1_24
Mendeley helps you to discover research relevant for your work.