Jacob Ziv ผู้ร่วมพัฒนากระบวนการบีบอัดข้อมูล LZ เสียชีวิตด้วยวัย 91 ปี – SMS Marketing ราคาถูกที่สุด
174
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
Pseudo code ของ LZ77