การบีบอัดแบบไม่สูญเสีย

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

มีไฟล์หลายรูปแบบที่ใช้การบีบอัดแบบไม่สูญเสียข้อมูล รูปแบบที่นิยมสองรูปแบบ ได้แก่ รูปแบบไฟล์รูปภาพ PNG และรูปแบบคอนเทนเนอร์บีบอัดอเนกประสงค์ZIP - เหล่านี้เป็นทั้งรูปแบบที่รู้จักกันดีและให้ผลลัพธ์การบีบอัดที่ยอดเยี่ยมในขณะที่ยังคงเนื้อหาที่เหมือนกันของไฟล์ต้นฉบับไว้

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

ภาพหน้าจอจากวิดีโอเกมที่ใช้รถถัง

ไฟล์แรสเตอร์จากคอมพิวเตอร์ Acorn Archimedes รุ่นเก่า

ภาพแรสเตอร์ของวิดีโอเกมบันทึกเป็น PNG

อัลกอริธึมการบีบอัดแบบไม่สูญเสียข้อมูลไม่สามารถใช้ได้กับข้อมูลทุกประเภท ตัวอย่างเช่น การพยายามบีบอัดไฟล์บางไฟล์โดยใช้รูปแบบ ZIP อาจไม่ส่งผลให้ขนาดไฟล์ลดลงแต่อย่างใด และอาจทำให้ไฟล์บีบอัด ZIP มีขนาดใหญ่กว่าไฟล์ต้นฉบับด้วยซ้ำ

ตัวอย่างของไฟล์ที่บีบอัดได้ดีจริงๆ ได้แก่ ไฟล์ข้อความที่มนุษย์สามารถอ่านได้ ซอร์สโค้ด และไฟล์ไบนารี่ที่มีรูปแบบข้อมูลที่คาดเดาได้และทำซ้ำได้ สำหรับข้อมูลเพิ่มเติมเกี่ยวกับการบีบอัดแบบไม่สูญเสียข้อมูล โปรดดูนี้บทความ -