Characterization and measure of infinite two-dimensional strong prefix codes

被引：0
|
作者：
Anselmo, Marcella [1 ]
Giammarresi, Dora [2 ]
Madonia, Maria [3 ]
机构：
[1] Univ Salerno, Dipartimento Informat, Via Giovanni Paolo II,132, I-84084 Fisciano, SA, Italy
[2] Univ Roma Tor Vergata, Dipartimento Matemat, Via Ric Sci, I-00133 Rome, Italy
[3] Univ Catania, Dipartimento Matemat & Informat, Viale Andrea Doria 6-a, I-95125 Catania, Italy
来源：
INFORMATION AND COMPUTATION | 2020年 / 274卷
关键词：
Two-dimensional languages; Prefix codes; Measure; PICTURE CODES; AUTOMATA; TILINGS;
D O I：
10.1016/j.ic.2020.104536
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
A set X subset of Sigma(++) of rectangular pictures over an alphabet Sigma is a two-dimensional code if any picture over Sigma 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. (C) 2020 Published by Elsevier Inc.
引用
收藏
页数：13
相关论文
共 50 条
  • [1] Infinite Two-Dimensional Strong Prefix Codes: Characterization and Properties
    Anselmo, Marcella
    Giammarresi, Dora
    Madonia, Maria
    CELLULAR AUTOMATA AND DISCRETE COMPLEX SYSTEMS (AUTOMATA 2017), 2017, 10248 : 19 - 31
  • [2] PREFIX PICTURE CODES: A DECIDABLE CLASS OF TWO-DIMENSIONAL CODES
    Anselmo, Marcella
    Giammarresi, Dora
    Madonia, Maria
    INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE, 2014, 25 (08) : 1017 - 1031
  • [3] Optimal prefix codes for some families of two-dimensional geometric distributions
    Bassino, Frederique
    Clement, Julien
    Seroussi, Gadiel
    Viola, Alfredo
    DCC 2006: DATA COMPRESSION CONFERENCE, PROCEEDINGS, 2006, : 113 - +
  • [4] Two-Dimensional Codes
    Madonia, Maria
    BEYOND THE HORIZON OF COMPUTABILITY, CIE 2020, 2020, 12098 : 301 - 305
  • [5] MODELING STRONG MOTIONS PRODUCED BY EARTHQUAKES WITH TWO-DIMENSIONAL NUMERICAL CODES
    HELMBERGER, DV
    VIDALE, JE
    BULLETIN OF THE SEISMOLOGICAL SOCIETY OF AMERICA, 1988, 78 (01) : 109 - 121
  • [6] Global Strong Solutions for the Two-Dimensional Motion of an Infinite Cylinder in a Viscous Fluid
    Takéo Takahashi
    Marius Tucsnak
    Journal of Mathematical Fluid Mechanics, 2004, 6 : 53 - 77
  • [7] Global Strong Solutions for the Two-Dimensional Motion of an Infinite Cylinder in a Viscous Fluid
    Takahashi, Takeo
    Tucsnak, Marius
    JOURNAL OF MATHEMATICAL FLUID MECHANICS, 2004, 6 (01) : 53 - 77
  • [8] INFINITE STRONG CODES
    ZHANG, LX
    GUO, YQ
    KEXUE TONGBAO, 1987, 32 (24): : 1669 - 1672
  • [9] INFINITE STRONG CODES
    张洛新
    郭聿琦
    Science Bulletin, 1987, (24) : 1669 - 1672
  • [10] A two-dimensional binary prefix tree for packet classification
    Jung, Y
    Lim, H
    2005 WORKSHOP ON HIGH PERFORMANCE SWITCHING AND ROUTING, 2005, : 505 - 509
12345