โลกดิจิตอลของวันนี้เชื่อมโยงทุกคนโดยใช้อุปกรณ์พกพาเช่นโทรศัพท์มือถือและแท็บเล็ต สิ่งนี้ยังนำไปสู่การเพิ่มการแชร์ข้อมูลที่ต้องใช้การจัดการที่เก็บข้อมูลดิสก์ที่มีประสิทธิภาพต่อไป ยิ่งไปกว่านั้นการแบ่งปันข้อมูลที่รวดเร็วและมีประสิทธิภาพผ่านทางอินเทอร์เน็ตต้องการขนาดไฟล์ให้เล็กที่สุดเท่าที่จะทำได้ รูปแบบไฟล์การบีบอัด เสนออัลกอริทึมการบีบอัดที่สูญเสียและไม่สูญเสียเพื่อบีบอัดข้อมูล สิ่งเหล่านี้ช่วยในการลดการใช้ที่เก็บข้อมูลดิสก์และการถ่ายโอนข้อมูลที่รวดเร็วผ่านทางอินเทอร์เน็ต ในบทความนี้ลองรับความรู้เกี่ยวกับอัลกอริทึมการบีบอัดที่ใช้กันอย่างแพร่หลายและประเภทของพวกเขา
อัลกอริทึมการบีบอัดแบบไม่สูญเสีย
เมื่อชื่อหมายถึงอัลกอริทึมการบีบอัดแบบไม่สูญเสียเป็นของอัลกอริทึมการบีบอัดข้อมูลที่บีบอัดไฟล์โดยไม่สูญเสียเนื้อหาใด ๆ หมายความว่าอัลกอริทึมการบีบอัดแบบไม่สูญเสียสามารถสร้างข้อมูลต้นฉบับใหม่ได้อย่างแม่นยำจากข้อมูลที่ถูกบีบอัด อัลกอริทึมที่แตกต่างกันจำนวนมากได้รับการออกแบบโดยมีข้อมูลอินพุตทั่วไปในใจหรือโดยสมมติว่าข้อมูลที่ไม่ได้บีบอัดซ้ำซ้อนมีแนวโน้มที่จะมี ต่อไปนี้เป็นคำอธิบายสั้น ๆ เกี่ยวกับอัลกอริทึมการบีบอัดแบบไม่สูญเสียที่ใช้กันอย่างแพร่หลายที่สุด:
bzip2
อัลกอริทึมนี้ใช้อัลกอริทึม Burrows-Wheeler กับการเข้ารหัส RLE และ Huffman เพื่อบีบอัดข้อมูล มันถูกใช้เพื่อบีบอัดไฟล์โดยไม่เก็บถาวร ไฟล์บีบอัดมักจะถูกบันทึกด้วยส่วนขยาย .BZ2
การเข้ารหัส Huffman
อัลกอริทึมนี้ใช้วิธีการเฉพาะสำหรับการเลือกข้อมูลประจำตัวสำหรับแต่ละสัญลักษณ์ซึ่งส่งผลให้รหัสคำนำหน้า การเข้ารหัส Huffman เป็นวิธีที่แพร่หลายในการสร้างรหัสคำนำหน้า ไฟล์การบีบอัดที่มีส่วนขยายเช่น. MPQ,. ACE,. JPEG,. PNG,. zip ได้รับการสนับสนุนโดย Huffman การเข้ารหัส
การบีบอัด Lempel-Ziv
อัลกอริทึมการบีบอัดนี้เรียกว่า LZ77 และ LZ78 เป็นอัลกอริทึมการบีบอัดข้อมูลที่ไม่สูญเสียสองตัว การรวมกันของอัลกอริทึมเหล่านี้ขึ้นอยู่กับการเปลี่ยนแปลงมากมายรวมถึง LZW, LZSS, LZMA และอื่น ๆ ทั้งคู่เป็นผู้เขียนโค้ดพจนานุกรมทางทฤษฎี ในระหว่างการบีบอัด LZ77 รักษาหน้าต่างเลื่อน ในภายหลังหรือในภายหลังแสดงให้เห็นว่าเทียบเท่ากับพจนานุกรมที่ชัดเจนที่สร้างโดย LZ78 ดังนั้นพวกเขาจึงเทียบเท่ากับการบีบอัดข้อมูลทั้งหมด ไฟล์ที่มี. lzma,. lzo,. lz,. lzh ส่วนขยายได้รับการสนับสนุนโดยการบีบอัด Lempel-Ziv
การทำนายโดยการจับคู่บางส่วน (ppm)
** การทำนายโดยการจับคู่บางส่วน**ซึ่งเป็นที่รู้จักกันในชื่อ PPM เป็นอัลกอริทึมการบีบอัดตามการทำนายและการสร้างแบบจำลองบริบท ในการทำนายสัญลักษณ์ถัดไปในสตรีมรุ่น PPM ใช้ชุดสัญลักษณ์ก่อนหน้าในสตรีมสัญลักษณ์ที่ไม่บีบอัด อัลกอริทึม PPM รองรับ ZIP และ 7Z ไฟล์
การเข้ารหัสความยาวรัน (RLE)
อัลกอริทึมนี้ยังเป็นที่รู้จักกันว่าอัลกอริทึมการบีบอัด RLE Lossless ตามลำดับที่มีค่าข้อมูลเดียวกันที่เกิดขึ้นในองค์ประกอบข้อมูลที่อยู่ติดกันจำนวนมาก ลำดับเหล่านี้เรียกว่ารัน RLE เก็บแต่ละการทำงานเป็นค่าข้อมูลเดียวและนับ สิ่งนี้เป็นประโยชน์ต่อข้อมูลที่มีการรันจำนวนมากเช่นภาพกราฟิกง่าย ๆ เช่น ภาพวาดไอคอนเส้นและภาพเคลื่อนไหว ไฟล์ที่มี. psd,. psb,. tga ส่วนขยายได้รับการสนับสนุนโดย RLE
อัลกอริทึมการบีบอัดที่สูญเสีย
อัลกอริทึมการบีบอัดที่สูญเสียเป็นก้าวไปข้างหน้าเพื่อลดขนาดการจัดเก็บของไฟล์ ในขณะที่การสูญเสียข้อมูลบางอย่างได้รับการยอมรับว่าเป็นรายละเอียดที่ไม่จำเป็น อัลกอริทึมการบีบอัดข้อมูลที่สูญหายเกิดขึ้นจากการวิจัยเกี่ยวกับวิธีที่ผู้คนเข้าใจข้อมูล อัลกอริธึมการบีบอัดที่สูญเสียส่วนใหญ่ขึ้นอยู่กับ การแปลงการเข้ารหัส อัลกอริธึมการบีบอัดที่สูญหายที่มีชื่อเสียงบางส่วนอธิบายสั้น ๆ ด้านล่าง:
การแปลงโคไซน์แบบไม่ต่อเนื่อง (DCT)
Discrete Cosine Transform (DCT) เป็นลำดับที่ จำกัด ของจุดข้อมูลในแง่ของผลรวมของฟังก์ชั่นโคไซน์ที่ผันผวนที่ความถี่ที่แตกต่างกัน มันถูกใช้ในสื่อดิจิตอลส่วนใหญ่รวมถึงภาพดิจิตอลเช่น JPEG, heif, J2K, exif และ DNG
การบีบอัดเวฟเล็ต
การบีบอัดเวฟเล็ตเป็นอัลกอริทึมการบีบอัดที่สูญเสียซึ่งใช้กันมากที่สุดในการบีบอัดภาพ อัลกอริทึมนี้ใช้หลักการที่เรียกว่าการเข้ารหัสการแปลงซึ่งการแปลงเวฟเล็ตถูกนำไปใช้ในขั้นต้น สิ่งนี้สร้างค่าสัมประสิทธิ์ได้มากเท่าที่มีพิกเซลในภาพ เนื่องจากข้อมูลมีความเข้มข้นทางสถิติในค่าสัมประสิทธิ์เพียงไม่กี่ค่าสัมประสิทธิ์เหล่านี้สามารถบีบอัดได้ง่ายขึ้น การใช้งานที่โดดเด่นคือ JPEG 2000, DJVU และ ECW สำหรับภาพนิ่ง
การบีบอัดการรับรู้คาร์ทีเซียน (CPC)
การบีบอัดที่สูญเสียนี้เป็นที่รู้จักกันในชื่อ CPC ถูกสร้างขึ้นสำหรับการบีบอัดการถ่ายภาพแรสเตอร์ขาวดำจากการสแกนเก็บถาวร อัลกอริทึมมักใช้ในการกระจายเว็บของเอกสารทางกฎหมายแผนที่พล็อตทางภูมิศาสตร์และแผนการออกแบบ
การบีบอัดเศษส่วน
การบีบอัดเศษส่วนเป็นอัลกอริทึมการบีบอัดที่สูญเสียสำหรับภาพดิจิตอลที่ใช้เศษส่วน อัลกอริทึมเหมาะสำหรับภาพและพื้นผิวที่เป็นธรรมชาติโดยอาศัยส่วนต่าง ๆ ของภาพที่คล้ายกับส่วนอื่น ๆ ของภาพเดียวกัน อัลกอริทึมเศษส่วนแปลงชิ้นส่วนเหล่านี้เป็นรหัสเศษส่วนซึ่งใช้ในการสร้างภาพที่เข้ารหัสใหม่
บทสรุป
ในบทความนี้คุณได้เรียนรู้เกี่ยวกับอัลกอริทึมการบีบอัดประเภทหลักและอัลกอริทึมการบีบอัดที่ใช้กันทั่วไป ไม่จำเป็นต้องรักษาความรู้ไว้ในใจของคุณเกี่ยวกับอัลกอริทึมการบีบอัดทั้งหมด แต่ถ้าคุณต้องการสร้างงานนำเสนอที่ชาญฉลาดในหัวข้อการบีบอัดที่สูญเสียหรือไม่สูญเสียคุณสามารถขอความช่วยเหลือได้จากที่นี่ ดังนั้นบุ๊กมาร์กหน้าบล็อกนี้เป็นข้อมูลอ้างอิง