Вычисление 8-и битных контрольной суммы

@vassisualii · Регистрация: 19.06.2013

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

Доброго времени суток господа! Нужна ваша помощь. Есть функция на Си для вычисления 8-и битных контрольных сумм. Нужно транслировать её на C#. Или может кто нибудь знает как называется алгоритм, чтобы знать что гуглить, разобраться и закодить самому.

C

typedef unsigned char u1;
u1 cs(u1 const* buf, int count) {
enum {
bits = 8,
lShift = 2,
rShift = bits - lShift
};
#define ROT_LEFT(val) ((val « lSshift) | (val » rShift))
u1 res = 0;
while(count--) res = ROT_LEFT(res) ^ *buf++;
return ROT_LEFT(res);
}

@tezaurismosis · 21.06.2013, 16:38

Сообщение от vassisualii

может кто нибудь знает как называется алгоритм

CRC8

@vassisualii · 21.06.2013, 17:35 **[ТС]**

Точно CRC8? я использовал этот метод, притом брал его именно из того источника на который вы прислали ссылку, но вычисленные мной контрольные суммы не совпали с прочитанными из файла. На мой взгляд я делал всё верно, поэтому предположил что алгоритм не тот.

@tezaurismosis · 21.06.2013, 17:46

@vassisualii, возможно метод предложенный вами вычисляет не CRC8, а другую контрольную сумму. Тогда переведём код на C# (внимание, не проверял код!):

C#

static char RotLeft(char val, int lShist, int rShift) {
    return (val << lShift) | (val >> rShift);
}
 
static char CS(char[] buffer, int count) {
    int bits = 8;
    int lShift = 2;
    int rShift = bits - lShift;
    char res = 0;
    int index = 0;
    
    while (count--)
        res = RotLeft(res, lShift, rShift) ^ buffer[index++];
    
    return RotLeft(res, lShift, rShift);
}

@vassisualii · 21.06.2013, 17:55 **[ТС]**

Спосибо, могу ли я при использовании вашего кода заменить char на byte и char[] на byte[] ?

@tezaurismosis · 21.06.2013, 18:10

@vassisualii, да, можете. Я и сам должен был это сделать, ведь byte занимает 8 бит, а char - 16. И это имеет значение только с точки зрения читаемости кода - среда исполнения работает при вычислении с типом int, и переводит остальные целые в него. Так что выигрыша в производительности/потреблении памяти вы не получите.

@vassisualii · 21.06.2013, 18:46 **[ТС]**

заменил char на byte получил следующий код:

C#

  public class Checksum
    {
        static byte RotLeft(byte val, int lShift, int rShift)
        {
            return (val << lShift) | (val >> rShift);
        }
 
        static byte CS(byte[] buffer)
        {
            int bits = 8;
            int lShift = 2;
            int rShift = bits - lShift;
            byte res = 0;
            int index = 0;
            int count = buffer.Length;
 
            while (count--)
                res = RotLeft(res, lShift, rShift) ^ buffer[index++];
 
            return RotLeft(res, lShift, rShift);
        }
    }

при компиляции возникают 3 ошибки (похоже не канает преобразование типов):
В 5 и 18 строках: error CS0266: Cannot implicitly convert type 'int' to 'byte'. An explicit conversion exists (are you missing a cast?)
В 17 строке: error CS0029: Cannot implicitly convert type 'int' to 'bool'
Вы уж простите за назойливость, я в С# недавно)

@tezaurismosis · 21.06.2013, 18:55

C#

public class Checksum
    {
        static byte RotLeft(byte val, byte lShift, byte rShift)
        {
            return (val << lShift) | (val >> rShift);
        }
 
        static byte CS(byte[] buffer)
        {
            byte bits = 8;
            byte lShift = 2;
            byte rShift = bits - lShift;
            byte res = 0;
            int index = 0;
            // иногда может понадобиться подсчитать контр. сумму не для всего буфера,
            // а только для определённого кол-ва бит. Для этого в исходном коде на С это вынесено в параметры
            int count = buffer.Length;
 
            while (count-- > 0)
                res = RotLeft(res, lShift, rShift) ^ buffer[index++];
 
            return RotLeft(res, lShift, rShift);
        }
    }

@vassisualii · 21.06.2013, 19:17 **[ТС]**

в строках 5,12,20 остались ошибки:
error CS0266: Cannot implicitly convert type 'int' to 'byte'. An explicit conversion exists (are you missing a cast?)

Добавлено через 9 минут
проблему в пятой сроке решил так:

C#

1	byte rShift = (byte)(bits - lShift);

как решить проблему с оператором сдвига И опер. "^" - пока не знаю.
и должен ли я в вместо

C#

1 2	byte bits = 8; byte lShift = 2;

писать

C#

1 2	byte bits = (byte)8; byte lShift = (byte)2;

?

@tezaurismosis · 21.06.2013, 20:01

Приношу извинения за наплевательское отношение к теме, теперь я всё проверяю в студии.
Повторюсь о малой пользе от использования byte, поэтому предложу вам такой код (проверил, работает)

Кликните здесь для просмотра всего текста

C#

using System;
 
namespace ConsoleAppTest
{
    class Program
    {
        static int RotLeft(int val, int lShift, int rShift) {
            return (val << lShift) | (val >> rShift);
        }
 
        static int CS(int[] buffer) {
            int bits = 8;
            int lShift = 2;
            int rShift = bits - lShift;
            int res = 0;
            int index = 0;
            int count = buffer.Length;
 
            while (count-- > 0)
                res = RotLeft(res, lShift, rShift) ^ buffer[index++];
 
            return RotLeft(res, lShift, rShift);
        }
 
        static void Main() {
            int[] b = { 1, 2, 3, 4, 5, 6, 7, 8 };
            Console.WriteLine(CS(b));
        }
    }
}

Если вы настаиваете в необходимости повсеместного использования byte, то предложу менее красивый код

Кликните здесь для просмотра всего текста

C#

using System;
 
namespace ConsoleAppTest
{
    class Program
    {
        static byte RotLeft(byte val, byte lShift, byte rShift) {
            return (byte)((val << lShift) | (val >> rShift));
        }
 
        static byte CS(byte[] buffer) {
            byte bits = 8;
            byte lShift = 2;
            byte rShift = (byte)(bits - lShift);
            byte res = 0;
            byte index = 0;
            int count = buffer.Length;
 
            while (count-- > 0)
                res = (byte)(RotLeft(res, lShift, rShift) ^ buffer[index++]);
 
            return RotLeft(res, lShift, rShift);
        }
 
        static void Main() {
            byte[] b = { 1, 2, 3, 4, 5, 6, 7, 8 };
            Console.WriteLine(CS(b));
        }
    }
}

@vassisualii · 21.06.2013, 21:46 **[ТС]**

Всё работает, чексуммы вычисляются правильно, файлы парсятся. Большое спасибо!
ЗЫ
не совсем понял на счет использования массива int. т.к. я читаю и разбираю бинарные файлы и мне кажется более логичным использовать byte[].

@tezaurismosis · 21.06.2013, 21:51

Сообщение от vassisualii

мне кажется более логичным использовать byte[]

Ваше право.

@vassisualii 0 / 0 / 0 Регистрация: 19.06.2013 Сообщений: 14
	21.06.2013, 21:46 [ТС]	11
	Всё работает, чексуммы вычисляются правильно, файлы парсятся. Большое спасибо! ЗЫ не совсем понял на счет использования массива int. т.к. я читаю и разбираю бинарные файлы и мне кажется более логичным использовать byte[]. 0

@tezaurismosis Администратор 9602 / 4744 / 761 Регистрация: 17.04.2012 Сообщений: 9,592 Записей в блоге: 14
	21.06.2013, 16:38	2
	Сообщение от vassisualii может кто нибудь знает как называется алгоритм CRC8 0

@vassisualii 0 / 0 / 0 Регистрация: 19.06.2013 Сообщений: 14
	21.06.2013, 17:35 [ТС]	3
	Точно CRC8? я использовал этот метод, притом брал его именно из того источника на который вы прислали ссылку, но вычисленные мной контрольные суммы не совпали с прочитанными из файла. На мой взгляд я делал всё верно, поэтому предположил что алгоритм не тот. 0

@vassisualii 0 / 0 / 0 Регистрация: 19.06.2013 Сообщений: 14
	21.06.2013, 17:55 [ТС]	5
	Спосибо, могу ли я при использовании вашего кода заменить char на byte и char[] на byte[] ? 0

@tezaurismosis Администратор 9602 / 4744 / 761 Регистрация: 17.04.2012 Сообщений: 9,592 Записей в блоге: 14
	21.06.2013, 18:10	6
	@vassisualii, да, можете. Я и сам должен был это сделать, ведь byte занимает 8 бит, а char - 16. И это имеет значение только с точки зрения читаемости кода - среда исполнения работает при вычислении с типом int, и переводит остальные целые в него. Так что выигрыша в производительности/потреблении памяти вы не получите. 0

@tezaurismosis Администратор 9602 / 4744 / 761 Регистрация: 17.04.2012 Сообщений: 9,592 Записей в блоге: 14
	21.06.2013, 21:51	12
	Сообщение от vassisualii мне кажется более логичным использовать byte[] Ваше право. 0