3 ms·
online codes [0] just generate random linear equations of the source chunks and send both generated right hand side and the seed that generated the equation. Th
by toolslive 6y ago
online codes [0] just generate random linear equations of the source chunks and send both generated right hand side and the seed that generated the equation. This way there's no state to keep (now, which equations did I send ?)
Most generated equations are of degree 2 (so an equation with 2 ones) some (about 1% iirc) are of degree 1 (so pure data).
Having less than the critical mass of equations will give you partial reconstruction. But all bets are off regarding how much you will get. They were used in storage by Amplidata in their Amplistor at some point.
[0] https://en.wikipedia.org/wiki/Online_codes https://en.wikipedia.org/wiki/Online_codes