Post #3594845
2026-07-03 16:08 UTC
They wrote up a design doc at the URL below. The gist of it is that they chose a fixed size and error correction level, then unrolled the whole encoding process into a finite circuit, and implemented RS encoding as a linear transformation over GF(2). In effect this is similar to what you'd do in digital circuit design, or mapping an algorithm to a secure multiparty computation implementation.
https://github.com/jimparis/qr-font/blob/master/design.md
Replies (2)
-
@gaditb@icosahedron.website 2026-07-03 16:28
@jaseg@chaos.social > The explicit delimiters matter because OpenType does not provide a convenient, universally reliable “this is the beginning/end of the shaping run” test. Am I wrong, or is this a clear legit use-case for U+000E/U+000F ␎ /␏, https://en.wikipedia.org/wiki/Shift_Out_and_Shift_In_characters ? (The "ugh, but that sucks to type" still applies, and also for various other reason nahh, but teCHNICALLY--?)
-
@bytex64@awesome.garden 2026-07-03 16:50
@jaseg@chaos.social Wow. That’s both very cool and kind of terrifyingly arcane.