Циклічний надлишковий код: відмінності між версіями

[неперевірена версія][неперевірена версія]
Вилучено вміст Додано вміст
Рядок 36:
Одним з основних параметрів CRC є породжуючий многочлен.
 
З породжуючим многочленом пов'язаний інший параметр — його [[Степінь многочлена|степінь]], якаякий визначає кількість бітів, застосованих для обчислення значення CRC. На практиці найбільш поширені 8-, 16- та 32-бітові слова, що є наслідком особливостей архітектури сучасної обчислювальної техніки.
 
Ще одним параметром є початкове (стартове) значення слова. Вказані параметри повністю визначають «традиційний» алгоритм обчислення 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} + x^8 + x^7 + x^6 + </math>
 
<math>x^5 + x^4 + x^3 + x + 1 </math>
Рядок 261:
|CRC-64-ISO
|<math>x^{64} + x^4 + x^3 + x + 1 </math>
|[[High-Level Data Link Control|HDLC — ISO 3309]]
|0x000000000000001B
|0xD800000000000000
Рядок 277:
|0xA17870F5D4F51B49
|}
Існуючі стандарти CRC-128 (IEEE) та CRC-256 (IEEE) в теперішній час витіснені.
 
== Див. також ==