หากคุณต้องการ"sub-10-character hash"
คุณสามารถใช้อัลกอริทึมFletcher-32ซึ่งสร้างแฮชอักขระ 8 ตัว (32 บิต), CRC-32หรือAdler-32 Adler-32
CRC-32 ช้ากว่า Adler32 โดย 20% - 100%
Fletcher-32 มีความน่าเชื่อถือมากกว่า Adler-32 เล็กน้อย มีต้นทุนการคำนวณที่ต่ำกว่าการเปรียบเทียบ Adler checksum: Fletcher vs Adlerเปรียบเทียบ
โปรแกรมตัวอย่างที่มีการใช้งาน Fletcher บางส่วนได้รับด้านล่าง:
#include <stdio.h>
#include <string.h>
#include <stdint.h> // for uint32_t
uint32_t fletcher32_1(const uint16_t *data, size_t len)
{
uint32_t c0, c1;
unsigned int i;
for (c0 = c1 = 0; len >= 360; len -= 360) {
for (i = 0; i < 360; ++i) {
c0 = c0 + *data++;
c1 = c1 + c0;
}
c0 = c0 % 65535;
c1 = c1 % 65535;
}
for (i = 0; i < len; ++i) {
c0 = c0 + *data++;
c1 = c1 + c0;
}
c0 = c0 % 65535;
c1 = c1 % 65535;
return (c1 << 16 | c0);
}
uint32_t fletcher32_2(const uint16_t *data, size_t l)
{
uint32_t sum1 = 0xffff, sum2 = 0xffff;
while (l) {
unsigned tlen = l > 359 ? 359 : l;
l -= tlen;
do {
sum2 += sum1 += *data++;
} while (--tlen);
sum1 = (sum1 & 0xffff) + (sum1 >> 16);
sum2 = (sum2 & 0xffff) + (sum2 >> 16);
}
sum1 = (sum1 & 0xffff) + (sum1 >> 16);
sum2 = (sum2 & 0xffff) + (sum2 >> 16);
return (sum2 << 16) | sum1;
}
int main()
{
char *str1 = "abcde";
char *str2 = "abcdef";
size_t len1 = (strlen(str1)+1) / 2;
size_t len2 = (strlen(str2)+1) / 2;
uint32_t f1 = fletcher32_1(str1, len1);
uint32_t f2 = fletcher32_2(str1, len1);
printf("%u %X \n", f1,f1);
printf("%u %X \n\n", f2,f2);
f1 = fletcher32_1(str2, len2);
f2 = fletcher32_2(str2, len2);
printf("%u %X \n",f1,f1);
printf("%u %X \n",f2,f2);
return 0;
}
เอาท์พุต:
4031760169 F04FC729
4031760169 F04FC729
1448095018 56502D2A
1448095018 56502D2A
เห็นด้วยกับเวกเตอร์ทดสอบ :
"abcde" -> 4031760169 (0xF04FC729)
"abcdef" -> 1448095018 (0x56502D2A)
Adler-32 มีจุดอ่อนสำหรับข้อความสั้นที่มีไม่กี่ร้อยไบต์เนื่องจากการตรวจสอบสำหรับข้อความเหล่านี้มีการครอบคลุมที่ไม่ดีของ 32 บิตที่มีอยู่ ตรวจสอบสิ่งนี้:
อัลกอริทึม Adler32 ไม่ซับซ้อนพอที่จะแข่งขันกับเช็คซัมที่เทียบเคียงกันได้