trinque

2022/02/19

Online Codes in Python (WIP)

Filed under: Uncategorized — trinque @ 4:39 p.m.

Find here a WIP implementation of the "Online Codes" erasure code in Python. There's much room for optimization, both in the selection of encoding parameters and use of e.g. "multiprocessing" for parallelism.1 This encoding scheme can yield rapid, uncoordinated swarm downloads, reliable one-way communication over lossy channels. In the context of Pest, it may provide a necessary component of a future P2P file-sharing scheme.

  1. Both encoding and decoding should easily parallelize, ignoring hurdles imposed by Python itself. []