Циклічний надлишковий код: відмінності між версіями
[неперевірена версія] | [неперевірена версія] |
Вилучено вміст Додано вміст
Рядок 36:
Одним з основних параметрів CRC є породжуючий многочлен.
З породжуючим многочленом пов'язаний інший параметр — його [[Степінь многочлена|степінь]],
Ще одним параметром є початкове (стартове) значення слова. Вказані параметри повністю визначають «традиційний» алгоритм обчислення CRC. Існують також модифікації алгоритму, наприклад, які використовують [[Порядок байтів|зворотний порядок]] обробки бітів.
Рядок 108:
|-
|CRC-7
|<math>x^7 + x^3 + 1</math>
|системи телекомунікації, [[ITU]]-T G.707, [[ITU]]-T G.832, [[MultiMediaCard|MMC]], [[Secure Digital|SD]]
|0x09
Рядок 144:
|-
|CRC-10
|<math>x^{10} + x^9 + x^5 + x^4 + x + 1</math>
|
|0x233
Рядок 208:
|-
|CRC-24-Radix-64
|<math>x^{24} + x^{23} + x^{18} + x^{17} + x^{14} + x^{11} + x^{10}
<math>x^5 + x^4 + x^3 + x + 1 </math>
Рядок 261:
|CRC-64-ISO
|<math>x^{64} + x^4 + x^3 + x + 1 </math>
|0x000000000000001B
|0xD800000000000000
Рядок 277:
|0xA17870F5D4F51B49
|}
Існуючі стандарти CRC-128 (IEEE) та CRC-256 (IEEE) в теперішній час витіснені.
== Див. також ==
|