แแกแ แแแแแแงแฃแ แแแ แญแแ แแ แ แแแแแแแแ
แญแแ แแ แแแแแแ* แคแแ แแแ แแแแแแงแแแแแ แแแแแแฃแขแแ แฃแ แกแแกแขแแแแแจแ แแแแแชแแแแ แจแแแแฎแแแก แกแแแแแแแแก แแแแ แแแก แแแแแแ. Yandex-แจแ แแกแแแ แแแแ แแ แแแฅแขแจแ แแแแแแงแแแแแ. แแแแแแแแแ, แฉแแแแ แจแแแ แแแแแฅแขแแแแก แกแแชแแแจแ แ แแแแแแแชแแแก แแแชแแแแ แญแแ แแ แแแแแแแก แแแแแงแแแแแ แแแแแแแแก แแแแแแแแแก แกแแแแแแแแแแก แจแแฌแแ แแแก แแแ แแจแ. แแแแ แแ แแแฃแฎแแแแแแ แแแแ แคแแ แแ แแแแแงแแแแแแกแ, แซแแแแแ แแจแแแแแแ แแแแคแแ แแฆแฌแแ แ แแแแก แจแแกแแฎแแ, แแฃ แ แแแแ แแฃแจแแแแก แญแแ แแ แแแแแแ. แแแ, แแแกแแช แแแแแแ แกแฃแ แ, แแฌแงแแแแแแ แแแแฎแแแแแแ แจแแแแแแ (แกแแแแแ
แแ แแฅแแแ แแแแแ, Yandex-แจแ แแแแฃแจแแแแ แจแแแ แแแแแฅแขแแแแก แจแแแแฎแแแก MDS-แก. แแ แกแขแแขแแแจแ แแ แแแ แขแแแ แกแแขแงแแแแแ แแฆแแฌแแ แญแแ แแ แแแแแแแก แแแแ แแฃแ แกแแคแฃแซแแแแแก (Reed-Solomon แแ LRC แแแแแแ). แแ แแแขแงแแแ แ แแแแ แแฃแจแแแแก แ แแฃแแ แแแแแแแขแแแแกแ แแ แแจแแแแแ แขแแ แแแแแแแก แแแ แแจแ. แแแกแแกแ แฃแแก แแแแชแแ Yandex-แจแ แแแแแแขแ แแแแแแแก แแแแแงแแแแแแก แแแแแแแแแแก.
แแ แแ แแแแแแฎแแแแ แ แแ แแแแแแแขแแแฃแ แแแขแแแแแก แแแขแแแฃแ แแ, แแแแ แแ แแแแชแแ แแแฃแแแแก แแแแแแแก, แแแกแแช แกแฃแ แก แฆแ แแแ แฉแแงแแแแแแแก. แแฅแแ แแฆแแแแจแแแ, แ แแ แแแแแแ แแ แแแแแแแขแแแฃแ แ แแแแแแ แขแแแ แจแแแซแแแแ แแ แแงแแก แแแแชแ แ, แ แแแแแ แกแขแแขแแ แแแแแฃแแแแแแแ แแ แ แแแแแแแขแแแแกแแแแกแแแแก, แแ แแแแ แแแแแแ แแแแกแแแแก, แ แแแแแแกแแช แกแฃแ แ แแแแแแ แกแแแแแฎแแก แแ แกแ.
* แแแแแแกแฃแ แแแแแแ แแแขแแ แแขแฃแ แแจแ แแแแแแข แแแแแแก แฎแจแแ แแ แฌแแจแแแก แแแแแแก แฃแฌแแแแแแ.
1. แญแแ แแ แแแแแแแก แแ แกแ
แงแแแแ แแแแแแขแ แแแแแก แแ แกแ แฃแแแแฃแ แแกแแ แแแ แขแแแแ: แจแแแแแฎแแ (แแ แแแแแกแชแแ) แแแแแชแแแแแ แแกแ, แ แแ แแ แแแแแแ แแแก แจแแชแแแแแแแก แฌแแ แแแฅแแแแกแแก (แแแกแแแก แแแฃแแแ แแแแแ, แแแแแชแแแแ แแแแแชแแแแก แจแแชแแแแแแ แแ แ.แจ.).
แญแแ แแ แแแแแแแก แฃแแแขแแกแแแแจแ แแแแแชแแแแแ แแแงแแคแแแแ n แแแแแชแแแแ แแแแแแ, แ แแกแแแแกแแช แแแแแแแแแ แญแแ แแ แแแแแแแก m แแแแแ, แ แแก แจแแแแแแแแช แกแฃแ n + m แแแแแแ. แญแแ แแ แแแแแแ แแแแแฃแแแ แแกแ, แ แแ แแแแแชแแแแ n แแแแแแก แแฆแแแแแ แจแแกแแซแแแแแแแ แแฎแแแแ n + m แแแแแแแแก แแแฌแแแแก แแแแแงแแแแแแ. แจแแแแแแ, แฉแแแ แแแแแแฎแแแแแ แแฎแแแแ แแแแแแก แญแแ แแ แแแแแแก, แแแฃ แแแ, แ แแแแแแจแแช แแแแแชแแแแแ แแงแแคแ แแแแแแแแ.
แแแแแชแแแแ แงแแแแ n แแแแแแก แแฆแกแแแแแแแ, แแฅแแแ แฃแแแ แแฅแแแแแ แแแแแแฃแ n n + m แแแแแแแแ, แ แแแแแ แแฅแแแ แแแ แแแแฆแแแ n แแแแแก แแฎแแแแ n-1 แแแแแแก แแ แกแแแแแแ (แแ แจแแแแฎแแแแแจแ, แแฅแแแ แฃแแแ แแแฆแแ 1 แแแแแ. แกแแฐแแแ แ"). แกแแแแแ แแกแแ แแฃ แแ แ n + m แแแแแแก แจแแแแฎแแแแแแ แแแแแ แงแแแแ แแแแแชแแแแก แแฆแกแแแแแแแ? แแก แแแแแแแแแแฃแแแ แญแแ แแ แแแแแแแก แขแแแแ, แแแแแแแแแ, Reed-Solomon แแแแแแ แกแแจแฃแแแแแแก แแแซแแแแ แแฆแแแแแแแ แงแแแแ แแแแแชแแแ แแแแแแแแฃแ แ n แแแแแแก แแแแแงแแแแแแ, แแแแ แแ LRC แญแแ แแ แแแแแแ แงแแแแแแแแก แแ แ.
แฒแแแแชแแแแ แกแแชแแแ
แแแแแชแแแแ แจแแแแฎแแแก แกแแกแขแแแแแจแ, แ แแแแ แช แฌแแกแ, แแแแแแฃแแ แแแแแชแแแแ แแแแแ แแ แญแแ แแ แแแแแก แแแแแ แแฌแแ แแแ แชแแแแแฃแ แแแกแแแ. แจแแแแแ, แแฃ แแแแแแแแฃแ แ แแแกแแ แแแ แฎแแ แฎแแแแ, แแ แแแแแแแฃแ แ แแแแแชแแแแแ แแแแแ แจแแแซแแแแ แแฆแแแแก แแ แฌแแแแแแฎแแก. แแแแแชแแแแแแก แแฆแแแแแ แจแแกแแซแแแแแแแ แแ แจแแแแฎแแแแแจแแช แแ, แแฃ แ แแแแแแแแ แแแกแแ แแ แแแ แแฃแแแ แแแ แฎแแ แฎแแแแ.
แแแแแชแแแแ แแแแแชแแแ
แญแแ แแ แแแแแแ แจแแแซแแแแ แแแแแงแแแแแฃแ แแฅแแแก แแแแแชแแแแแแก แกแแแแแแแ แแแแแกแแชแแแแ แแ แแกแแแแ แฅแกแแแจแ. แแแแแชแแแฃแแ แแแแแชแแแแแ แแงแแคแ แแแแแแแแ แแ แแแแแแแก แแแแแแแแแแแ แญแแ แแ แแแแแแ. แแ แแแ แแแแแชแแแแ แแแแแ แแ แญแแ แแ แแแแแก แแแแแแแ แแแแแแชแแแ แฅแกแแแจแ. แแฃ แจแแชแแแแแแ แฎแแแแ แแแแแแแแฃแ แแแแแแแจแ (แแแแแแแแก แแแ แแแแฃแ แ แแแแแแแแแแแ), แแแแแชแแแแแ แแแแแ แจแแแซแแแแ แแแแแแชแแก แฅแกแแแจแ แจแแชแแแแแก แแแ แแจแ. แแแแแแแแแ, แ แแ-แกแแแแแแแแก แแแแแแ แแแแแแงแแแแแ แแแแแชแแแแ แแแแแกแแชแแแแ แแแขแแแฃแ แ แกแแแแแฃแแแแแชแแ แฎแแแแแแ แแ แกแแขแแแแขแฃแ แ แแแแฃแแแแแชแแแแแ.
* แแกแแแ แแ แกแแแแแก แแแแแแขแ แแแแแแ, แ แแแแแแจแแช แแแแแชแแแแแ แแ แแงแแคแ แแแแแแแแ, แ แแแแ แแชแแ Hamming แแแแแแ แแ CRC แแแแแแ, แ แแแแแแแช แคแแ แแแ แแแแแแงแแแแแ แแแแแชแแแแ แแแแแชแแแแกแแแแก Ethernet แฅแกแแแแแจแ. แแก แแ แแก แจแแชแแแแแแแก แแแแแกแฌแแ แแแแก แแแแแ แแแแก แแแแแแ, แแกแแแ แจแแฅแแแแแแ แจแแชแแแแแแแก แแฆแแแกแแฉแแแแ แแ แแ แ แแแแ แแแแแกแฌแแ แแแแกแแแแก (แฐแแแแแแแก แแแแ แแกแแแ แแซแแแแ แจแแชแแแแแแแก แแแฌแแแแแ แแ แแแแแกแฌแแ แแแแก).
2. แ แแ-แกแแแแแแแแก แแแแแแ
แ แแ-แกแแแแแแแแก แแแแแแ แแ แแก แแ แ-แแ แแ แงแแแแแแ แคแแ แแแ แแแแแงแแแแแฃแแ แญแแ แแ แแแแ, แ แแแแแแช แแแแแแแแแแก แฏแแ แแแแแ 1960-แแแ แฌแแแแจแ แแ แแแ แแแแแ แคแแ แแแ แแแแแแงแแแแก 1980-แแแ แฌแแแแจแ แแแแแแฅแขแฃแ แ แแแกแแแแแก แแแกแแแ แแแ แฌแแ แแแแแแกแแแแก.
แ แแ-แกแแแแแแแแก แแแแแแแก แแแกแแแแแแ แแ แ แซแแ แแแแแ แแแแฎแแ แแ แกแแแแแก: 1) แ แแแแ แจแแแฅแแแแ แญแแ แแ แแแแแแแก แแแแแแแ; 2) แ แแแแ แแฆแแแแแแแแ แแแแแชแแแแแ แแแแแแขแ แแแแแก แแแแแแแแก แแแแแงแแแแแแ. แแแแ แแแแแแแ แแแแแ แแแกแฃแฎแแแ.
แกแแแแ แขแแแแกแแแแก, แฉแแแ แจแแแแแแแจแ แแแแแ แแฃแแแแ, แ แแ n=6 แแ m=4. แกแฎแแ แกแฅแแแแแ แแแแแฎแแแแแ แแแแแแแแแ.
แ แแแแ แจแแแฅแแแแ แญแแ แแ แแแแแก แแแแแแแ
แญแแ แแ แแแแแแแก แแแแแแฃแแ แแแแแ แแแแแแแ แกแฎแแแแแกแแแ แแแแแฃแแแแแแแแ. แงแแแแ n แแแแแชแแแแ แแแแแ แแแแแแงแแแแแ แแแแแแฃแแ แแแแแแก แแแกแแแแแแแแ. แฅแแแแแ แแแชแแแฃแ แแแแแ แแแแจแ X1-X6 แแ แแก แแแแแชแแแแ แแแแแแแ, P1-P4 แแ แแก แแแแแแขแ แแแแแก แแแแแแแ.
แงแแแแ แแแแแชแแแแ แแแแแ แฃแแแ แแงแแก แแ แแ แแ แแแแแ แแแแแก แแ แแฃแแแแแแ แแแขแ แจแแแซแแแแ แแแแแงแแแแแฃแ แแฅแแแก แแแกแฌแแ แแแแกแแแแก. แจแแแแแแ แแแฆแแแฃแแ แญแแ แแ แแแแแก แแแแแแแ แแฅแแแแ แแแแแ แแแแแก, แ แแแแ แช แแแแแชแแแแ แแแแแแแ. แงแแแแ แแแแแชแแแแ แแแแแ แแงแแคแ แกแแขแงแแแแแ (แแแแแแแแแ, 16 แแแขแ). แแแฅแแแ, แฉแแแ แแแแงแแแแ แแแแแชแแแแ แแแแแแแ k แกแแขแงแแแแแ. แจแแแแแ แญแแ แแ แแแแแแแก แงแแแแ แแแแแ แแกแแแ แแแแงแแคแ k แกแแขแงแแแแแ.
แแแแแแฃแแ แญแแ แแ แแแแแแก i-แ แกแแขแงแแแก แแแกแแแแแแแแ แแแแแงแแแแแฃแแ แแฅแแแแ แงแแแแ แแแแแชแแแแ แแแแแแก i-แ แกแแขแงแแ. แแกแแแ แแแแแแแแแแแ แจแแแแแแ แคแแ แแฃแแแก แแแฎแแแแแ:
แแฅ แแแแจแแแแแแแแแ x แแ แแก แแแแแชแแแแ แแแแแแแแก แกแแขแงแแแแ, p แแ แแก แแแแแแขแ แแแแแก แแแแแแแแก แกแแขแงแแแแ, แงแแแแ แแแคแ, แแแขแ, แแแแ แแ แแแแขแ แแ แแก แกแแแชแแแแฃแ แแ แจแแ แฉแแฃแแ แ แแชแฎแแแแ, แ แแแแแแแช แแ แแแแแ แแ แงแแแแ i. แแแฃแงแแแแแแแแ แฃแแแ แแแฅแแแก, แ แแ แงแแแแ แแก แแแแจแแแแแแแ แแ แแ แแก แฉแแแฃแแแแ แแแ แ แแชแฎแแแแ, แแ แแแแ Galois แแแแแก แแแแแแแขแแแ; แแแแ แแชแแแแ +, -, *, / แแ แแ แแก แงแแแแ แฉแแแแแแแก แแแชแแแแ แแแแ แแชแแแแ, แแแแ แแ แกแแแชแแแแฃแ แ แแแแ แแชแแแแแ แจแแแแฆแแแฃแแ Galois-แแก แแแแแแแขแแแแ. แแแแ.
แ แแขแแ แแ แแก แกแแญแแ แ แแแแฃแแก แแแแแแ?
แ แแแแ แช แฉแแแก, แงแแแแแคแแ แ แแแ แขแแแแ: แฉแแแ แแงแแคแ แแแแแชแแแแแก แแแแแแแแ, แแแแแแแก แกแแขแงแแแแแ, แแแแแชแแแแ แแแแแแแแก แกแแขแงแแแแแก แแแแแงแแแแแแ แแแแแแแ แญแแ แแ แแแแแก แแแแแแแแก แกแแขแงแแแแก - แแแฆแแแ แญแแ แแ แแแแแก แแแแแแแก. แแแแแแแ แแกแ แแฃแจแแแแก, แแแแ แแ แแจแแแแ แแแขแแแแแจแแ:
- แ แแแแ แช แแแแแ แแฆแแแแจแแ, แกแแขแงแแแก แแแแ แคแแฅแกแแ แแแแ, แฉแแแแก แแแแแแแแจแ 16 แแแขแ. แ แแ-แกแแแแแแแแก แแแแแแแก แแแแแ แแแงแแแแแแ แคแแ แแฃแแแแ แแกแแแแ, แ แแ แฉแแแฃแแแแ แแแ แแแแแ แ แแชแฎแแแแแก แแแแแงแแแแแแกแแก, p แแแแแแแแแก แจแแแแแ แจแแแซแแแแ แแ แแงแแก แฌแแ แแแแแแแแแ แกแฌแแ แ แแแแแก แกแแขแงแแแก แแแแแงแแแแแแ.
- แแแแแชแแแแแแก แแฆแแแแแแกแแก, แแแแแ แแแชแแแฃแแ แคแแ แแฃแแแแ แแแแแฎแแแแแ, แ แแแแ แช แแแแขแแแแแแแแก แกแแกแขแแแ, แ แแแแแแช แฃแแแ แแแแแฌแงแแแก แแแแแชแแแแแแก แแฆแแแแแแกแแแแก. แแแแฎแกแแแก แแ แแชแแกแจแ แจแแกแแซแแแ แกแแญแแ แ แแแฎแแแก แแแแแ แ แแชแฎแแแแแก แแ แแแแแแแแ แแแงแแคแ, แ แแก แจแแแแแแแแช แแแแฆแแแ แ แแแแฃแ แ แ แแชแฎแแ, แ แแแแแแช แแฃแกแขแแ แแแ แแฅแแแแ แฌแแ แแแแแแแแแ แแแแแแฃแขแแ แแก แแแฎแกแแแ แแแแจแ.
แแก แแ แแแแแแแแ แฎแแแก แฃแจแแแก แ แแ-แกแแแแแแแแก แแแแแแแกแแแแก แแแแแ แ แแชแฎแแแแแก แแแแแงแแแแแแก. แแ แแแแแแแก แแแแแฌแงแแแขแ แแ แแแแแแแฃแ แแ, แแก แจแแแซแแแแ แแฆแฌแแ แแแ แแงแแก แจแแแแแแแแแ แแ: แแแแแ แแแแแแแงแแแแ แกแแแชแแแแฃแ แ แ แแชแฎแแแแ, แ แแแแแแแช แจแแแซแแแแ แฌแแ แแแแแแแแแ แแงแแก แกแแญแแ แ แกแแแ แซแแก แกแแขแงแแแแแก แแแแแงแแแแแแ (แแแแแแแแแ, 16 แแแขแ) แแ แงแแแแ แแแแ แแชแแแก แจแแกแ แฃแแแแแก แจแแแแแ, แ แแแแแแแช (แแแแแขแแแ) , แแแแแแแแแ, แแแแ แแแแแแ, แแแงแแคแ) แแกแแแ แฌแแ แแแแแแแแแ แแฅแแแแ แแแแแแฃแขแแ แแก แแแฎแกแแแ แแแแจแ แกแแญแแ แ แกแแแ แซแแก แกแแขแงแแแแแก แแแแแงแแแแแแ.
แแกแแแ "แกแแแชแแแแฃแ แ" แ แแชแฎแแแแ แแแแแแแขแแแแจแ แแแแ แฎแแแก แแแแแแแแแแแจแ แจแแแกแฌแแแแแก; แแแ แแแแแแก แฃแฌแแแแแแ. แแแแ แแ แแก แแแแแแแขแแแแก แแ แแแแแแแแ แแแแแแแก แแแแกแแแฆแแ แฃแแ แจแแแ แแแแก, แแแแแแแแแแก, แแแแ แแแแแแแกแ แแ แแแงแแคแแก แแแแ แแชแแแแแ.
Galois* แแแแแแ แแ แแก แแแแแแ, แ แแแแแแแกแแแแกแแช แแ แแก แแแแแแฃแแ แแแแ แแชแแแก แฃแแแแแแฃแ แ แจแแแแแ (+, -, *, /) แแแแแก แแแแแกแแแแ แ แแ แ แแแแแแแขแแกแแแแก. แแแแฃแแก แแแแแแ แจแแแซแแแแ แแจแแแแแก แ แแชแฎแแแแแกแแแแก, แ แแแแแแแช แแ แแแ 2-แแก แฎแแ แแกแฎแแแ: 2, 4, 8, 16 แแ แ.แจ. (แกแแแแแแแแแแจแ แแแแแกแแแแ แ แแแ แขแแแ แ แแชแฎแแแก แฎแแ แแกแฎแแแ p, แแแแ แแ แแ แแฅแขแแแแจแ แฉแแแ แแฎแแแแ 2-แแก แฎแแ แแกแฎแแแ แแแแแแขแแ แแกแแแก). แแแแแแแแแ, 16-แแแขแแแแ แกแแขแงแแแแแกแแแแก แแก แแ แแก แแแแ, แ แแแแแแช แจแแแชแแแก 65 แแแแแแแขแก, แ แแแแแแ แแแแแแฃแแ แฌแงแแแแแกแแแแก แจแแแแซแแแแ แแแแแแ แแแแแกแแแแ แ แแแแ แแชแแแก แจแแแแแ (+, -, *, /). x, p, แแแคแ, แแแขแ, แแแแ, แแแแขแแก แแแแจแแแแแแแแแ แแแแแ แแแแขแแแแแแแแ แแแแแฎแแแแแ แแแแฃแแก แแแแแก แแแแแแแขแแแ แแแแแแแแแแแกแแแแก.
แแแ แแแแ, แฉแแแ แแแแฅแแก แแแแขแแแแแแแ แกแแกแขแแแ, แ แแแแแแแช แจแแแแแซแแแ แแแแจแแแแ แญแแ แแ แแแแแแแก แแแแแแแ แจแแกแแแแแแกแ แแแแแแฃแขแแ แฃแแ แแ แแแ แแแแก แแแฌแแ แแ. แแแแขแแแแแแแแก แแแแแ แกแแกแขแแแแก แแแแแงแแแแแแ, แจแแแแซแแแแ แจแแแกแ แฃแแแ แแแแแชแแแแแแก แแฆแแแแแ.
* แแก แแ แแ แแก แแแแชแ แ แแแแแแ แขแแแ, แแ แแแแ แแฆแฌแแ แ.
แ แแแแ แแฆแแแแแแแแ แแแแแชแแแแแ
แแฆแแแแแ แกแแญแแ แแ, แ แแชแ n + m แแแแแแแแแแ แแแแแแ แแ แแแแแ. แแก แจแแแซแแแแ แแงแแก แ แแแแ แช แแแแแชแแแแ แแแแแแแ, แแกแแแ แญแแ แแ แแแแแก แแแแแแแ. แแแแแชแแแแ แแแแแแแแก แแ/แแ แญแแ แแ แแแแแก แแแแแแแแก แแ แแ แกแแแแแ แแแจแแแแก, แ แแ แจแแกแแแแแแกแ x แแ/แแ p แชแแแแแแแ แฃแชแแแแแ แแแแแ แแแชแแแฃแ แแแแขแแแแแแแจแ.
แ แแ-แกแแแแแแแแก แแแแแแแก แแแแขแแแแแแแ แจแแแซแแแแ แแแแแฎแแแแแแแแก, แ แแแแ แช แแแแขแแแแแแแ แกแแกแขแแแ, แ แแแแแจแแช แงแแแแ แแแคแ, แแแขแ, แแแแ, แแแแขแ แแแแจแแแแแแแ แแ แแก แแฃแแแแแ, แงแแแแ x แแ p, แ แแแแแแแช แจแแแกแแแแแแแ แแ แกแแแฃแ แแแแแแแก, แชแแแแแแแ แชแแแแแแแ, แฎแแแ แแแแแ แฉแแแ x แแ p. แฃแชแแแแแ.
แแแแแแแแแ, แแแแแชแแแแ แแแแแแแ 1, 2, 3 แแ แญแแ แแ แแแแแก แแแแแ 2 แแแฃแฌแแแแแแแแ, แจแแแแแ แกแแขแงแแแแแก i-แ แฏแแฃแคแแกแแแแก แแฅแแแแ แจแแแแแแ แแแแขแแแแแแแแก แกแแกแขแแแ (แฃแชแแแแแแ แแแแแจแแฃแแแ แฌแแแแแ):
แฉแแแ แแแแฅแแก 4 แแแแขแแแแแแก แกแแกแขแแแ 4 แฃแชแแแแแ, แ แแช แแแจแแแแก, แ แแ แจแแแแแซแแแ แแแกแ แแแแฎแกแแ แแ แแแแแชแแแแแแก แแฆแแแแแ!
แแแแขแแแแแแแ แแ แกแแกแขแแแแแแ แแแแแแแแแแ แแแแก แ แแแแแแแแ แแแกแแแแ แ แแ-แกแแแแแแแแก แแแแแแแก แแแแแชแแแแ แแฆแแแแแแก แจแแกแแฎแแ (n แแแแแชแแแแ แแแแแแแ, m แญแแ แแ แแแแแก แแแแแแแ):
- แแแแแชแแแแแแก แแฆแแแแแ แจแแกแแซแแแแแแแ, แแฃ แ แแแแแแแ m แแแแแ แแ แแแแแแแ แแแแแแ แแแแ. แแฃ m+1 แแ แแแขแ แแแแแ แแแแแแ แแแแ, แแแแแชแแแแแ แแแ แแฆแแแแแ: แจแแฃแซแแแแแแแ m แแแแขแแแแแแแ แกแแกแขแแแแก แแแแฎแกแแ m + 1 แฃแชแแแแแแแแ.
- แแฃแแแแช แแ แแ แแแแแชแแแแ แแแแแแก แแฆแกแแแแแแแ, แแฅแแแ แฃแแแ แแแแแแงแแแแ แแแ แฉแแแแแ แแแแแแแแแแ แแแแแกแแแแ แ n แแ แจแแแแซแแแแ แแแแแแงแแแแ แแแแแกแแแแ แ แแแแแแขแ แแแแ.
แ แ แฃแแแ แแชแแแแ
แแแแแ แแแชแแแฃแ แแฆแฌแแ แแแแแแจแ, แแ แแแแแแแ แแแแชแแแแ แฃแแแ แแ แแแแจแแแแแแแแ แกแแแแแฎแก, แ แแแแแแ แแแแฎแแแแแช แแแแแแแขแแแแจแ แฆแ แแ แฉแแซแแ แแแก แแแแแฎแแแก. แแแ แซแแ, แแ แแ แแคแแ แก แแแแแแ แจแแแแแแแ:
- แ แแ-แกแแแแแแแแก แแแแแแแก แแแแขแแแแแแแ แกแแกแขแแแแก แฃแแแ แฐแฅแแแแแก (แฃแแแแแแฃแ แ) แแแแแแฎแกแแแแ แฃแชแแแแแก แแแแแกแแแแ แ แแแแแแแแชแแแกแแแแก (แแ แแฃแแแขแแก m แฃแชแแแแ). แแ แแแแฎแแแแแแแ แแแแแแแแแแ แ, แจแแแ แฉแแแ แแแคแ, แแแขแ, แแแแ แแ แแแแขแแก แแแแจแแแแแแแแแ.
- แแแแขแแแแแแแ แกแแกแขแแแแก แฃแแแ แจแแแซแแแก แแแขแแแแขแฃแ แแ แแแแแฃแแ (แแแแแแแแแแฃแแแ แแฃ แ แแแแแ แแแแแแแ แแแฃแฌแแแแแแแแ) แแ แแแแฎแกแแแแ.
- แฉแแแ แฃแแแ แแแแจแแแแ Galois แแแแ: แแแชแแแฃแแ แกแแขแงแแแก แแแแแกแแแแก, แจแแแซแแแ แแแแแกแแแแ แ แแแแ แแชแแแก แจแแแแแแก แแแแแ (+, -, *, /) แแแแแกแแแแ แ แแ แ แแแแแแแขแแกแแแแก.
แกแขแแขแแแก แแแแแก แแแชแแแฃแแแ แแแขแแ แแขแฃแ แ แแ แแแแจแแแแแแแแ แกแแแแแฎแแแแ.
n แแ m-แแก แแ แฉแแแแแ
แ แแแแ แแแแ แฉแแแ n แแ m แแ แแฅแขแแแแจแ? แแ แแฅแขแแแแจแ, แแแแแชแแแแ แจแแแแฎแแแก แกแแกแขแแแแแจแ แกแแแ แชแแก แแแแแแแแก แแแแแแ แแแแแแงแแแแแ แญแแ แแ แแแแแแ, แแแแขแแ m แงแแแแแแแแก แแ แฉแแฃแแแ n-แแ แแแแแแแ. แแแแ แกแแแชแแคแแแฃแ แ แแแแจแแแแแแแแแ แแแแแแแแแแฃแแแ แฃแแแ แแ แคแแฅแขแแ แแ, แแแ แจแแ แแก:
- แแแแแชแแแแ แจแแแแฎแแแก แกแแแแแแแแแ. แ แแช แฃแคแ แ แแแแแ m, แแแ แแแขแแ แแแกแแแก แแแฃแแแ แแแแแแก แ แแแแแแแแ, แ แแช แจแแแซแแแแ แแแแแ แฉแแก, แแแฃ แฃแคแ แ แแแฆแแแแ แกแแแแแแแแแ.
- แแแแแแขแ แกแแชแแแ. แ แแช แฃแคแ แ แแแฆแแแแ m/n แแแแแคแแ แแแแ, แแแ แแแขแ แแฅแแแแ แจแแแแฎแแแก แกแแญแแ แแ แแ แฃแคแ แ แซแแแ แ แแฅแแแแ แกแแกแขแแแ.
- แแแแฎแแแแแก แแแแฃแจแแแแแแก แแ แ. แ แแช แฃแคแ แ แแแแแ n + m แฏแแแ, แแแ แฃแคแ แ แแ แซแแแ แแฅแแแแ แแฎแแแแแแแ แแแกแฃแฎแแก แแ แ. แแแแแแแแ แแแแแชแแแแแแก แฌแแแแแฎแแ (แแฆแแแแแแก แแ แแก) แแแแแฎแแแก n แกแฎแแแแแกแฎแแ แแแกแแแ แจแแแแฎแฃแแ n แแแแแแก แฌแแแแแฎแแแก, แฌแแแแแฎแแแก แแ แ แแแแแกแแแฆแแ แแแ แงแแแแแแ แแแแ แแแกแแแ.
แแแ แแ แแแแกแ, แแแแแชแแแแ แจแแแแฎแแ แ แแแแแแแแ DC-แจแ แแฌแแกแแแก แแแแแขแแแแ แจแแแฆแฃแแแแแก n-แแกแ แแ m-แแก แแ แฉแแแแกแแก: แแฃ 1 DC แแแแแ แแฃแแแ, แแแแแชแแแแแ แแแแแ แฎแแแแแกแแฌแแแแแ แฃแแแ แแงแแก แฌแแกแแแแแฎแแ. แแแแแแแแแ, 3 DC-แจแ แแแแแชแแแแแแก แจแแแแฎแแแกแแก แฃแแแ แแแแแงแแคแแแแแแแก แจแแแแแแ แแแ แแแ: m >= n/2, แฌแแแแแฆแแแแ แจแแแแฎแแแแแจแ แจแแแซแแแแ แแ แกแแแแแแแก แกแแขแฃแแชแแ, แ แแแแกแแช แแแแแชแแแแแ แแ แแ แแก แฎแแแแแกแแฌแแแแแ แฌแแกแแแแแฎแแ, แ แแแแกแแช 1 DC แแแแแ แแฃแแแ.
3. LRC - แแแแแแแแ แแแ แ แแแแแกแขแ แฃแฅแชแแแก แแแแแแ
แ แแ-แกแแแแแแแแก แแแแแแแก แแแแแงแแแแแแ แแแแแชแแแแแแก แแฆแกแแแแแแแ, แแฅแแแ แฃแแแ แแแแแแงแแแแ n แแแแแแแแฃแ แ แแแแแชแแแแ แแแแแ. แแก แแ แแก แซแแแแแ แแแแจแแแแแแแแแ แแแแฃแกแ แแแแแฌแแแแแฃแแ แแแแแชแแแแ แจแแแแฎแแแก แกแแกแขแแแแแแกแแแแก, แ แแแแแ แแแแแชแแแแแแก แแฆแกแแแแแแแ แแ แ แแแคแฃแญแแแฃแ แแแกแแแ, แแฅแแแ แแแแแฌแแแ แแแแแชแแแแแแก แฌแแแแแฎแแ แกแฎแแแแ แฃแแแขแแกแแแแกแแแ, แ แแช แฅแแแแก แแแ แแแแแขแแแแ แแแขแแแ แแแแก แแแกแแแแแ แแ แฅแกแแแแ.
แงแแแแแแ แแแแ แชแแแแแฃแแ แจแแชแแแแแแแ แแแแแชแแแแ แแ แแ แแแแแแก แแแฃแฌแแแแแแแแ แแ แแ แแแกแแแก แแแฃแแแ แแแแแแก แแ แแแแแขแแแ แแแแก แแแแ. แจแแกแแซแแแแแแแ แแฃ แแ แ แแ (แงแแแแแแ แแแแ แชแแแแแฃแ) แจแแแแฎแแแแแจแ แแแแแชแแแแ แแฆแแแแแแกแแแแก แญแแ แแ แแแขแแแ แแแแก แจแแแชแแ แแแ? แแแแแแแก, แ แแ แจแแแแซแแแแ: แแ แกแแแแแก LRC แแแแแแขแแแแก แแแแแแ แกแแแชแแแแฃแ แแ แแ แแแแแแ.
LRC (แแแแแแฃแ แ แ แแแแแกแขแ แฃแฅแชแแแก แแแแแแ) แแ แแก Microsoft-แแก แแแแ แแแแแแแแแแ แแแแแแขแ แแแแแแ Windows Azure Storage-แจแ แแแแแกแแงแแแแแแแ. LRC-แแก แแแแ แ แแช แจแแแซแแแแ แแแ แขแแแแ: แแแงแแแแ แงแแแแ แแแแแชแแแแ แแแแแ แแ (แแ แแแข) แฏแแฃแคแแ แแ แฌแแแแแแฎแแ แญแแ แแ แแแแแก แแแแแแแแก แแแฌแแแ แแแแแแฃแแ แฏแแฃแคแแกแแแแก แชแแแแ. แจแแแแแ แแแแแแ แแ แญแแ แแ แแแแแก แแแแแ แแแแแแแแแ แงแแแแ แแแแแชแแแแ แแแแแแก แแแแแงแแแแแแ (LRC-แจแ แแแ แฃแฌแแแแแแ แแแแแแแฃแ แญแแ แแ แแแแแแก), แฎแแแ แแแแแแ แแก - แแแแแชแแแแ แแแแแแแแก แแ แ แฏแแฃแคแแแแ แแ แ-แแ แแแก แแแแแงแแแแแแ (แแแ แฃแฌแแแแแแ แแแแแแแแ แแ แญแแ แแ แแแแแแก).
LRC แแฆแแแแจแแแแ แกแแแ แแแแ แแ: nrl, แกแแแแช n แแ แแก แแแแแชแแแแ แแแแแแแแก แ แแแแแแแแ, r แแ แแก แแแแแแแฃแ แ แญแแ แแ แแแแแก แแแแแแแแก แ แแแแแแแแ, l แแ แแก แแแแแแแแ แแแ แญแแ แแ แแแแแก แแแแแแแแก แ แแแแแแแแ. แแแแแชแแแแแแก แฌแแกแแแแแฎแแ, แ แแแแกแแช แแแแแชแแแแ แแ แแ แแแแแ แแแฃแฌแแแแแแแแ, แกแแญแแ แแ แแฎแแแแ n/l แแแแแแแแก แฌแแแแแฎแแ - แแก XNUMX-แฏแแ แแแแแแแแ แแแแ แ แ แแ-แกแแแแแแแแก แแแแแแจแ.
แแแแแแแแแ, แแแแแฎแแแแ LRC 6-2-2 แกแฅแแแ. X1โX6 โ 6 แแแแแชแแแแ แแแแแ, P1, P2 โ 2 แแแแแแแฃแ แ แญแแ แแ แแแแแ, P3, P4 โ 2 แแแแแแแแ แแแ แญแแ แแ แแแแแ.
แญแแ แแ แแแแแก แแแแแแแ P1, P2 แแแแแแแแแ แงแแแแ แแแแแชแแแแ แแแแแแก แแแแแงแแแแแแ. แญแแ แแ แแแแแก แแแแแ P3 - แแแแแชแแแแ แแแแแแแแก แแแแแงแแแแแแ X1-X3, แญแแ แแ แแแแแก แแแแแ P4 - แแแแแชแแแแ แแแแแแแแก แแแแแงแแแแแแ X4-X6.
แแแแแ แฉแแแ แแแแแแแ LRC-แจแ แ แแ-แกแแแแแแแแก แแแแแแแก แแแแแแแแแ. แญแแ แแ แแแแแก แแแแแแแแก แกแแขแงแแแแแก แแแแแแแก แแแแขแแแแแแแ แแฅแแแแ:
แแแคแ, แแแขแ, แแแแ, แแแแขแ แ แแชแฎแแแแแก แจแแกแแ แฉแแแแ, แฃแแแ แแแแแแงแแคแแแแแก แแแแแ แ แแแ แแแ แแแแแ, แ แแแ แแแ แแแขแแ แแแฃแแ แแงแแก แแแแแชแแแแ แแฆแแแแแแก แจแแกแแซแแแแแแแ (แแแฃ แแแแขแแแแแแก แกแแกแขแแแแก แแแแฎแกแแ). แแแ แจแแกแแฎแแ แแแขแ แจแแแแซแแแแ แฌแแแแแแฎแแ แแฅ
แแกแแแ แแ แแฅแขแแแแจแ, XOR แแแแ แแชแแ แแแแแแงแแแแแ P3, P4 แแแแแแแแ แแแ แญแแ แแ แแแแแแแก แแแแแกแแแแแแแแ.
แแแแแ แ แแแ แแแกแแแแ แแแแแแแแแแ แแแแก LRC-แแก แแแแขแแแแแแแแก แกแแกแขแแแแแแ:
- แแแแแกแแแแ แ 1 แแแแแชแแแแ แแแแแแก แแฆแกแแแแแแแ, แกแแแแแ แแกแแ แฌแแแแแแฎแแ n/l แแแแแแแ (n/2 แฉแแแแก แแแแแแแแจแ).
- แแฃ r + l แแแแแแแ แแแฃแฌแแแแแแแแ แแ แงแแแแ แแแแแ แจแแแแก แแ แ แฏแแฃแคแจแ, แแแจแแ แแแแแชแแแแแแก แแฆแแแแแ แจแแฃแซแแแแแแแ. แแแแก แแฎแกแแ แแแ แขแแแแ แแแแแแแแแ. แแแแฃแจแแแ, แ แแ X1โX3 แแ P3 แแแแแแแ แแแฃแฌแแแแแแแแ: แแก แแ แแก r + l แแแแแแแ แแแแแ แฏแแฃแคแแแแ, แฉแแแแก แจแแแแฎแแแแแจแ 4. แแแจแแ แแแแฅแแก 3 แแแแขแแแแแแก แกแแกแขแแแ 4 แฃแชแแแแแ, แ แแแแแแ แแแแฎแกแแ แจแแฃแซแแแแแแแ.
- R + l แแแแแแแแก แแแฃแฌแแแแแแแแแก แงแแแแ แกแฎแแ แจแแแแฎแแแแแจแ (แ แแแแกแแช แแแแแแฃแแ แฏแแฃแคแแแแ แแ แแ แแแแแ แแแแแช แแ แแก แฎแแแแแกแแฌแแแแแ), LRC-แจแ แแแแแชแแแแแ แจแแแซแแแแ แแฆแแแแก.
แแแ แแแแ, LRC แแฆแแแแขแแแ แ แแ-แกแแแแแแแแก แแแแแแก แแแแแชแแแแ แแฆแแแแแแกแแก แแ แแ แจแแชแแแแแก แจแแแแแ. Reed-Solomon แแแแแแจแ แแฃแแแแช แแ แแ แแแแแแก แแแแแชแแแแแแก แแฆแกแแแแแแแ แกแแญแแ แแ แแแแแแงแแแแ n แแแแแ, แฎแแแ LRC-แจแ แแแแแชแแแแ แแ แแ แแแแแแก แแฆแกแแแแแแแ แกแแแแแ แแกแแ n/l แแแแแแแแก แแแแแงแแแแแ (แ/2 แฉแแแแก แแแแแแแแจแ). แแแแ แแก แแฎแ แแ, LRC แฉแแแแ แฉแแแ แ แแ-แกแแแแแแแแก แแแแแแก แแแกแแจแแแแ แจแแชแแแแแแแก แแแฅแกแแแแแฃแ แ แ แแแแแแแแแ. แแแแแ แแแงแแแแแ แแแแแแแแแแจแ, แ แแ-แกแแแแแแแแก แแแแแแก แจแแฃแซแแแแ แแแแแชแแแแแแก แแฆแแแแแ แแแแแกแแแแ แ 4 แจแแชแแแแแกแแแแก, แฎแแแ LRC-แแกแแแแก แแ แแก 2 แจแแชแแแแแก 4 แแแแแแแแชแแ, แ แแแแกแแช แแแแแชแแแแแแก แแฆแแแแแ แจแแฃแซแแแแแแแ.
แ แแช แฃแคแ แ แแแแจแแแแแแแแแแ แแแแแ แแขแฃแ แกแแขแฃแแชแแแแแ แแแแแแแแแแฃแแ, แแแแ แแ แฎแจแแ แแ แญแแ แแ แแแขแแแ แแแแก แแแแแแแแ, แ แแแแแกแแช LRC แฃแแ แฃแแแแแงแแคแก, แแฆแแแแขแแแ แแแแแ แแแแแแแแ แกแแแแแแ แจแแแแฎแแแก.
4. แกแฎแแ แญแแ แแ แแแแแแ
Reed-Solomon แแ LRC แแแแแแแก แแแ แแ, แแ แกแแแแแก แแ แแแแแ แกแฎแแ แญแแ แแ แแแแ. แแแแแแขแแแแก แกแฎแแแแแกแฎแแ แแแแ แแงแแแแแก แแแแกแฎแแแแแแฃแ แแแแแแแขแแแแก. แแฅ แแ แแก แ แแแแแแแแ แกแฎแแ แญแแ แแ แแแแ:
- แญแแ แแ แแแแ XOR แแแแ แแขแแ แแก แแแแแงแแแแแแ. XOR แแแแ แแชแแ แจแแกแ แฃแแแแฃแแแ n แแแแแชแแแแ แแแแแแ แแ แแแแฆแแแ แญแแ แแ แแแแแแแก 1 แแแแแ, แแแฃ n+1 แกแฅแแแ (n แแแแแชแแแแ แแแแแ, 1 แญแแ แแ แแแแ). แฒแแแแแงแแแแแ
RAID 5 , แกแแแแช แแแแแชแแแแ แแแแแแแ แแ แญแแ แแ แแแแแแ แชแแแแฃแ แแ แแฌแแ แแแ แแแกแแแแก แงแแแแ แแแกแแแ. - แแฃแฌแ-แแแแขแ แแแแแ แแแแ แแแคแฃแซแแแแฃแแ XOR แแแแ แแชแแแแ. แกแแจแฃแแแแแแก แแแซแแแแ แจแแฅแแแแ แญแแ แแ แแแแแก 2 แแแแแ, แแแฃ n+2 แกแฅแแแ.
- STAR แแแแแ แแแแ แแแคแฃแซแแแแฃแแ XOR แแแแ แแชแแแแ. แกแแจแฃแแแแแแก แแแซแแแแ แจแแฅแแแแ แญแแ แแ แแแแแก 3 แแแแแ, แแแฃ n+3 แกแฅแแแ.
- แแแ แแแแแแก แแแแแแ แแ แแก แแแแแ แแ แแ แแแแแแขแ แแแแ Microsoft-แแกแแแ.
5. แแแแแแงแแแแ Yandex-แจแ
Yandex-แแก แแ แแแแแ แแแคแ แแกแขแ แฃแฅแขแฃแ แฃแแ แแ แแแฅแขแ แแงแแแแแก แญแแ แแ แแแแแแก แแแแแชแแแแ แกแแแแแแ แจแแกแแแแฎแแ. แฒแ แแแแแแ แแ แแแแแแแแ:
- MDS แจแแแ แแแแแฅแขแแก แจแแแแฎแแ, แ แแแแแก แจแแกแแฎแแแแช แแแแฌแแ แ แกแขแแขแแแก แแแกแแฌแงแแกแจแ.
YT โ Yandex-แแก MapReduce แกแแกแขแแแ.YDB (Yandex DataBase) - newSQL แแแแแฌแแแแแฃแแ แแแแแชแแแแ แแแแ.
MDS แแงแแแแแก LRC แญแแ แแ แแแแแแก, 8-2-2 แกแฅแแแแก. แญแแ แแ แแแแแแแก แแฅแแแ แแแแแชแแแแแ แแฌแแ แแแ 12 แกแฎแแแแแกแฎแแ แแแกแแแ แกแฎแแแแแกแฎแแ แกแแ แแแ แแ 3 แกแฎแแแแแกแฎแแ DC-แจแ: 4 แกแแ แแแ แ แแแแแแฃแ DC-แจแ. แฌแแแแแแฎแแ แแแขแ แแแแก แจแแกแแฎแแ
YT แแงแแแแแก แ แแแแ แช แ แแ-แกแแแแแแแแก แแแแแแก (แกแฅแแแ 6-3), แ แแแแแแแช แแแ แแแแแแแ แแแแแฎแแ แชแแแแแก, แแกแแแ LRC แญแแ แแ แแแแแแก (แกแฅแแแ 12-2-2), แกแแแแช LRC แแ แแก แจแแแแฎแแแก แกแแกแฃแ แแแแ แแแแแแ.
YDB แแงแแแแแก แแฃแฌ-แแแแขแแ แแแคแฃแซแแแแฃแ แญแแ แแ แแแแแแก (แกแฃแ แแแ 4-2). แฃแแแ YDB-แจแ แญแแ แแ แแแแแแแก แจแแกแแฎแแ
แญแแ แแ แแแแแก แกแฎแแแแแกแฎแแ แกแฅแแแแแแก แแแแแงแแแแแ แแแแแฌแแแฃแแแ แกแแกแขแแแแแแก แแแแกแฎแแแแแแฃแแ แแแแฎแแแแแแแ. แแแแแแแแแ, MDS-แจแ LRC-แแก แแแแแงแแแแแแ แจแแแแฎแฃแแ แแแแแชแแแแแ แแแแแแกแแแฃแแแ แแ แแแ แแฃแแแ 3 DC-แจแ. แฉแแแแแแแก แแแแจแแแแแแแแแแ, แ แแ แแแแแชแแแแแ แฎแแแแแกแแฌแแแแแ แแแ แฉแแก แฌแแกแแแแแฎแแ, แแฃ แ แแแแแแแ DC-แแแ 1 แแแ แฎแแ แฎแแแแ, แแแแขแแ แแแแแแแ แฃแแแ แแแแแฌแแแแแก DC-แแแแ แแกแ, แ แแ แแฃ แ แแแแแแแ DC แแแฃแฌแแแแแแแแ, แแแฃแฌแแแแแแแ แแแแแแแแก แ แแแแแแแแ แแ แแงแแก แแแกแแจแแแแแ แแแขแ. 8-2-2 แกแฅแแแแจแ แจแแแแซแแแแ แแแแแแแกแแ 4 แแแแแ แแแแแแฃแ DC-แจแ, แจแแแแแ แ แแแแกแแช แแแแแกแแแแ แ DC แแแแแ แแฃแแแ, 4 แแแแแ แแแฃแฌแแแแแแแแ แแ แแแแแชแแแแแแก แฌแแแแแฎแแ แจแแกแแซแแแแแแแ. แ แแแแ แ แกแฅแแแแช แแ แฃแแแ แแแแ แฉแแแ 3 DC-แจแ แแแแแแกแแแแกแแก, แแแแแกแแแแ แจแแแแฎแแแแแจแ แฃแแแ แแงแแก (r + l) / n >= 0,5, แแแฃ แจแแแแฎแแแก แกแแญแแ แแ แแฅแแแแ แแแแแแฃแ 50%.
YT-แจแ แกแแขแฃแแชแแ แแแแกแฎแแแแแแฃแแแ: แแแแแแฃแแ YT แแแแกแขแแ แ แแแแแแแแ แแแแแแแแแฃแแแ 1 DC-แจแ (แกแฎแแแแแกแฎแแ แแแแกแขแแ แ แกแฎแแแแแกแฎแแ DC-แจแ), แแแแขแแ แแกแแแ แจแแแฆแฃแแแ แแ แแ แกแแแแแก. 12-2-2 แกแฅแแแ แฃแแ แฃแแแแแงแแคแก 33% แแแแแแขแแแแก, แแแฃ แแแแแชแแแแ แจแแแแฎแแ แฃแคแ แ แแแคแแ แแ แแแก แแกแแแ แจแแฃแซแแแ แแแแแ แฉแแก แแแกแแแก 4 แแ แแแ แแฃแ แแแแแจแแแก, แแกแแแ แ แแแแ แช MDS แกแฅแแแ.
แแแแแชแแแแ แจแแแแฎแแแกแ แแ แแแแฃแจแแแแแแก แกแแกแขแแแแแจแ แแแแแแขแ แแแแแแแก แแแแแงแแแแแแก แแแแแ แแแแ แ แแแฎแแกแแแแแแแแแ: แแแแแชแแแแ แแฆแแแแแแก แแแฃแแแกแ, แแฆแแแแแแก แแแแแแแ แแแแฎแแแแแก แจแแกแ แฃแแแแแก แแ แแแ, แแแแแชแแแแ แฉแแฌแแ แแก แแแฎแแกแแแแแแแแแ แแ แ.แจ. แแ แแ แกแฎแแ แคแฃแแฅแชแแแแแ แชแแแแ แแแกแแฃแแ แแ. แญแแ แแ แแแแแแแก แแ แแฅแขแแแแจแ แแแแแงแแแแแแก แจแแกแแฎแแ, แแฃ แแแแ แกแแแแขแแ แแกแ แแฅแแแแ.
6. แแแฃแแแแ
- แกแขแแขแแแแแก แกแแ แแ แ แแ-แกแแแแแแแแก แแแแแแแกแ แแ แแแแฃแแก แแแแแแแก แจแแกแแฎแแ:
https://habr.com/ru/company/yadro/blog/336286/
https://habr.com/ru/company/yadro/blog/341506/
แแกแแแ แฃแคแ แ แฆแ แแแ แฃแงแฃแ แแแแ แแแแแแแขแแแแก แฎแแแแแกแแฌแแแแ แแแแแ. - แกแขแแขแแ Microsoft-แแกแแแ LRC-แแก แจแแกแแฎแแ:
https://www.microsoft.com/en-us/research/wp-content/uploads/2016/02/LRC12-cheng20webpage.pdf
แแ-2 แแแฌแแแ แแแแแแ แแแแแแ แขแแแก แแแแ แแแก แแ แจแแแแแ แแแแแฎแแแแแก แแแแแชแแแแแแแก LRC-แแแ แแ แแฅแขแแแแจแ. - แแฃแฌแ-แแแแขแ แกแฅแแแ:
https://people.eecs.berkeley.edu/~kubitron/courses/cs262a-F12/handouts/papers/p245-blaum.pdf - STAR แกแฅแแแ:
https://www.usenix.org/legacy/event/fast05/tech/full_papers/huang/huang.pdf - แแแ แแแแแแก แแแแแแ:
https://www.microsoft.com/en-us/research/publication/pyramid-codes-flexible-schemes-to-trade-space-for-access-efficiency-in-reliable-data-storage-systems/ - แญแแ แแ แแแแแแ MDS-แจแ:
https://habr.com/ru/company/yandex/blog/311806 - แญแแ แแ แแแแแแ YT-แจแ:
https://habr.com/ru/company/yandex/blog/311104/ - แญแแ แแ แแแแแแ YDB-แจแ:
https://www.youtube.com/watch?v=dCpfGJ35kK8
แฌแงแแ แ: www.habr.com