当前位置: X-MOL 学术Inf. Comput. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Characterization and measure of infinite two-dimensional strong prefix codes
Information and Computation ( IF 0.8 ) Pub Date : 2020-03-03 , DOI: 10.1016/j.ic.2020.104536
Marcella Anselmo , Dora Giammarresi , Maria Madonia

A set XΣ++ of rectangular pictures over an alphabet Σ is a two-dimensional code if any picture over Σ is tilable in at most one way with pictures in X. Finite strong prefix codes were introduced as a family of decidable two-dimensional codes. We consider infinite strong prefix codes and give a characterization for the maximal ones based on the iterated extensions. Moreover, we study some properties related to the measure of these codes of pictures and prove some connections with the codes of strings.



中文翻译:

无限二维强前缀码的表征和度量

一套 XΣ++如果∑上的任何图片最多可以用X的方式平铺,则字母表∑上的矩形图片的二维码是二维代码。有限强前缀码作为一组可确定的二维码被引入。我们考虑无限强前缀码,并基于迭代扩展给出最大前缀码的表征。此外,我们研究了与图片的这些代码的度量有关的一些属性,并证明了与字符串的代码之间的某些联系。

更新日期:2020-03-03
down
wechat
bug