Bounds on the capacity of constrained two-dimensional (2-D) codes are presented. The bounds of Calkin and Wilf (see SIAM J. Discr. Math., vol.11, no.1, p.54-60, 1998) apply to first-order symmetric constraints. The bounds are generalized in a weaker form to higher order and nonsymmetric constraints. Results are given for constraints specified by run-length limits or a minimum distance between pixels of a given value.
展开▼
机译：提出了约束二维（2-D）码容量的界限。 Calkin和Wilf的边界（请参阅SIAM J. Discr。Math。，第11卷，第1期，第54-60页，1998年）适用于一阶对称约束。将边界以较弱的形式推广到较高阶和非对称约束。对于游程长度限制或给定值的像素之间的最小距离所指定的约束条件，给出了结果。
展开▼
