แƒญแƒแƒ แƒ‘แƒ˜ แƒ™แƒแƒ“แƒ”แƒ‘แƒ˜: แƒ›แƒแƒ แƒขแƒ˜แƒ•แƒ˜ แƒกแƒ˜แƒขแƒงแƒ•แƒ”แƒ‘แƒ˜แƒ— แƒ˜แƒ›แƒ˜แƒก แƒจแƒ”แƒกแƒแƒฎแƒ”แƒ‘, แƒ—แƒฃ แƒ แƒแƒ’แƒแƒ  แƒจแƒ”แƒ˜แƒœแƒแƒฎแƒแƒ— แƒ›แƒแƒœแƒแƒชแƒ”แƒ›แƒ”แƒ‘แƒ˜ แƒกแƒแƒ˜แƒ›แƒ”แƒ“แƒแƒ“ แƒ“แƒ แƒ˜แƒแƒคแƒแƒ“

แƒญแƒแƒ แƒ‘แƒ˜ แƒ™แƒแƒ“แƒ”แƒ‘แƒ˜: แƒ›แƒแƒ แƒขแƒ˜แƒ•แƒ˜ แƒกแƒ˜แƒขแƒงแƒ•แƒ”แƒ‘แƒ˜แƒ— แƒ˜แƒ›แƒ˜แƒก แƒจแƒ”แƒกแƒแƒฎแƒ”แƒ‘, แƒ—แƒฃ แƒ แƒแƒ’แƒแƒ  แƒจแƒ”แƒ˜แƒœแƒแƒฎแƒแƒ— แƒ›แƒแƒœแƒแƒชแƒ”แƒ›แƒ”แƒ‘แƒ˜ แƒกแƒแƒ˜แƒ›แƒ”แƒ“แƒแƒ“ แƒ“แƒ แƒ˜แƒแƒคแƒแƒ“

แƒแƒกแƒ” แƒ’แƒแƒ›แƒแƒ˜แƒงแƒฃแƒ แƒ”แƒ‘แƒ แƒญแƒแƒ แƒ‘แƒ˜ แƒ แƒแƒแƒ“แƒ”แƒœแƒแƒ‘แƒ

แƒญแƒแƒ แƒ‘แƒ˜ แƒ™แƒแƒ“แƒ”แƒ‘แƒ˜* แƒคแƒแƒ แƒ—แƒแƒ“ แƒ’แƒแƒ›แƒแƒ˜แƒงแƒ”แƒœแƒ”แƒ‘แƒ แƒ™แƒแƒ›แƒžแƒ˜แƒฃแƒขแƒ”แƒ แƒฃแƒš แƒกแƒ˜แƒกแƒขแƒ”แƒ›แƒ”แƒ‘แƒจแƒ˜ แƒ›แƒแƒœแƒแƒชแƒ”แƒ›แƒ—แƒ แƒจแƒ”แƒœแƒแƒฎแƒ•แƒ˜แƒก แƒกแƒแƒœแƒ“แƒแƒแƒ‘แƒ˜แƒก แƒ’แƒแƒ–แƒ แƒ“แƒ˜แƒก แƒ›แƒ˜แƒ–แƒœแƒ˜แƒ—. 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-แƒ˜แƒก แƒ”แƒšแƒ”แƒ›แƒ”แƒœแƒขแƒ”แƒ‘แƒ–แƒ”. แƒ•แƒ”แƒšแƒ˜.

แƒ แƒแƒขแƒแƒ› แƒแƒ แƒ˜แƒก แƒกแƒแƒญแƒ˜แƒ แƒ แƒ’แƒแƒšแƒฃแƒแƒก แƒ•แƒ”แƒšแƒ”แƒ‘แƒ˜?

แƒญแƒแƒ แƒ‘แƒ˜ แƒ™แƒแƒ“แƒ”แƒ‘แƒ˜: แƒ›แƒแƒ แƒขแƒ˜แƒ•แƒ˜ แƒกแƒ˜แƒขแƒงแƒ•แƒ”แƒ‘แƒ˜แƒ— แƒ˜แƒ›แƒ˜แƒก แƒจแƒ”แƒกแƒแƒฎแƒ”แƒ‘, แƒ—แƒฃ แƒ แƒแƒ’แƒแƒ  แƒจแƒ”แƒ˜แƒœแƒแƒฎแƒแƒ— แƒ›แƒแƒœแƒแƒชแƒ”แƒ›แƒ”แƒ‘แƒ˜ แƒกแƒแƒ˜แƒ›แƒ”แƒ“แƒแƒ“ แƒ“แƒ แƒ˜แƒแƒคแƒแƒ“

แƒ แƒแƒ’แƒแƒ แƒช แƒฉแƒแƒœแƒก, แƒงแƒ•แƒ”แƒšแƒแƒคแƒ”แƒ แƒ˜ แƒ›แƒแƒ แƒขแƒ˜แƒ•แƒ˜แƒ: แƒฉแƒ•แƒ”แƒœ แƒ•แƒงแƒแƒคแƒ— แƒ›แƒแƒœแƒแƒชแƒ”แƒ›แƒ”แƒ‘แƒก แƒ‘แƒšแƒแƒ™แƒ”แƒ‘แƒแƒ“, แƒ‘แƒšแƒแƒ™แƒ”แƒ‘แƒก แƒกแƒ˜แƒขแƒงแƒ•แƒ”แƒ‘แƒแƒ“, แƒ›แƒแƒœแƒแƒชแƒ”แƒ›แƒ—แƒ แƒ‘แƒšแƒแƒ™แƒ”แƒ‘แƒ˜แƒก แƒกแƒ˜แƒขแƒงแƒ•แƒ”แƒ‘แƒ˜แƒก แƒ’แƒแƒ›แƒแƒงแƒ”แƒœแƒ”แƒ‘แƒ˜แƒ— แƒ•แƒ˜แƒ—แƒ•แƒšแƒ˜แƒ— แƒญแƒแƒ แƒ‘แƒ˜ แƒ™แƒแƒ“แƒ˜แƒก แƒ‘แƒšแƒแƒ™แƒ”แƒ‘แƒ˜แƒก แƒกแƒ˜แƒขแƒงแƒ•แƒ”แƒ‘แƒก - แƒ•แƒ˜แƒฆแƒ”แƒ‘แƒ— แƒญแƒแƒ แƒ‘แƒ˜ แƒ™แƒแƒ“แƒ˜แƒก แƒ‘แƒšแƒแƒ™แƒ”แƒ‘แƒก. แƒ–แƒแƒ’แƒแƒ“แƒแƒ“ แƒแƒกแƒ” แƒ›แƒฃแƒจแƒแƒแƒ‘แƒก, แƒ›แƒแƒ’แƒ แƒแƒ› แƒ”แƒจแƒ›แƒแƒ™แƒ˜ แƒ“แƒ”แƒขแƒแƒšแƒ”แƒ‘แƒจแƒ˜แƒ:

  1. แƒ แƒแƒ’แƒแƒ แƒช แƒ–แƒ”แƒ›แƒแƒ— แƒแƒฆแƒ˜แƒœแƒ˜แƒจแƒœแƒ, แƒกแƒ˜แƒขแƒงแƒ•แƒ˜แƒก แƒ–แƒแƒ›แƒ แƒคแƒ˜แƒฅแƒกแƒ˜แƒ แƒ“แƒ”แƒ‘แƒ, แƒฉแƒ•แƒ”แƒœแƒก แƒ›แƒแƒ’แƒแƒšแƒ˜แƒ—แƒจแƒ˜ 16 แƒ‘แƒ˜แƒขแƒ˜. แƒ แƒ˜แƒ“-แƒกแƒแƒšแƒแƒ›แƒแƒœแƒ˜แƒก แƒ™แƒแƒ“แƒ”แƒ‘แƒ˜แƒก แƒ–แƒ”แƒ›แƒแƒ— แƒ›แƒแƒงแƒ•แƒแƒœแƒ˜แƒšแƒ˜ แƒคแƒแƒ แƒ›แƒฃแƒšแƒ”แƒ‘แƒ˜ แƒ˜แƒกแƒ”แƒ—แƒ˜แƒ, แƒ แƒแƒ› แƒฉแƒ•แƒ”แƒฃแƒšแƒ”แƒ‘แƒ แƒ˜แƒ•แƒ˜ แƒ›แƒ—แƒ”แƒšแƒ˜ แƒ แƒ˜แƒชแƒฎแƒ•แƒ”แƒ‘แƒ˜แƒก แƒ’แƒแƒ›แƒแƒงแƒ”แƒœแƒ”แƒ‘แƒ˜แƒกแƒแƒก, p แƒ’แƒแƒ›แƒแƒ—แƒ•แƒšแƒ˜แƒก แƒจแƒ”แƒ“แƒ”แƒ’แƒ˜ แƒจแƒ”แƒ˜แƒซแƒšแƒ”แƒ‘แƒ แƒแƒ  แƒ˜แƒงแƒแƒก แƒฌแƒแƒ แƒ›แƒแƒ“แƒ’แƒ”แƒœแƒ˜แƒšแƒ˜ แƒกแƒฌแƒแƒ แƒ˜ แƒ–แƒแƒ›แƒ˜แƒก แƒกแƒ˜แƒขแƒงแƒ•แƒ˜แƒก แƒ’แƒแƒ›แƒแƒงแƒ”แƒœแƒ”แƒ‘แƒ˜แƒ—.
  2. แƒ›แƒแƒœแƒแƒชแƒ”แƒ›แƒ”แƒ‘แƒ˜แƒก แƒแƒฆแƒ“แƒ’แƒ”แƒœแƒ˜แƒกแƒแƒก, แƒ–แƒ”แƒ›แƒแƒ— แƒ›แƒแƒชแƒ”แƒ›แƒฃแƒšแƒ˜ แƒคแƒแƒ แƒ›แƒฃแƒšแƒ”แƒ‘แƒ˜ แƒ’แƒแƒœแƒ˜แƒฎแƒ˜แƒšแƒ”แƒ‘แƒ, แƒ แƒแƒ’แƒแƒ แƒช แƒ’แƒแƒœแƒขแƒแƒšแƒ”แƒ‘แƒ”แƒ‘แƒ˜แƒก แƒกแƒ˜แƒกแƒขแƒ”แƒ›แƒ, แƒ แƒแƒ›แƒ”แƒšแƒ˜แƒช แƒฃแƒœแƒ“แƒ แƒ’แƒแƒ“แƒแƒฌแƒงแƒ“แƒ”แƒก แƒ›แƒแƒœแƒแƒชแƒ”แƒ›แƒ”แƒ‘แƒ˜แƒก แƒแƒฆแƒ“แƒ’แƒ”แƒœแƒ˜แƒกแƒ—แƒ•แƒ˜แƒก. แƒแƒ›แƒแƒฎแƒกแƒœแƒ˜แƒก แƒžแƒ แƒแƒชแƒ”แƒกแƒจแƒ˜ แƒจแƒ”แƒกแƒแƒซแƒšแƒแƒ แƒกแƒแƒญแƒ˜แƒ แƒ แƒ’แƒแƒฎแƒ“แƒ”แƒก แƒ›แƒ—แƒ”แƒšแƒ˜ แƒ แƒ˜แƒชแƒฎแƒ•แƒ”แƒ‘แƒ˜แƒก แƒ”แƒ แƒ—แƒ›แƒแƒœแƒ”แƒ—แƒ–แƒ” แƒ’แƒแƒงแƒแƒคแƒ, แƒ แƒ˜แƒก แƒจแƒ”แƒ“แƒ”แƒ’แƒแƒ“แƒแƒช แƒ›แƒ˜แƒ˜แƒฆแƒ”แƒ‘แƒ แƒ แƒ”แƒแƒšแƒฃแƒ แƒ˜ แƒ แƒ˜แƒชแƒฎแƒ•แƒ˜, แƒ แƒแƒ›แƒ”แƒšแƒ˜แƒช แƒ–แƒฃแƒกแƒขแƒแƒ“ แƒ•แƒ”แƒ  แƒ˜แƒฅแƒœแƒ”แƒ‘แƒ แƒฌแƒแƒ แƒ›แƒแƒ“แƒ’แƒ”แƒœแƒ˜แƒšแƒ˜ แƒ™แƒแƒ›แƒžแƒ˜แƒฃแƒขแƒ”แƒ แƒ˜แƒก แƒ›แƒ”แƒฎแƒกแƒ˜แƒ”แƒ แƒ”แƒ‘แƒแƒจแƒ˜.

แƒ”แƒก แƒžแƒ แƒแƒ‘แƒšแƒ”แƒ›แƒ”แƒ‘แƒ˜ แƒฎแƒ”แƒšแƒก แƒฃแƒจแƒšแƒ˜แƒก แƒ แƒ˜แƒ“-แƒกแƒแƒšแƒแƒ›แƒแƒœแƒ˜แƒก แƒ™แƒแƒ“แƒ”แƒ‘แƒ˜แƒกแƒ—แƒ•แƒ˜แƒก แƒ›แƒ—แƒ”แƒšแƒ˜ แƒ แƒ˜แƒชแƒฎแƒ•แƒ”แƒ‘แƒ˜แƒก แƒ’แƒแƒ›แƒแƒงแƒ”แƒœแƒ”แƒ‘แƒแƒก. แƒžแƒ แƒแƒ‘แƒšแƒ”แƒ›แƒ˜แƒก แƒ’แƒแƒ“แƒแƒฌแƒงแƒ•แƒ”แƒขแƒ แƒแƒ แƒ˜แƒ’แƒ˜แƒœแƒแƒšแƒฃแƒ แƒ˜แƒ, แƒ˜แƒก แƒจแƒ”แƒ˜แƒซแƒšแƒ”แƒ‘แƒ แƒแƒฆแƒฌแƒ”แƒ แƒ˜แƒšแƒ˜ แƒ˜แƒงแƒแƒก แƒจแƒ”แƒ›แƒ“แƒ”แƒ’แƒœแƒแƒ˜แƒ แƒแƒ“: แƒ›แƒแƒ“แƒ˜แƒ— แƒ’แƒแƒ›แƒแƒ•แƒ˜แƒงแƒ”แƒœแƒแƒ— แƒกแƒžแƒ”แƒชแƒ˜แƒแƒšแƒฃแƒ แƒ˜ แƒ แƒ˜แƒชแƒฎแƒ•แƒ”แƒ‘แƒ˜, แƒ แƒแƒ›แƒšแƒ”แƒ‘แƒ˜แƒช แƒจแƒ”แƒ˜แƒซแƒšแƒ”แƒ‘แƒ แƒฌแƒแƒ แƒ›แƒแƒ“แƒ’แƒ”แƒœแƒ˜แƒšแƒ˜ แƒ˜แƒงแƒแƒก แƒกแƒแƒญแƒ˜แƒ แƒ แƒกแƒ˜แƒ’แƒ แƒซแƒ˜แƒก แƒกแƒ˜แƒขแƒงแƒ•แƒ”แƒ‘แƒ˜แƒก แƒ’แƒแƒ›แƒแƒงแƒ”แƒœแƒ”แƒ‘แƒ˜แƒ— (แƒ›แƒแƒ’แƒแƒšแƒ˜แƒ—แƒแƒ“, 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. แƒ‘แƒ›แƒฃแƒšแƒ”แƒ‘แƒ˜

  1. แƒกแƒขแƒแƒขแƒ˜แƒ”แƒ‘แƒ˜แƒก แƒกแƒ”แƒ แƒ˜แƒ แƒ แƒ˜แƒ“-แƒกแƒแƒšแƒแƒ›แƒแƒœแƒ˜แƒก แƒ™แƒแƒ“แƒ”แƒ‘แƒ˜แƒกแƒ แƒ“แƒ แƒ’แƒแƒšแƒฃแƒแƒก แƒ•แƒ”แƒšแƒ”แƒ‘แƒ˜แƒก แƒจแƒ”แƒกแƒแƒฎแƒ”แƒ‘: https://habr.com/ru/company/yadro/blog/336286/
    https://habr.com/ru/company/yadro/blog/341506/
    แƒ˜แƒกแƒ˜แƒœแƒ˜ แƒฃแƒคแƒ แƒ แƒฆแƒ แƒ›แƒแƒ“ แƒฃแƒงแƒฃแƒ แƒ”แƒ‘แƒ”แƒœ แƒ›แƒแƒ—แƒ”แƒ›แƒแƒขแƒ˜แƒ™แƒแƒก แƒฎแƒ”แƒšแƒ›แƒ˜แƒกแƒแƒฌแƒ•แƒ“แƒแƒ› แƒ”แƒœแƒแƒ–แƒ”.
  2. แƒกแƒขแƒแƒขแƒ˜แƒ Microsoft-แƒ˜แƒกแƒ’แƒแƒœ LRC-แƒ˜แƒก แƒจแƒ”แƒกแƒแƒฎแƒ”แƒ‘: https://www.microsoft.com/en-us/research/wp-content/uploads/2016/02/LRC12-cheng20webpage.pdf
    แƒ›แƒ”-2 แƒœแƒแƒฌแƒ˜แƒšแƒ˜ แƒ›แƒแƒ™แƒšแƒ”แƒ“ แƒ’แƒแƒœแƒ›แƒแƒ แƒขแƒแƒ•แƒก แƒ—แƒ”แƒแƒ แƒ˜แƒแƒก แƒ“แƒ แƒจแƒ”แƒ›แƒ“แƒ”แƒ’ แƒ’แƒแƒœแƒ˜แƒฎแƒ˜แƒšแƒแƒ•แƒก แƒ’แƒแƒ›แƒแƒชแƒ“แƒ˜แƒšแƒ”แƒ‘แƒแƒก LRC-แƒ—แƒแƒœ แƒžแƒ แƒแƒฅแƒขแƒ˜แƒ™แƒแƒจแƒ˜.
  3. แƒšแƒฃแƒฌแƒ˜-แƒ™แƒ”แƒœแƒขแƒ˜ แƒกแƒฅแƒ”แƒ›แƒ: https://people.eecs.berkeley.edu/~kubitron/courses/cs262a-F12/handouts/papers/p245-blaum.pdf
  4. STAR แƒกแƒฅแƒ”แƒ›แƒ: https://www.usenix.org/legacy/event/fast05/tech/full_papers/huang/huang.pdf
  5. แƒžแƒ˜แƒ แƒแƒ›แƒ˜แƒ“แƒ˜แƒก แƒ™แƒแƒ“แƒ”แƒ‘แƒ˜: https://www.microsoft.com/en-us/research/publication/pyramid-codes-flexible-schemes-to-trade-space-for-access-efficiency-in-reliable-data-storage-systems/
  6. แƒญแƒแƒ แƒ‘แƒ˜ แƒ™แƒแƒ“แƒ”แƒ‘แƒ˜ MDS-แƒจแƒ˜: https://habr.com/ru/company/yandex/blog/311806
  7. แƒญแƒแƒ แƒ‘แƒ˜ แƒ™แƒแƒ“แƒ”แƒ‘แƒ˜ YT-แƒจแƒ˜: https://habr.com/ru/company/yandex/blog/311104/
  8. แƒญแƒแƒ แƒ‘แƒ˜ แƒ™แƒแƒ“แƒ”แƒ‘แƒ˜ YDB-แƒจแƒ˜: https://www.youtube.com/watch?v=dCpfGJ35kK8

แƒฌแƒงแƒแƒ แƒ: www.habr.com

แƒแƒฎแƒแƒšแƒ˜ แƒ™แƒแƒ›แƒ”แƒœแƒขแƒแƒ แƒ˜แƒก แƒ“แƒแƒ›แƒแƒขแƒ”แƒ‘แƒ