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

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

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

ที่มา - @erlichya

Pseudo code ของ LZ77