Suma CRC 16 Opcje

[klatp]

Witam,

Proszę o pomoc w napisaniu generatora sumy crc 16 według poniższego przykładu.


To jest przykład w jaki sposób powinna być liczona suma.

0xE0 0x12 0x34 0xFF 0xFF

The 16-bit crc sum calculation goes as bellow:
1) crc := 0x147A
2) for byte b = 0xE0:
- crc := rl(crc) = rl(0x147A) = 0x28F4
- crc := crc xor 0xFFFF = 0x28F4 xor 0xFFFF = 0xD70B
- crc := crc + crc.high + b = 0xD70B + 0xD7 + 0xE0 = 0xD8C2
3) for byte b = 0x12:
- crc := rl(crc) = rl(0xD8C2) = 0xB185
- crc := crc xor 0xFFFF = 0xB185 xor 0xFFFF = 0x4E7A
- crc := crc + crc.high + b = 0x4E7A + 0x4E + 0x12 = 0x4EDA
4) for byte b = 0x34:
- crc := rl(crc) = rl(0x4EDA) = 0x9DB4
- crc := crc xor 0xFFFF = 0x9DB4 xor 0xFFFF = 0x624B
- crc := crc + crc.high + b = 0x624B + 0x62 + 0x34 = 0x62E1
5) for byte b = 0xFF:
- crc := rl(crc) = rl(0x62E1) = 0xC5C2
- crc := crc xor 0xFFFF = 0xC5C2 xor 0xFFFF = 0x3A3D
- crc := crc + crc.high + b = 0x3A3D + 0x3A + 0xFF = 0x3B76
6) for byte b = 0xFF:
- crc := rl(crc) = rl(0x3B76) = 0x76EC
- crc := crc xor 0xFFFF = 0x76EC xor 0xFFFF = 0x8913
- crc := crc + crc.high + b = 0x8913 + 0x89 + 0xFF = 0x8A9B
And the final crc sum is 0x8A9B.

Z góry dziękuję.

[nospor]

A jak to sie ma do obiektowki?? Patrz prosze gdzie piszesz. Przenosze

[mls]

Przykład z dokumentacji protokołu modułu ETHM-1?

Moje rozwiązanie, może nienajpiękniejsze:

[PHP] pobierz, plaintext 
function crc16 ($data = null)
{
	$crc = 0x147A;
	for ($i = 0; $i < strlen($data); $i ++)
	{
		$crc = rl($crc) ^ 0xFFFF;
		$crc += (($crc >> 8) & 0xFF);
		$crc += ord($data[$i]);
		$crc &= 0xFFFF;
	}
	return $crc;
}
 
function rl ($value)
{
	return (($value << 1) | ($value >> 15)) & 0xFFFF;
}
[PHP] pobierz, plaintext 

[timon27]

Drugi wynik po wpisaniu w google "cr16 php":
http://stackoverflow.com/questions/1401850...te-crc16-in-php