Содержание
- 2. Содержание ** CRC код -- Вычисление CRC -- Коррекция ошибок -- CRC код. Базовые определения **
- 3. Блочные и линейные коды * Блоковый код представляет собой множество последовательностей символов, именуемых кодовыми словами. *
- 4. * Относительно большой класс блоковых кодов составляют линейные коды. Для них по сравнению с общим случаем
- 5. CRC код. Базовые определения ** Cyclic Redundancy Code (CRC) – циклический избыточный код ** * CRC
- 6. * Если они совпадают, то существует очень большая вероятность того, что этот новый файл получился идентичным
- 7. * Основная идея состоит в том, чтобы представить файл, как одну огромную строку бит, и поделить
- 8. * Вычисление CRC использует особый вид вычитания и сложения, своего рода "новую арифметику". Компьютер "забывает" делать
- 9. * Для вычисления CRC нам необходимо выбрать делитель, который с этого момента мы будет называть полиномом.
- 10. РЕЗУЛЬТАТ: 1101011011111 Здесь необходимо упомянуть 2 важных момента: 1. Операция XOR выполняется только в том случае,
- 11. Коррекция ошибок * Процедура коррекции ошибок предполагает два совмещенные процесса: обнаружение ошибки и определение места. После
- 12. * Код Хэмминга представляет собой блочный код, который позволяет выявить и исправить ошибочно переданный бит в
- 13. * При этом предполагается, что имела место ошибка в одном бите и что ошибка в двух
- 14. * Символами “*” помечены четыре позиции, где должны размещаться контрольные биты. Эти позиции определяются целой степенью
- 15. * Просуммируем снова коды позиций ненулевых битов и получим нуль: * Ну а теперь рассмотрим два
- 16. * В общем случае код имеет N=M+C бит и предполагается, что не более чем один бит
- 17. * Результат вычисления интерпретируется следующим образом: * Описанная схема легко переносится на любое число n и
- 18. * Можно доказать, что для исправления ошибок с кратностью не более qmm (как правило, оно выбирается
- 20. Скачать презентацию