Расчет CRC-16 c Revert: true

@Mihail Samohval · Регистрация: 06.06.2013

Студворк — интернет-сервис помощи студентам

Добрый день. Прошу помочи с такой проблемой: сделал быстрый (т.е. с таблицей) расчет CRC для полинома 0х1021. Считает верно.
Теперь пытаюсь сделать для полинома 0х8005, и не получается ввиду того, что не могу понять, что такое Revert: true.

C++

#include <stdio.h>
#include <windows.h>
#include <iostream>
using namespace std;
unsigned short crctable[256] = {0};
unsigned short MakeCRC16Table(void)
{
 int r = 0xFFFF;
  for(unsigned short i=0; i<256; i++)
   {
    r = (i)<<8;
     for(int j=0; j<8; j++)
       {
        if(r&(1<<15)) r=(r<<1)^0x8005;
        else r=r<<1;
       }
     crctable[i]=r; 
   }
}
 
 
int main(int argc, char *argv[])
{
    MakeCRC16Table();
    for (int i = 0; i<256; i++){
        if ((i%5)==0) cout<<endl;       printf("    %x", crctable[i]);}
    getchar();
    return 0;
}

Я так понимаю, что Revert:true означает, что надо проверять на "1" не старший бит, а младший. Попробовал сдвигать в другую сторону - все равно не совпадает с вики.
Подскажите, в чем проблема!

Добавлено через 31 минуту
Ничего не нашел в гугле на эту тему.

Добавлено через 3 часа 30 минут
ап!

Добавлено через 18 часов 22 минуты
ап.

@SatanaXIII · 11.02.2014, 10:20

Сообщение от Mihail Samohval

что такое Revert: true.

А что это такое? Где, к примеру, это в коде?

Сообщение от Mihail Samohval

Добавлено через 3 часа 30 минут
ап!
Добавлено через 18 часов 22 минуты
ап.

Пункт 4.15 Правил:

Чтобы "поднять" тему в разделе и поиске по форуму, используйте осмысленные сообщения, например "Тема/проблема/задача актуальна". Если вы чего-то достигли в решении проблемы на этот момент, сообщите об этом.

@Mihail Samohval · 11.02.2014, 10:34 **[ТС]**

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

Насчет задачи. ПРимеры расчета таких таблиц есть вот тут:
http://ru.wikibooks.org/wiki/%... %D1%8F_CRC

Вот тут сталкивались вроде с этой проблемой, я попытался вникнуть в синтаксис Паскаля, чтобы понять, как работает процедура составления таблицы и попробовал сделать также - не совпадают значения с таблицей в вики.
[cut]

@SatanaXIII · 11.02.2014, 10:41

Не по теме:

Сообщение от Mihail Samohval

Мне казалось, раньше можно было редактировать сообщение, поднимая его таким образом вверх в списке тем

Вот надо поднимать как-то более информативно что ли.

Сообщение от Mihail Samohval

Вот тут сталкивались

5.8 - ссылки на сторонние форумы запрещены.
Перепечатайте сюда интересующий вас фрагмент кода.

@Mihail Samohval · 11.02.2014, 10:46 **[ТС]**

Есть!
"скорее всего разница в том, что в википедии названо RefIn. Для линий связи принято начинать с младшего бита.
Вот работающий алгоритм на паскале, для
Name : CRC 16
Width : 16
Poly : 8005
Init : 0000
RefIn : True
RefOut : True
XorOut : 0000
Check : BB3D

Pascal

procedure TCrc16Calculator.Init(Polynomial: word);
var
  I, r: word;
  j: byte;
begin
  for I:= 0 to 255 do
  begin
    r:= I;
    for j:= 0 to 7 do
    begin
      if (r AND $0001) = $0001 then
        r:= (r shr 1) xor Polynomial
      else
        r:= r shr 1;
    end;
    FCrcTable[I]:= r;
  end;
end;
 
type
  TByteArray = packed array[1..(MaxInt-1)] of byte;
  PByteArray = ^TByteArray;
 
function TCrc16Calculator.calcCrc(Data: Pointer; DataSize: Integer): word;
var
  DataPtr: PByteArray;
  I: Integer;
  idx: Integer;
begin
  DataPtr:= Data;
  Result:= 0;
  for I:= 1 to DataSize do
  begin
    Idx:= ((Result and $FF) xor DataPtr^[I]);
    Result:= FCrcTable[Idx] xor (Result shr 8);
  end;
end;
 
procedure testStdSequence();
var
  calc: TCrc16Calculator;
  arr: string;
begin
  arr:= '123456789';
  calc:= TCrc16Calculator.Create($A001);//$A001 == реверсированное $8005
  Assert(calc.calcCrc(@arr[1], 9) = $BB3D);
end;

Добавлено через 2 минуты
Смотрю вот на процедуру создания таблицы. Вроде вся разница в том, что сравниваем младший бит и сдвигаем вправо?

@gazlan · 11.02.2014, 14:47

CRC RevEng, an arbitrary-precision CRC calculator and algorithm finder

CRC RevEng is a portable, arbitrary-precision CRC calculator and algorithm finder. It calculates CRCs using any of the 72 preset algorithms, or a user-specified algorithm to any width. It calculates reversed CRCs to give the bit pattern that produces a desired forward CRC. CRC RevEng also reverse-engineers any CRC algorithm from sufficient correctly formatted message-CRC pairs and optional known parameters. It comprises powerful input interpretation options. Compliant with Ross Williams' Rocksoft™ model of parametrised CRC algorithms.

@Mihail Samohval · 11.02.2014, 16:17 **[ТС]**

Так, и что? gazlan, ?

@gazlan · 11.02.2014, 16:24

Идем по ссылке и читаем. До просветления. Там есть ответы на все ваши вопросы.

@Mihail Samohval · 11.02.2014, 16:37 **[ТС]**

Блин, не могу перейти, у меня с рабочего компа доступ на этот сайт закрыт...

@gazlan · 11.02.2014, 16:46

Сообщение от Mihail Samohval

доступ на этот сайт закрыт

Не туда ткнул :-) В эташе.

@SatanaXIII Почетный модератор 5850 / 2861 / 392 Регистрация: 01.11.2011 Сообщений: 6,907
	11.02.2014, 10:20	2
	Сообщение от Mihail Samohval что такое Revert: true. А что это такое? Где, к примеру, это в коде? Сообщение от Mihail Samohval Добавлено через 3 часа 30 минут ап! Добавлено через 18 часов 22 минуты ап. Пункт 4.15 Правил: Чтобы "поднять" тему в разделе и поиске по форуму, используйте осмысленные сообщения, например "Тема/проблема/задача актуальна". Если вы чего-то достигли в решении проблемы на этот момент, сообщите об этом. 0

@Mihail Samohval 5 / 5 / 2 Регистрация: 06.06.2013 Сообщений: 23
	11.02.2014, 10:34 [ТС]	3
	упс, виноват. Мне казалось, раньше можно было редактировать сообщение, поднимая его таким образом вверх в списке тем, а что-то не получилось так сделать. Насчет задачи. ПРимеры расчета таких таблиц есть вот тут: http://ru.wikibooks.org/wiki/%... %D1%8F_CRC Вот тут сталкивались вроде с этой проблемой, я попытался вникнуть в синтаксис Паскаля, чтобы понять, как работает процедура составления таблицы и попробовал сделать также - не совпадают значения с таблицей в вики. [cut] 0

@SatanaXIII Почетный модератор 5850 / 2861 / 392 Регистрация: 01.11.2011 Сообщений: 6,907
	11.02.2014, 10:41	4
	Не по теме: Сообщение от Mihail Samohval Мне казалось, раньше можно было редактировать сообщение, поднимая его таким образом вверх в списке тем Вот надо поднимать как-то более информативно что ли. Сообщение от Mihail Samohval Вот тут сталкивались 5.8 - ссылки на сторонние форумы запрещены. Перепечатайте сюда интересующий вас фрагмент кода. 0

@gazlan 3174 / 1933 / 312 Регистрация: 27.08.2010 Сообщений: 5,131 Записей в блоге: 1
	11.02.2014, 14:47	6
	CRC RevEng, an arbitrary-precision CRC calculator and algorithm finder CRC RevEng is a portable, arbitrary-precision CRC calculator and algorithm finder. It calculates CRCs using any of the 72 preset algorithms, or a user-specified algorithm to any width. It calculates reversed CRCs to give the bit pattern that produces a desired forward CRC. CRC RevEng also reverse-engineers any CRC algorithm from sufficient correctly formatted message-CRC pairs and optional known parameters. It comprises powerful input interpretation options. Compliant with Ross Williams' Rocksoft™ model of parametrised CRC algorithms. 0

@Mihail Samohval 5 / 5 / 2 Регистрация: 06.06.2013 Сообщений: 23
	11.02.2014, 16:17 [ТС]	7
	Так, и что? gazlan, ? 0

@gazlan 3174 / 1933 / 312 Регистрация: 27.08.2010 Сообщений: 5,131 Записей в блоге: 1
	11.02.2014, 16:24	8
	Идем по ссылке и читаем. До просветления. Там есть ответы на все ваши вопросы. 0

@Mihail Samohval 5 / 5 / 2 Регистрация: 06.06.2013 Сообщений: 23
	11.02.2014, 16:37 [ТС]	9
	Блин, не могу перейти, у меня с рабочего компа доступ на этот сайт закрыт... 1

Опции темы