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. The codicity problem is in general undecidable. Very recently in [4] prefix picture codes were introduced as a decidable subclass that generalizes prefix string codes. Finite deciphering delay sets are an interesting class of string codes that coincide with prefix codes in the case of delay equal to 0. An analogous notion is introduced for picture codes and it is proved that they correspond to a bigger class of decidable picture codes that includes interesting examples and special cases. © 2014 Springer International Publishing.
CITATION STYLE
Anselmo, M., Giammarresi, D., & Madonia, M. (2014). Picture codes with finite deciphering delay. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 8370 LNCS, pp. 88–100). https://doi.org/10.1007/978-3-319-04921-2_7
Mendeley helps you to discover research relevant for your work.