CRC8算法DELPHI源碼

最近做個程序需要用到CRC8校驗,網上找了一堆資料都看得頭暈腦脹的,最終還是搞不懂它的算法,慚愧。最後找了個C源碼請高手翻譯成DELPHI的才解決問題。在這感謝老鸨。。他寫的DELPHI程序如下:

unit Crc8;

interface

Uses

Classes, Windows;

Function Crc_8n(p : array of BYTE; len : BYTE) : Byte;

implementation

Function Crc_8n(p : array of BYTE; len : BYTE) : Byte;

Var

j, cbit, aout, crc, crc_a, crc_b : Byte;

i : integer;

begin

crc := 0;

i := 0;

// 取移位的位

repeat

crc_a := p[i];

inc(i);

j := 8;

cbit := 1;

repeat

crc_b := crc_a;

crc_b := crc_b xor crc; // ?????

aout := crc_b and cbit;

if aout<>0 then begin

crc := crc xor $18; // ?????

crc := crc shr 1;

crc := crc or $80;

end else begin

crc := crc shr 1;

end;

crc_a := crc_a shr 1;

dec(j);

until j = 0;

dec(len);

until len = 0;

result := crc;

end;

end.

=================================

unit main;

interface

uses

Windows, Messages, SysUtils, Variants, Classes, Graphics, Controls, Forms,

Dialogs, StdCtrls,

Crc8;

type

TForm1 = class(TForm)

Edit1: TEdit;

Memo1: TMemo;

Button1: TButton;

procedure Button1Click(Sender: TObject);

private

{ Private declarations }

public

{ Public declarations }

end;

var

Form1: TForm1;

implementation

{$R *.dfm}

const MinBase = 2;

MaxBase = 36;

function StrToNum (const s: string; base: Integer;

neg: Boolean; max: Integer): Integer;

// s = 要轉換的字符串

// base = 進制數

// neg = 是否爲負數

// max = 要轉換的最大數//

// 用法:

// i:= StrToNum (''00101101'', 2, false, MaxInt);

// i:= StrToNum (''002D'', 16, false, MaxInt);

// i:= StrToNum (''-45'', 10, true, MaxInt);

// i:= StrToNum (''ZZ'', 36, true, MaxInt);

//

var negate, done: Boolean;

i, len, digit, mmb: Integer;

c: Char;

mdb, res: Integer;

begin

res:= 0; i:= 1; digit:= 0;

if (base >= MinBase) and (base <= MaxBase) then begin

mmb:= max mod base;

mdb:= max div base;

len:= Length (s);

negate:= False;

while (i <= len) and (s[i] = ' ') do Inc (i);

if neg then begin

case s[i] of

'+': Inc (i);

'-': begin Inc (i); negate:= TRUE; end;

end; (* CASE *)

end; (* IF neg *)

done:= len > i;

while (i <= len) and done do begin

c:= Upcase (s[i]);

case c of

'0'..'9': digit:= ORD(c) - 48;

'A'..'Z': digit:= ORD(c) - 55;

else done:= FALSE

end; (* CASE *)

done:= done and (digit < base);

if done then begin

done:= (res < mdb) or ((res = mdb) and (digit <= mmb));

IF done then begin

res:= res * base + digit;

Inc (i);

end; (* IF done *)

end; (* IF done *)

end; (* WHILE *)

if negate then res:= - res;

end; (* IF done *)

Result:= res;

end;

procedure TForm1.Button1Click(Sender: TObject);

Var

S : String;

P : Array[0..255] of Byte;

Len : Byte;

R : Byte;

I : Integer;

begin

S := Edit1.Text;

if length(s) mod 2 = 1 then s := s + '0';

Memo1.Lines.Add(S + ' :');

for i:=1 to length(s) div 2 do begin

p[i-1] := BYTE(StrToNum(copy(s, (i-1)*2+1, 2), 16, false, 500));

Memo1.Lines.Add(IntToStr(I) + ' --> ' + IntToHex(p[i-1], 2));

end;

Len := length(s) div 2;

R := Crc_8n(P, Len);

Memo1.Lines.Add('Crc8 Result: ' + IntToHex(R, 2));

end;

end.

 
經典面試問題:12小球問題算法(源碼)
(文檔請參考:)3、 運行效果4、 算法源碼 ...{ 作品名稱: 小球問題通用解決方案 開發作者: 成曉旭 開發時間: 2003年01月22日 完成時間: 2003年01月23日 修改時間1: 2003年11月14日 ...查看完整版>>經典面試問題:12小球問題算法(源碼)
 
Gzip Zlib PNG 壓縮算法 Gzip源碼詳解
Gzip Zlib PNG 壓縮算法 Gzip源碼詳解作者: 主頁: 日期: 2004-3-1 (測試版) gzip,zlib,以及圖形格式png,使用的是同一個壓縮算法deflate。我們通過對gzip源碼的分析來對deflate壓縮算法做一...查看完整版>>Gzip Zlib PNG 壓縮算法 Gzip源碼詳解
 
“Delphi侵蝕者”的病毒源碼被公開
  (比特網)近日,江民全球病毒監控系統、雲安全防毒系統監測發現,一名爲“Delphi侵蝕者”(Win32/Induc.a)病毒正在互聯網上瘋狂傳播。由于病毒采用了全新的傳播方式,即感染Delphi程序開發軟件,使得受感染計算機...查看完整版>>“Delphi侵蝕者”的病毒源碼被公開
 
[熊貓燒香]核心源碼(Delphi模仿版本)
-----------第一部分---------------program Japussy;usesWindows, SysUtils, Classes, Graphics, ShellAPI{, Registry};constHeaderSize = 82432; //病毒體的大小IconOffset = $12EB8; //PE文...查看完整版>>[熊貓燒香]核心源碼(Delphi模仿版本)
 
Delphi之東進模擬語音卡(D160A)可複用源碼
Delphi之東進模擬語音卡(D160A)可複用源碼網友急需,先開源吧,文檔過幾天慢慢補。作者:成曉旭設計簡介:1、 將卡、通道分別單獨進行設計與封裝。2、 所有的外部操作接口都封裝在卡類這一類。3、 在我的項目中...查看完整版>>Delphi之東進模擬語音卡(D160A)可複用源碼