EUVIMEDObjevte EUVIMED
Open access · CC BY 4.0

On the Equivalence Classes of Recoverable Patterns in DR Code: A Group-Theoretic Analysis with Applications to Storage Optimization

Wiwat Sriphum, Thawatchai Chomsiri

Symmetry · 2026-07-23 · 18 (8) · 1255

DOI: 10.3390/sym18081255 ↗

At a glance

Journal article in Symmetry, published online on 2026-07-23. Written by Wiwat Sriphum and 1 co-authors. 29 references. The full text is freely available (open access, CC BY 4.0). Funded by: Mahasarakham University.

AbstraktBibliografické údajeCiteRelated studies

Abstract (original language)

The DR Code (Data Restorable Code), originally proposed by Sriphum in 2013, is a two-dimensional barcode that achieves a 33% data-recovery rate against six distinct cases of strip-shaped data loss using simple XOR-based parity. The original work presented a single 3 × 3 arrangement of nine logical blocks (A0, A1, A2, B0, B1, B2, C0, C1, C2) in which each row and each column contain exactly one element from each of the three data classes (A, B, C). This paper systematically enumerates every 3 × 3 arrangement that satisfies this recoverability property and proves, by exhaustive search released as an open-source program (DR15.py), that exactly 2592 such arrangements exist. We then introduce five structural theorems—mirror reflection, vertical flipping, Tetris-style rotation, cyclic column rotation, and cyclic row rotation—and prove that each preserves recoverability. We show that these five generators, viewed as a group action, produce a finite group of order 72 isomorphic to the semi-direct product (C3 × C3) ⋊ D4, which partitions the 2592 patterns into exactly 36 absolute equivalence classes. We further explore the partial-quotient structure under D4 alone (yielding 324 classes, the case the practitioner is most likely to encounter) and under cyclic-only quotient (yielding 288 classes). As practical contributions, we propose (i) a compact equivalence-class encoding that reduces the storage cost of one DR Code template from a naïve 36 bits to 13 bits, and (ii) a canonical-form deduplication scheme suitable for cloud and embedded storage systems. Additionally, we propose two further contributions: a fast pattern-validity oracle based on canonical lookup, and a randomization-friendly DR Code variant for security-aware barcode applications. Empirical results confirm all theorems on the full enumeration of 2592 patterns.

Funding

  • Mahasarakham University

Cite

APA

Sriphum, W., & Chomsiri, T. (2026). On the Equivalence Classes of Recoverable Patterns in DR Code: A Group-Theoretic Analysis with Applications to Storage Optimization. Symmetry, 18(8), 1255. https://doi.org/10.3390/sym18081255

Vancouver

Sriphum W, Chomsiri T. On the Equivalence Classes of Recoverable Patterns in DR Code: A Group-Theoretic Analysis with Applications to Storage Optimization. Symmetry. 2026;18(8):1255. doi:10.3390/sym18081255

BibTeX
@article{Sriphum2026,
  author = {Sriphum, Wiwat and Chomsiri, Thawatchai},
  title = {On the Equivalence Classes of Recoverable Patterns in DR Code: A Group-Theoretic Analysis with Applications to Storage Optimization},
  journal = {Symmetry},
  year = {2026},
  volume = {18},
  number = {8},
  pages = {1255},
  doi = {10.3390/sym18081255}
}
Start for free →