ไฟล์บีบอัด ขั้นตอนวิธีการและซอฟต์แวร์สำหรับการเปรียบเทียบ

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

ในความเป็นจริงเช่นอาจจะน่าสนใจในการบีบอัดไฟล์มากกว่าหนึ่งไฟล์ก่อนที่จะส่งผ่านทางอีเมลเพื่อลดเวลาของการรับและการส่ง นอกจากนี้ที่น่าสนใจและการปฏิบัตินอกจากนี้ยังมีความสามารถในการจัดเก็บเอกสารหลาย ๆ แฟ้มที่บีบอัดเดียวให้มากขึ้นในทางปฏิบัติในการส่งและจัดการ

แต่สิ่งที่ทางเลือกหลักคือผู้ใช้สามารถใช้ในการบีบอัดแฟ้มหรือแฟ้มคืออะไร? ซอฟแวร์ต่างๆที่มีความแตกต่างคืออะไร? ให้เราตรวจสอบแรกของรากฐานทางด้านทฤษฎีของการบีบอัดซอฟแวร์จึงแสดงคุณสมบัติหลักของกลไกการบีบอัด

กลไกการบีบอัด

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

ในขั้นตอนวิธีการใช้กันอย่างแพร่หลายระบุโดยไม่ต้องสงสัยที่ขั้นตอนวิธี Huffman,'การขั้นตอนวิธี Shannon - Fano และ'ขั้นตอนวิธีการ Lempel, Ziv และ Welch ในขณะที่ไม่เข้าไปในคำอธิบายทางทฤษฎีเราตรวจสอบลักษณะสำคัญของ'ขั้นตอนวิธีการ Huffman ซึ่งมีการทำเครื่องหมายในประวัติศาสตร์ของเทคนิคการบีบอัด

เราเรียกผู้อ่านที่สนใจในรายละเอียดเพิ่มเติมเกี่ยวกับเทคนิคของ Shannon - Fano และการเชื่อมโยง Lempel - Ziv - Welch ให้มากขึ้นโดยเฉพาะเกี่ยวกับหัวข้อนี้ :

• ขั้นตอนวิธี Shannon - Fano : http://www.binaryessence.com/dct/en000041.htm
• ขั้นตอนวิธีการ Lempel, Ziv Welch และ http://www.dsi.unifi.it/ ~ Resp / LZW.pdf

ขั้นตอนวิธีการ Huffman

ขั้นตอนวิธีการ'S อยู่ในหมวดหมู่ Huffman lossless คือไม่แนะนำสูญเสียคุณภาพใด เรา scomporne การดำเนินงานในห้าขั้นตอนประถม

• การวิเคราะห์และการนับจำนวนของการเกิดขึ้นขององค์ประกอบพื้นฐานของไฟล์ที่จะบีบอัด : แต่ละอักขระในแฟ้มข้อความพิกเซลในไฟล์ภาพ
• ทั้งสององค์ประกอบจะนำมารวมกันในหมวดหมู่นี้บ่อยครั้งน้อยลงที่แสดงถึงพวกเขาทั้งสอง ดังนั้นเช่นถ้า X และ Y เกิดขึ้น 8 ครั้ง 7 ครั้งจะสร้างประเภท XY, กับ 15 ซ้ำ ขณะที่ X และ Y ส่วนประกอบแต่ละได้รับเครื่องหมายที่แตกต่างกันที่ระบุพวกเขาเป็นองค์ประกอบที่ป้อนในสมาคม
• ถัดไปสองรายการจะมีการระบุบ่อยครั้งน้อยลงในไฟล์และตั้งอยู่เป็นหมวดหมู่ใหม่ให้ใช้วิธีการเดียวกันที่อธิบายไว้ในขั้นตอนที่ 2 กลุ่ม XY สามารถเปิดเข้าไปในสมาคมและรูปแบบใหม่, ตัวอย่างเช่นประเภท XYZ เมื่อเกิดเหตุการณ์นี้ X และ Y จะได้รับการระบุใหม่ที่ลงท้ายด้วยสมาคมขยายรหัสที่ไม่ซ้ำกันระบุแต่ละของทั้งสองตัวอักษรในแฟ้มที่บีบอัดจะถูกสร้างขึ้น
• จะถูกสร้างขึ้นแล้วสำหรับขั้นตอนถัดไปต้นไม้ประกอบด้วยชุดของสาขาไบนารีภายในซึ่งปรากฏบ่อยขึ้นและในภายหลังการรวมองค์ประกอบยากในแฟ้มในขณะที่องค์ประกอบที่จะไม่ค่อยขึ้นบ่อยครั้ง ตามกลไกที่อธิบายนี้หมายความว่าองค์ประกอบที่หายากในบีบอัดไฟล์ที่เกี่ยวข้องกับความยาวที่รหัสประจำตัวซึ่งเป็นองค์ประกอบของการเจริญเติบโตใหม่ทุกสมาคม องค์ประกอบที่มีการทำซ้ำบ่อยขึ้นแทนไฟล์เดิมจะไม่ได้อยู่ในต้นไม้'ของสมาคมเพื่อให้รหัสประจำตัวของพวกเขาจะเป็นสั้นที่สุด
• บีบอัดไฟล์จะถูกสร้างขึ้นแทนที่องค์ประกอบของไฟล์ต้นฉบับในแต่ละรหัสการผลิตที่สิ้นสุดของห่วงโซ่ของสมาคมที่ขึ้นอยู่กับความถี่ขององค์ประกอบที่ในเอกสารของแหล่งที่มา

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

• <<
• 1
• 2
• >>