AD
конечно скатилось образование полностью, если отличник первый раз 'полином' слышит. можно только посочувствовать
Может он многочленом его называет)
Size: a a a
2020 May 23
I
ну тут тонкость в том, что как бы полиномы в crc — это не школьные многочлены
DB
тут согласен, но термин 'полином' встречается абсолютно везде, правда. да и нам говорили явно, насколько помню. ладно. не суть
DB
Igor
ну тут тонкость в том, что как бы полиномы в crc — это не школьные многочлены
так то да. но хотя бы понимать что это не число хотя бы, и одна формула на всё. вот от того и путаница
А
function UpdateCrc16(Value: Byte; Crc16: Word): Word;inline;
begin
Result := ((Crc16 shr 8) and $00FF) xor
crc16tab[Byte(Crc16 xor (Word(Value)) and $00FF)];
end;
function Crc16(const Value: AnsiString): Word;inline;
var
n: Integer;
begin
Result := $FFFF;
for n := 1 to Length(Value) do
Result := UpdateCrc16(Ord(Value[n]), Result);
end;На вход мы получаем строку
Заданм срс как переменную результат равную ffff.
Потом идёт цикл фор, от 1 до размера строки
Переменной результат присваиваем новое значение передавая расчёт в другую Функцию, отправив туда
Ord(value[n]) (наверное это первый элемент строки в байтах) и срс которая в переменной результат
Функция апдейт срс принимает первый символ и записывает так же в value, а срс в срс вместо переменной результат
А вот дальше тут какая то непонятная магия происходит.
Почему то в право на 8 бит сдвигаем и в конец дописываем 8 единиц и выполняем исключающее или с какой то странный штукой
Заданм срс как переменную результат равную ffff.
Потом идёт цикл фор, от 1 до размера строки
Переменной результат присваиваем новое значение передавая расчёт в другую Функцию, отправив туда
Ord(value[n]) (наверное это первый элемент строки в байтах) и срс которая в переменной результат
Функция апдейт срс принимает первый символ и записывает так же в value, а срс в срс вместо переменной результат
А вот дальше тут какая то непонятная магия происходит.
Почему то в право на 8 бит сдвигаем и в конец дописываем 8 единиц и выполняем исключающее или с какой то странный штукой
А
тут согласен, но термин 'полином' встречается абсолютно везде, правда. да и нам говорили явно, насколько помню. ладно. не суть
На первом курсе такое было, но ни как не в школе
А
И то, в итоге ничего не ясно было, ТК занятий мало, а материала рассказать надо было очень много
VA
заканчивайте флуд, плз
I
На вход мы получаем строку
Заданм срс как переменную результат равную ffff.
Потом идёт цикл фор, от 1 до размера строки
Переменной результат присваиваем новое значение передавая расчёт в другую Функцию, отправив туда
Ord(value[n]) (наверное это первый элемент строки в байтах) и срс которая в переменной результат
Функция апдейт срс принимает первый символ и записывает так же в value, а срс в срс вместо переменной результат
А вот дальше тут какая то непонятная магия происходит.
Почему то в право на 8 бит сдвигаем и в конец дописываем 8 единиц и выполняем исключающее или с какой то странный штукой
Заданм срс как переменную результат равную ffff.
Потом идёт цикл фор, от 1 до размера строки
Переменной результат присваиваем новое значение передавая расчёт в другую Функцию, отправив туда
Ord(value[n]) (наверное это первый элемент строки в байтах) и срс которая в переменной результат
Функция апдейт срс принимает первый символ и записывает так же в value, а срс в срс вместо переменной результат
А вот дальше тут какая то непонятная магия происходит.
Почему то в право на 8 бит сдвигаем и в конец дописываем 8 единиц и выполняем исключающее или с какой то странный штукой
операция crc ассоциативна, поэтому ты можешь заранее вычислить таблицу для всех сочетаний 8 бит и применить её к операнду
I
а так это всё тот же алгоритм деления столбиком
А
Igor
операция crc ассоциативна, поэтому ты можешь заранее вычислить таблицу для всех сочетаний 8 бит и применить её к операнду
А, тоесть это для всех сочетаний таблица
А
Igor
а так это всё тот же алгоритм деления столбиком
Ну, пока это не очень очевидно. Но уже хоть что-то понятно стало, однако, зачем бы дописываем 00ff не очень ясно
I
А, тоесть это для всех сочетаний таблица
можешь и для 16-битных входов предвычислить, тогда алгоритм будет есть по 2 байта данных
А
Igor
можешь и для 16-битных входов предвычислить, тогда алгоритм будет есть по 2 байта данных
А почему везде эти таблицы в 16 ричной системе хранятся?
I
А почему везде эти таблицы в 16 ричной системе хранятся?
потому, что это удобно
А
Ну, пока это не очень очевидно. Но уже хоть что-то понятно стало, однако, зачем бы дописываем 00ff не очень ясно
Вот этот момент можешь, пожалуйста, пояснить?
I
Вот этот момент можешь, пожалуйста, пояснить?
попробуй реализовать деление полиномов в столбик (без таблиц), в конце концов что-то похожее получится — сдвиги и xor
А
Не, я вот про 00ff. Он для таблиц нужен?
А
Он дописывается в функции апдейт
DB
and $00FF - это младший байт из двух