ข่าวไอที Blognone » Jacob Ziv ผู้ร่วมพัฒนากระบวนการบีบอัดข้อมูล LZ เสียชีวิตด้วยวัย 91 ปี

Jacob Ziv ผู้ร่วมพัฒนากระบวนการบีบอัดข้อมูล LZ เสียชีวิตด้วยวัย 91 ปี

27 มีนาคม 2023
14   0

Jacob Ziv ผู้ร่วมพัฒนาอัลกอริทึม LZ ร่วมกับ Abraham Lempel เสียชีวิตเมื่อวันเสาร์ที่ผ่านมาด้วยวัย 91 ปี Lempel เพิ่งเสียชีวิตเมื่อเดือนกุมภาพันธ์ที่ผ่านมาด้วยวัย 86 ปี

Lempel และ Ziv พัฒนาอัลกอริทึม LZ77 และตีพิมพ์ลงวารสาร IEEE Transactions on Information Theory เมื่อปี 1977 หลังจากนั้น LZ77 กลายเป็นต้นตระกูลของอัลกอริทึมบีบอัดข้อมูลแบบได้ข้อมูลคงเดิม (lostless compression) จำนวนมาก

LZW และอัลกอริทึมบีบอัดข้อมูลกลายเป็นรากฐานสำคัญของอินเทอร์เน็ตในยุคนี้ที่การส่งข้อมูลต่างๆ มักมีการบีบอัดทั้งแบบที่เรารับรู้หรือไม่ทันรับรู้ เช่น HTTP นั้นเบราว์เซอร์และเซิร์ฟเวอร์สามารถบีบอัดข้อมูลโดยที่ผู้ใช้ไม่ต้องจัดการใดๆ และการสร้าง LZ77 นับเป็นหนึ่งในหมุดหมายสำคัญของวงการคอมพิวเตอร์ตาม IEEE Milestone

ที่มา - @erlichya

No Description

Pseudo code ของ LZ77

Topics: 

[source: https://www.blognone.com/node/133176]