เครื่องคำนวณเช็คซัม Adler32

เกี่ยวกับ เครื่องคำนวณเช็คซัม Adler32

ยินดีต้อนรับสู่ เครื่องคิดเลขเช็คซัม Adler-32 เครื่องมือที่รวดเร็วและมีประสิทธิภาพสำหรับการคำนวณรหัสตรวจสอบ Adler-32 ของข้อความ Adler-32 เป็นอัลกอริทึมเช็คซัมที่ใช้กันอย่างแพร่หลายในการบีบอัดข้อมูลและการตรวจสอบความถูกต้อง โดยให้ความสมดุลที่ดีเยี่ยมระหว่างความเร็วในการคำนวณและความสามารถในการตรวจจับข้อผิดพลาด

Adler-32 คืออะไร?

Adler-32 เป็นอัลกอริทึมการคำนวณเช็คซัมที่คิดค้นโดย Mark Adler ในปี 1995 เพื่อเป็นส่วนหนึ่งของไลบรารีการบีบอัด zlib โดยจะสร้างค่าเช็คซัมขนาด 32 บิตด้วยการคำนวณผลรวม 16 บิตสองชุด (มักเรียกว่า A และ B) แล้วนำมารวมกัน อัลกอริทึมนี้ให้ความสำคัญกับความเร็วมากกว่าความแข็งแกร่งในการตรวจจับข้อผิดพลาดของอัลกอริทึม CRC ทำให้เหมาะสำหรับแอปพลิเคชันที่การตรวจสอบความถูกต้องอย่างรวดเร็วสำคัญกว่าการตรวจจับข้อผิดพลาดที่เป็นไปได้ทั้งหมด

การทำงานของ Adler-32

อัลกอริทึม Adler-32 จะรักษาผลรวมที่กำลังรันอยู่สองค่า:

• ผลรวม A: เริ่มต้นที่ 1 และสะสมผลรวมของไบต์ทั้งหมด
• ผลรวม B: เริ่มต้นที่ 0 และสะสมผลรวมของค่า A ระหว่างทางทั้งหมด

ผลรวมทั้งสองจะถูกคำนวณแบบโมดูโล 65521 ซึ่งเป็นจำนวนเฉพาะที่ใหญ่ที่สุดที่น้อยกว่า 2¹⁶ เช็คซัมสุดท้ายจะรวม B และ A เข้าด้วยกันเป็น: (B << 16) | A

การเปรียบเทียบ Adler-32 vs CRC-32

แอปพลิเคชันที่พบบ่อย

• การบีบอัด zlib: Adler-32 เป็นอัลกอริทึมตรวจสอบความถูกต้องที่ใช้ในสตรีมข้อมูลที่บีบอัดด้วย zlib
• รูปภาพ PNG: ไฟล์ PNG ใช้การบีบอัด zlib ซึ่งรวมถึงเช็คซัม Adler-32
• เอกสาร PDF: สตรีมใน PDF จำนวนมากถูกบีบอัดด้วย zlib พร้อมการตรวจสอบ Adler-32
• การบีบอัด HTTP: การเข้ารหัสเนื้อหาแบบ gzip/deflate ใช้ Adler-32
• การซิงโครไนซ์ข้อมูล: rsync ใช้ Adler-32 เพื่อการเปรียบเทียบข้อมูลบล็อกอย่างรวดเร็ว

ขั้นตอนของอัลกอริทึม

1. กำหนดค่าเริ่มต้น: ตั้งค่า A = 1 และ B = 0
2. ประมวลผลแต่ละไบต์: สำหรับแต่ละไบต์ D ในข้อมูล:
   • A = (A + D) mod 65521
   • B = (B + A) mod 65521
3. รวมผลลัพธ์: เช็คซัม = (B × 65536) + A = (B << 16) | A

ข้อควรพิจารณาด้านความปลอดภัย

ข้อสำคัญ: Adler-32 ไม่ใช่ฟังก์ชันแฮชสำหรับการเข้ารหัส (cryptographic hash function) และไม่ควรนำไปใช้เพื่อวัตถุประสงค์ด้านความปลอดภัย ออกแบบมาเพื่อตรวจจับข้อผิดพลาดเท่านั้น ไม่ใช่สำหรับ:

• การแฮชรหัสผ่าน
• ลายเซ็นดิจิทัล
• การตรวจสอบสิทธิ์ข้อมูล
• การตรวจจับการดัดแปลงจากการโจมตีของผู้ไม่หวังดี

สำหรับแอปพลิเคชันด้านความปลอดภัย โปรดใช้ฟังก์ชันแฮชสำหรับการเข้ารหัส เช่น SHA-256, SHA-3 หรือ BLAKE3

คำถามที่พบบ่อย

เช็คซัม Adler-32 คืออะไร?

Adler-32 คืออัลกอริทึมเช็คซัมที่คิดค้นโดย Mark Adler ในปี 1995 โดยสร้างเช็คซัม 32 บิตจากข้อมูลอินพุตด้วยการคำนวณผลรวม 16 บิตสองชุด (A และ B) โมดูโล 65521 เร็วกว่า CRC-32 แต่อาจตรวจจับข้อผิดพลาดบางรูปแบบได้ไม่ดีเท่า เหมาะสำหรับงานที่เน้นความเร็ว

Adler-32 คำนวณอย่างไร?

Adler-32 รักษาผลรวมสองค่า: A (เริ่มที่ 1) และ B (เริ่มที่ 0) ในแต่ละไบต์ A = (A + ไบต์) mod 65521 และ B = (B + A) mod 65521 เช็คซัมสุดท้ายคือ (B << 16) | A ซึ่งรวมผลรวมทั้งสองเข้าเป็นค่าเดียว

Adler-32 ใช้ทำอะไร?

ส่วนใหญ่ใช้ในไลบรารี zlib และรูปแบบไฟล์ที่เกี่ยวข้อง (PNG, PDF, การบีบอัด HTTP) ใช้ตรวจสอบความถูกต้องของข้อมูลในกรณีที่ต้องการความเร็วสูงกว่าความปลอดภัยแบบเข้ารหัส

Adler-32 กับ CRC-32 ต่างกันอย่างไร?

Adler-32 คำนวณเร็วกว่าแต่ตรวจจับข้อผิดพลาดได้อ่อนแอกว่า Adler-32 ใช้การบวกแบบง่าย ส่วน CRC-32 ใช้การหารพหุนาม ซึ่ง CRC-32 ตรวจจับข้อผิดพลาดได้หลากหลายกว่า จึงเหมาะกับงานที่ต้องการความแม่นยำสูง

ทำไม Adler-32 ถึงใช้ 65521?

เนื่องจากเป็นจำนวนเฉพาะที่ใหญ่ที่สุดที่ต่ำกว่า 2¹⁶ การใช้จำนวนเฉพาะเป็นตัวหารจะช่วยให้ค่าเช็คซัมกระจายตัวได้ดีขึ้น ลดโอกาสที่ข้อมูลต่างกันจะได้เช็คซัมเดียวกัน

แหล่งข้อมูลเพิ่มเติม

• Adler-32 - Wikipedia
• เว็บไซต์หลัก zlib
• RFC 1950 - รูปแบบข้อมูลบีบอัด ZLIB

เครื่องมืออื่นๆ ที่เกี่ยวข้อง:

การแฮชและการตรวจสอบ:

• เครื่องคำนวณเช็คซัม Adler32
• ตัวสร้างแฮช Argon2
• เครื่องสร้างแฮช BLAKE2b
• เครื่องคิดเลข CRC32 Checksum
• เครื่องคำนวณเชคซัม CRC64
• เครื่องสร้างแฮช FNV-1a
• ตัวสร้างแฮช MD5
• ตัวสร้าง MurmurHash3
• เครื่องมือสร้างแฮช RIPEMD-160
• เครื่องกำเนิดแฮช SHA1
• เครื่องสร้างแฮช SHA224
• เครื่องมือสร้างแฮช SHA256
• เครื่องสร้างแฮช SHA3-256
• เครื่องกำเนิดแฮช SHA384
• ตัวสร้างแฮช SHA3-384
• เครื่องมือสร้างแฮช SHA3-512
• เครื่องกำเนิดแฮช SHA512
• เครื่องสร้างแฮช Whirlpool