Реферат Отчет содержит 126 страниц, 44 рисунка, 9 таблиц, 10 приложений





НазваниеРеферат Отчет содержит 126 страниц, 44 рисунка, 9 таблиц, 10 приложений
страница9/25
Дата публикации30.11.2014
Размер0.9 Mb.
ТипРеферат
100-bal.ru > Информатика > Реферат
1   ...   5   6   7   8   9   10   11   12   ...   25

2.2 Алгоритм контрольной суммы CRC


Циклический избыточный код (англ. Cyclic redundancy code, CRC) — алгоритм вычисления контрольной суммы, предназначенный для проверки целостности передаваемых данных. Алгоритм CRC обнаруживает все одиночные ошибки, двойные ошибки и ошибки в нечетном числе битов.

Понятие циклических кодов достаточно широкое, тем не менее на практике его обычно используют для обозначения только одной разновидности, использующей циклический контроль (проверку) избыточности.

Алгоритм CRC базируется на свойствах операции деления с остатком двоичных многочленов, то есть многочленов над конечным полем GF(2).

Значение CRC является по сути остатком от деления многочлена, соответствующего входным данным, на некий фиксированный порождающий многочлен.

Каждой конечной последовательности битов взаимооднозначно сопоставляется двоичный многочлен , последовательность коэффициентов которого представляет собой исходную последовательность. Например, последовательность битов 1011010 соответствует многочлену:

Количество различных многочленов степени меньшей N равно 2N, что совпадает с числом всех двоичных последовательностей длины N.

Значение CRC с порождающим многочленом G(x) степени N определяется как битовая последовательность длины N, представляющая многочлен R(x), получившийся в остатке при делении многочлена P(x), представляющего входной поток бит, на многочлен G(x):

,

где: R(x) - многочлен, представляющий значение CRC;

P(x) - многочлен, коэффициенты которого представляют входные данные;

G(x) - порождающий многочлен;

N - степень порождающего многочлена.

Умножение осуществляется приписыванием нулевых битов к входной последовательности, что улучшает качество хэширования для коротких входных последовательностей.

При делении с остатком степень многочлена-остатка строго меньше степени многочлена-делителя, то есть при делении на многочлен G(x) степени N можно получить 2N различных остатков от деления [10]. При «правильном» выборе порождающего многочлена G(x), остатки от деления на него будут обладать нужными свойствами хеширования — хорошей перемешиваемостью и быстрым алгоритмом вычисления. Высокая скорость вычисления обеспечивается тем фактом, что степень порождающего многочлена обычно пропорциональна длине байта или машинного слова (например 8, 16, 32 или 64).

Операция деления на примитивный полином эквивалентна следующей схеме: пусть выбран примитивный полином, задающий цикл де Брейна 0010111001011100… и блок данных 0111110, построена таблица, верхняя строка заполнена блоком данных, а нижние строки — смещением на 0,1,2 бит цикла де Брейна:

.

Тогда контрольная сумма будет равна операции XOR тех столбцов, над которыми в верхней строке расположена 1. В этом случае, 010 xor 101 xor 011 xor 111 xor 110 = 101 (CRC).

В то время, как циклические избыточные коды являются частью стандартов, сами они не стандартизированы в плане адаптации одного алгоритма для конкретной степени полинома. Например, существуют три описания полинома для CRC-12, десять противоречивых определений CRC-16 и четыре — CRC-32 [10].

Существует много полиномов, которые используются в различных протоколах, причём в конкретных реализациях вычисление CRC может включать пре- и пост-инверсию, а также обратный порядок обработки битов. В реализациях CRC для усложнения анализа кода иногда применяется запутанное вычисление начальных значений, однако криптостойкости алгоритму это не добавляет. В предлагаемой ниже реализации используется полином CRC-64-ECMA-182 (0xC96C5795D7870F42).
1   ...   5   6   7   8   9   10   11   12   ...   25

Похожие:

Реферат Отчет содержит 126 страниц, 44 рисунка, 9 таблиц, 10 приложений iconРеферат в работе изложены теоретические вопросы, проведен анализ...
Работа содержит 69 страниц, 15 рисунков, 11 таблиц, 18 приложений, 48 источников
Реферат Отчет содержит 126 страниц, 44 рисунка, 9 таблиц, 10 приложений iconИсследование модели фрактального броуновского движения
Дипломная работа содержит 96 страниц, 24 рисунка, 5 таблиц, 11 источников, 1 приложение
Реферат Отчет содержит 126 страниц, 44 рисунка, 9 таблиц, 10 приложений iconРеферат Отчет содержит 90 машинописных страниц, включая 18 таблиц
Государственный научно-исследовательский институт озерного и речного рыбного хозяйства (Госниорх)
Реферат Отчет содержит 126 страниц, 44 рисунка, 9 таблиц, 10 приложений iconСибирский государственный технологический университет
Курсовой проект содержит расчётно-пояснительную записку из 38 страниц печатного текста, 8 таблиц, 1 рисунка, 7 литературных источников...
Реферат Отчет содержит 126 страниц, 44 рисунка, 9 таблиц, 10 приложений iconА. В. Брюханов летопись природы
Отчет «Летопись природы национального парка «Зюраткуль» за 2002 год» содержит 187 стр., включая 6 таблиц и 5 приложений. Список использованной...
Реферат Отчет содержит 126 страниц, 44 рисунка, 9 таблиц, 10 приложений iconРеферат Курсовой проект содержит 35 страниц, 14 таблиц, 25 источников
Состояние и перспективы развития молочной промышленности на примере Республики Мордовия
Реферат Отчет содержит 126 страниц, 44 рисунка, 9 таблиц, 10 приложений iconРеферат Данная работа изложена на 57 страниц машинописного текста...
Данная работа изложена на 57 страниц машинописного текста и состоит из реферата, введения, 4-х глав (разделов) и 8-и подразделов,...
Реферат Отчет содержит 126 страниц, 44 рисунка, 9 таблиц, 10 приложений iconОтчет о проведенных работах по очистке данных
Отчет 24 страницы без учета приложений, 2 таблицы, 4 рисунка, 1 приложение (в электронном виде в отдельных файлах)
Реферат Отчет содержит 126 страниц, 44 рисунка, 9 таблиц, 10 приложений iconРеферат Пояснительная записка к кп содержит 29 страниц, 18 рисунков,...
Информационно-программный комплекс, информационная система, база данных, арм, даталогическое проектирование, автоматизация, директор,...
Реферат Отчет содержит 126 страниц, 44 рисунка, 9 таблиц, 10 приложений iconДипломный проект на тему: «Проект реконструкции участка текущего...
Общий объем проекта составляет 70 страниц. Дипломный проект содержит 4 рисунка, 15 таблиц. Список литературы представлен 29 источниками...
Реферат Отчет содержит 126 страниц, 44 рисунка, 9 таблиц, 10 приложений iconДипломный проект на тему: «Проект реконструкции участка текущего...
Общий объем проекта составляет 70 страниц. Дипломный проект содержит 4 рисунка, 15 таблиц. Список литературы представлен 29 источниками...
Реферат Отчет содержит 126 страниц, 44 рисунка, 9 таблиц, 10 приложений iconРеферат Отчет представлен на 21 страницах, включает в себя 1 таблицу...
Содержание деятельности и результаты реализации Мероприятия 1 «Предоставление услуг населению по формированию ик компетенций с помощью...
Реферат Отчет содержит 126 страниц, 44 рисунка, 9 таблиц, 10 приложений iconРеферат Отчёт изложен на 36 страницах, включает 12 таблиц, 3 рисунка,...
«Мониторинг и прогнозирование состояния продовольственной безопасности на территории Калужской области. Практические рекомендации...
Реферат Отчет содержит 126 страниц, 44 рисунка, 9 таблиц, 10 приложений iconОтчет содержит 99 страниц компьютерного текста. Состоит из реферата,...
Мероприятия № Разработка и внедрение образовательной программы для жителей пенсионного возраста г. Москвы по возделыванию плодовых...
Реферат Отчет содержит 126 страниц, 44 рисунка, 9 таблиц, 10 приложений iconРеферат Отчет: страниц 30; рисунков 14; таблиц 5 Тема: вопрос 1 Токарно-винторезные...
Объектами исследования в первом вопросе являются токарно-винторезные станки любой модификации
Реферат Отчет содержит 126 страниц, 44 рисунка, 9 таблиц, 10 приложений iconРеферат должен содержать: титульный лист; содержание; введение; основную...
Тiтеs Nеw Rотап Суr №14. Минимальный объем реферата без приложений должен составлять 70-80 страниц. Большие таблицы, иллюстрации...


Школьные материалы


При копировании материала укажите ссылку © 2013
контакты
100-bal.ru
Поиск