{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,4]],"date-time":"2025-11-04T23:17:40Z","timestamp":1762298260633},"reference-count":16,"publisher":"Cambridge University Press (CUP)","issue":"2","license":[{"start":{"date-parts":[[2015,5,28]],"date-time":"2015-05-28T00:00:00Z","timestamp":1432771200000},"content-version":"unspecified","delay-in-days":0,"URL":"https:\/\/www.cambridge.org\/core\/terms"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Math. Struct. Comp. Sci."],"published-print":{"date-parts":[[2017,2]]},"abstract":"<jats:p>A set<jats:italic>X<\/jats:italic>\u2286 \u03a3** of pictures is a code if every picture over \u03a3 is tilable in at most one way with pictures in<jats:italic>X<\/jats:italic>. The definition of<jats:italic>strong prefix code<\/jats:italic>is 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.<\/jats:p>","DOI":"10.1017\/s0960129515000043","type":"journal-article","created":{"date-parts":[[2015,5,28]],"date-time":"2015-05-28T07:57:07Z","timestamp":1432799827000},"page":"123-142","source":"Crossref","is-referenced-by-count":10,"title":["Structure and properties of strong prefix codes of pictures"],"prefix":"10.1017","volume":"27","author":[{"given":"MARCELLA","family":"ANSELMO","sequence":"first","affiliation":[]},{"given":"DORA","family":"GIAMMARRESI","sequence":"additional","affiliation":[]},{"given":"MARIA","family":"MADONIA","sequence":"additional","affiliation":[]}],"member":"56","published-online":{"date-parts":[[2015,5,28]]},"reference":[{"key":"S0960129515000043_ref1","doi-asserted-by":"publisher","DOI":"10.1016\/0304-3975(94)00201-S"},{"key":"S0960129515000043_ref15","first-page":"72","volume-title":"Lecture Notes in Computer Science","author":"Moczurad","year":"2004"},{"key":"S0960129515000043_ref8","doi-asserted-by":"publisher","DOI":"10.1016\/S0304-3975(03)00029-X"},{"key":"S0960129515000043_ref6","first-page":"227","article-title":"Unambiguous recognizable two-dimensional languages","volume":"40","author":"Anselmo","year":"2006","journal-title":"RAIRO: Theoretical Informatics and Applications"},{"key":"S0960129515000043_ref14","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-35926-2_25"},{"key":"S0960129515000043_ref9","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9781139195768"},{"key":"S0960129515000043_ref10","first-page":"537","article-title":"Picture codes","volume":"40","author":"Bozapalidis","year":"2006","journal-title":"ITA"},{"key":"S0960129515000043_ref7","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2008.12.009"},{"key":"S0960129515000043_ref13","unstructured":"Grammatikopoulou A. (2005). Prefix picture sets and picture codes. In: Proceedings of the CAI'05, 255\u2013268."},{"key":"S0960129515000043_ref11","doi-asserted-by":"publisher","DOI":"10.1142\/S021800149200014X"},{"key":"S0960129515000043_ref12","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-59126-6_4"},{"key":"S0960129515000043_ref2","doi-asserted-by":"crossref","first-page":"143","DOI":"10.3233\/FI-2010-221","article-title":"Deterministic and unambiguous families within recognizable two-dimensional languages","volume":"98","author":"Anselmo","year":"2010","journal-title":"Fund. Inform."},{"key":"S0960129515000043_ref4","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-40663-8_6"},{"key":"S0960129515000043_ref5","doi-asserted-by":"publisher","DOI":"10.1142\/S0129054114400218"},{"key":"S0960129515000043_ref16","doi-asserted-by":"publisher","DOI":"10.1016\/S0304-3975(98)00328-4"},{"key":"S0960129515000043_ref3","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-38771-5_6"}],"container-title":["Mathematical Structures in Computer Science"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.cambridge.org\/core\/services\/aop-cambridge-core\/content\/view\/S0960129515000043","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,9,2]],"date-time":"2020-09-02T19:16:35Z","timestamp":1599074195000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.cambridge.org\/core\/product\/identifier\/S0960129515000043\/type\/journal_article"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,5,28]]},"references-count":16,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2017,2]]}},"alternative-id":["S0960129515000043"],"URL":"https:\/\/doi.org\/10.1017\/s0960129515000043","relation":{},"ISSN":["0960-1295","1469-8072"],"issn-type":[{"value":"0960-1295","type":"print"},{"value":"1469-8072","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015,5,28]]}}}