อัลกอริทึมสําหรับบีบอัดข้อมูลแบบไม่สูญเสีย จําเป็นสําหรับการเก็บข้อมูลภาพโดยไม่มีการสูญเสียคุณภาพแต่อย่างใด พวกเขาทําให้แน่ใจว่าภาพต้นฉบับสามารถถูกสร้างขึ้นมาใหม่อย่างสมบูรณ์จากข้อมูลบีบอัด บทความนี้ทําการสํารวจหลักการเบื้องหลังการออกแบบและวิเคราะห์อัลกอริทึมดังกล่าวสําหรับเก็บข้อมูลภาพ
พื้น ฐาน ของ การ กดขี่ ที่ ไร้ ความ หมาย
การบีบอัดแบบสูญเสียคุณภาพขึ้นอยู่กับการลดความต่อเนื่องในข้อมูลภาพ เทคนิคการประมวลผลแบบเอนโทรปี และการเข้ารหัสแบบคาดเดาทั่วไป วิธีเหล่านี้จะกําหนดข้อมูลให้มีประสิทธิภาพมากขึ้น ในขณะที่ยังรักษาข้อมูลต้นฉบับทั้งหมดไว้
ออกแบบอัลกอริธึมแบบบีบอัด
การออกแบบที่มีประสิทธิภาพนั้นเกี่ยวข้องกับการวิเคราะห์คุณสมบัติทางสถิติของข้อมูลภาพ อัลกอริธึมเช่น ฮัฟฟ์มันคอมโบ และ เลมพ์เซล-เซฟ-เวลช์ (LZW) เป็นตัวเลือกที่ได้รับความนิยม พวกเขาปรับตัวให้เข้ากับรูปแบบข้อมูลเพื่อปรับสัดส่วนการบีบข้อมูล
อัลกอริธึมอัลกอริล
การประเมินผลรวมถึงค่าอัตราส่วนการบีบข้อมูล, ความเร็ว และการใช้ทรัพยากร การทดสอบข้อมูลต่าง ๆ ช่วยตัดสินความทนทานของอัลกอริทึม การชดเชยความเข้ากันได้กับรูปแบบภาพต่าง ๆ ก็สําคัญเช่นกัน
เทคนิค การ บีบ อัด ที่ ไม่ มี การ ควบคุม ทั่ว ไป
- ชุดรหัสอักขระของ Run- Language (REL)
- แผงวงจรฮัฟฟ์แมน
- Lempel- Ziv- Welch (LZW)
- การจับแบบล่วงหน้า