March 19th, 2014

nyaload

Fountain code

Предположим, вы идете с флешкой в гости к Васе и Лене, у Васи есть фильм «Матрица», у Лены - «Амели».
Вы хотите принести им те фильмы, которых у них нет. Васе «Амели», а Лене «Матрицу».

Вы можете не класть оба фильма на флешку, а положить на неё Z=(«Матрица» + «Амели»). Сложение можно взять побитовое, т.е. XOR.
У Васи делаем (Z - «Матрица») и получаем «Амели», и так же делаем у Лены, получая «Матрицу» из (Z - «Амели»).

( по мотивам http://en.wikipedia.org/wiki/Fountain_code ).