บีบอัดเอกสาร

การถ่ายโอนข้อมูลและการจัดเก็บข้อมูลมีค่าใช้จ่ายจำนวนหนึ่ง ยิ่งต้องจัดการกับข้อมูลมากเท่าใด ก็ยิ่งแพงในการจัดเก็บและโอนข้อมูลเท่านั้น บ่อยครั้งที่ข้อมูลถูกจัดเก็บในรูปแบบที่ง่ายที่สุดเช่นในตัวแก้ไขข้อความ ASCII (American Standard Code for Information Interchange) ในรูปแบบไบนารีที่ปฏิบัติการได้บนคอมพิวเตอร์ในไฟล์แยกต่างหากที่ได้รับจากระบบรวบรวมข้อมูล ฯลฯ ... ข้อมูลที่มีอยู่ อัลกอริธึมการบีบอัดสามารถแบ่งออกเป็นสองคลาสใหญ่ - แบบสูญเสียและไม่สูญเสีย อัลกอริทึมการสูญเสียมักจะใช้ในการบีบอัดภาพและเสียง อัลกอริธึมเหล่านี้ช่วยให้ได้อัตราส่วนการอัดสูงเนื่องจากสูญเสียคุณภาพที่เลือก อย่างไรก็ตาม ตามคำจำกัดความแล้ว เป็นไปไม่ได้ที่จะกู้คืนข้อมูลดั้งเดิมจากผลลัพธ์ที่บีบอัด

ประการแรก วิธีการบีบอัดไม่สามารถบีบอัดข้อมูลใดๆ ได้ เนื่องจากการเข้ารหัสต้องมีความชัดเจน ภารกิจคือการสร้างกฎการเข้ารหัสตามที่ข้อความที่เกิดขึ้นบ่อยที่สุดจะสอดคล้องกับข้อความที่มีความยาวสั้นกว่า ดังนั้น วิธีการบีบอัดใดๆ จะต้องเป็นไปตามสมมติฐานบางประการเกี่ยวกับโครงสร้างความน่าจะเป็นของข้อมูลที่ถูกบีบอัด ตัวอย่างเช่น สำหรับข้อความในภาษาใดภาษาหนึ่ง ความถี่ของตัวอักษรจะเป็นที่รู้จัก วัตถุประสงค์ของการบีบอัดข้อมูลคือการแสดงข้อมูลที่สร้างโดยแหล่งที่มาอย่างกะทัดรัดเพื่อการจัดเก็บและการส่งผ่านช่องทางการสื่อสารที่ประหยัดยิ่งขึ้น การบีบอัดข้อมูลเป็นวิธีหนึ่งในการเข้ารหัส