Skip to content

Latest commit

 

History

History
64 lines (42 loc) · 3.78 KB

README.md

File metadata and controls

64 lines (42 loc) · 3.78 KB

Qrs

Stream data through multiple QRCodes

a bit like this meme:

Install Windows using QR Codes

This project is made possible by all the sponsors supporting my work
You can join them at my sponsors profile:

Try it

Live demo

Sub-packages

Knowledge

This situation of streaming QR code data transmission is similar to the "Binary Erasure Channel (BEC)," which is a communication model. In this model, the sender transmits binary data (0 or 1), and the receiver has a certain probability of not receiving some data bits, which are marked as "erased" or "lost." In other words, the receiver knows which bits are lost but does not know their specific values. This model is used to study and design coding techniques that can effectively transmit information even in cases of data loss.

Scientists have already achieved very mature research results on how to efficiently transmit data in BEC, one of which is using "Fountain Codes." Fountain Codes are a type of error-correcting code that can effectively transmit information even in the case of data loss. This project uses Luby Transform coding, which is a type of Fountain Code. The basic principle is to divide the original data into multiple small blocks and then generate an unlimited number of encoded blocks through encoding. The receiver only needs to receive enough encoded blocks (usually slightly more than the original blocks) to reconstruct the original data.

Demo

IMG_0556.MP4

Reference

Fountain Codes

QR Codes