Что такое CRC?

← →
IPranker © (2011-04-24 11:48) [0]

Википедия говорит:
http://ru.wikipedia.org/wiki/%D0%A6%D0%B8%D0%BA%D0%BB%D0%B8%D1%87%D0%B5%D1%81%D0%BA%D0%B8%D0%B9_%D0%B8%D0%B7%D0%B1%D1%8%D1%82%D0%BE%D1%87%D0%BD%D1%8B%D0%B9_%D0%BA%D0%BE%D0%B4

Там я ничего не понял.
Можете мне объяснить НА ПАЛЬЦАХ где конкретно не обойтись без этого CRC?

← →
TUser © (2011-04-24 12:02) [1]

Это для проверки корректности/идентичности/подлинности данных. Например, передал ты кучу байт по ненадежному каналу (который может добавлять ошибки), передал CRC. Получатель вычисляет CRC по полученным данным, если совпадает, значит, ошибки не было (точнее она крайне маловероятнна).

← →
Anatoly Podgoretsky © (2011-04-24 12:03) [2]

> Можете мне объяснить НА ПАЛЬЦАХ где конкретно не обойтись
> без этого CRC?

Таких мест нет, везде можно обойтись

← →
icelex © (2011-04-24 12:10) [3]

> Можете мне объяснить НА ПАЛЬЦАХ где конкретно не обойтись
> без этого CRC?

вот, например, иду я в лес за грибами (ягоды для примера тоже подойдут) (и охота на уток) (и на кабана, но это сложнее) и мне абсолютно начхать на CRC

← →
IPranker © (2011-04-24 12:11) [4]

> icelex © (24.04.11 12:10) [3]
> вот, например, иду я в лес за грибами (ягоды для примера
> тоже подойдут) (и охота на уток) (и на кабана, но это сложнее)
> и мне абсолютно начхать на CRC

Я сказал где "не обойтись никак", а не где можно обойтись.

← →
icelex © (2011-04-24 12:21) [5]

> Я сказал где "не обойтись никак", а не где можно обойтись.

а, ну тогда представь, что ты кабан, идешь себе по лесу, желуди кушаешь
а тут охотник: бабах
ты кричишь уииииииии и в чащу леса дёру даешь
уматал, значит, а дальше начинаешь проверку: нос на месте, лапы на месте, ё-моё, хвоста-то нет!
как же теперь без хвоста-то?
контрольная сумма не сошлась

вот если тебе начхать на хвост, можешь обойтись и без проверки

← →
Sha © (2011-04-24 12:44) [6]

> IPranker

CRC - это разновидность хеша.
Теперь можешь сам ответить на свой вопрос?

← →
Pavia © (2011-04-24 13:42) [7]

Вот передаешь ты данные по каналу. Тебе надо проверить корректность пришедших данных. Как сделать? Можно данные продублировать и сравнить результат если совпал то всё хорошо. Но это снижает пропускную способность канала в 2 раза. Да и возникают паузы.

Или хранится у тебя файл на диске. Или сортировка строк.

Также и другие места там где используются хэши.

← →
Anatoly Podgoretsky © (2011-04-24 15:16) [8]

> Pavia © (24.04.11 13:42) [7]

Так лучше восстанавливающие коды, а не CRC

← →
картман © (2011-04-24 15:20) [9]

> объяснить НА ПАЛЬЦАХ

http://www.piter.com/book.phtml?978531800492
гл. 3 параграф "Коды с обнаружением ошибок"

← →
Pavia © (2011-04-24 15:27) [10]

> Так лучше восстанавливающие коды, а не CRC

CRC тоже восстанавливающий код. А во вторых его проще всего реализовать аппаратно - поэтому может работать на больших скоростях.

← →
И. Павел © (2011-04-24 15:44) [11]

> IPranker © (24.04.11 11:48)

Например, у вас ест данные: 124356...386754, которые передаются по сети. Вы их суммируете и получаете остаток, от деления суммы на 256, к примеру: (1+2+4+3+5+6 + ... +3+8+6+7+5+4) mod 256= 212; И по сети передаете данные, а под конец - это число - 212. получатель данных складывает данные, которые получил, и получает их остаток от деления на 256. Если это 212, то, скорее всего, во время транспортировки данных не произошло их искажения. А иначе - искажение произошло.

Некоторые алгоритмы позволяют также выловить участки, в которых произошла ошибка.

← →
имя (2011-04-24 16:01) [12]

Удалено модератором

> А во вторых его проще всего реализовать аппаратно

По большей части видел в аппаратуре примитивно табличный алгоритм расчета CRC - тот же modbus например. Про восстановление CRC не слышал. Обычно просто отбой / повторная передача.

> По большей части видел в аппаратуре примитивно табличный
> алгоритм расчета CRC

CRC8 чаще именно рассчитывают.

CRC ни разу не восстанавливающий метод.
Если мы имеем в виду CRC на основе неприводимых многочленов.

CRC — это семейство хэш-функций, для которых доказано, что битовое расстояние между коллизиями максимально для выбранной длины хэша. В этом его смысл и предназначение — максимально достоверное обнаружение битых пакетов данных.

Что такое CRC? Найти похожие ветки