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

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

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

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

C
1
2
3
4
5
6
7
8
9
10
11
12
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#
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
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#
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
  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#
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
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#
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
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#
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
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[]

Ваше право.

Новые блоги и статьи Все статьи Все блоги /
SDL3 для Web (WebAssembly): Сборка библиотек SDL3 и Box2D из исходников с помощью CMake и Emscripten 8Observer8 27.02.2026 Недавно вышла версия SDL 3. 4. 2 библиотеки SDL3. На странице официальной релиза доступны исходники, готовые DLL (для x86, x64, arm64), а также библиотеки для разработки под Android, MinGW и Visual. . .	SDL3 для Web (WebAssembly): Реализация движения на Box2D v3 - трение и коллизии с повёрнутыми стенами 8Observer8 20.02.2026 Содержание блога Box2D позволяет легко создать главного героя, который не проходит сквозь стены и перемещается с заданным трением о препятствия, которые можно располагать под углом, как верхнее. . .	Конвертировать закладки radiotray-ng в m3u-плейлист damix 19.02.2026 Это можно сделать скриптом для PowerShell. Использование . \СonvertRadiotrayToM3U. ps1 <path_to_bookmarks. json> Рядом с файлом bookmarks. json появится файл bookmarks. m3u с результатом. # Check if. . .	Семь CDC на одном интерфейсе: 5 U[S]ARTов, 1 CAN и 1 SSI Eddy_Em 18.02.2026 Постепенно допиливаю свою "многоинтерфейсную плату". Выглядит вот так: https:/ / www. cyberforum. ru/ blog_attachment. php?attachmentid=11617&stc=1&d=1771445347 Основана на STM32F303RBT6. На борту пять. . .
Камера Toupcam IUA500KMA Eddy_Em 12.02.2026 Т. к. у всяких "хикроботов" слишком уж мелкий пиксель, для подсмотра в ESPriF они вообще плохо годятся: уже 14 величину можно рассмотреть еле-еле лишь на экспозициях под 3 секунды (а то и больше),. . .	И ясному Солнцу zbw 12.02.2026 И ясному Солнцу, и светлой Луне. В мире покоя нет и люди не могут жить в тишине. А жить им немного лет.	«Знание-Сила» zbw 12.02.2026 «Знание-Сила» «Время-Деньги» «Деньги -Пуля»	SDL3 для Web (WebAssembly): Подключение Box2D v3, физика и отрисовка коллайдеров 8Observer8 12.02.2026 Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами и вызывать обработчики событий столкновения. . . .

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

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

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

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