Çok şanslıydık – Abraham Lempel ve Jacob Ziv’in ölümü üzerine

Adanali

Member
İsrailli elektrik mühendisi Jacob Ziv, hafta sonu 91 yaşında öldü. Yaklaşık iki ay önce, bilgisayar bilimcisi Abraham Lempel 7 Şubat’ta 86 yaşında öldü. Her ikisi de, LZ77 sıkıştırma standardını (Lempel Ziv 1977) geliştirdikleri Haifa’daki Technion’da uzun yıllar birlikte çalıştılar. Standart, MP3 müzik dosyalarından PNG resimlerine ve ZIP veri yığınlarına kadar bugün hala yaygın olarak kullanılmaktadır.


Jacob Ziv, 27 Kasım 1931’de Britanya Filistin’inde Tiberya’da doğdu. İsrail Bağımsızlık Savaşı sırasında 16 yaşında askere alındı. Askerlik hizmetinin ardından İsrail Teknoloji Enstitüsü Technion’da elektrik mühendisliği okumasına izin verildi ve burada lisans ve yüksek lisans dereceleri aldı. Doktora yapmak için Massachusetts Institute of Technology’ye (MIT) gitti ve burada Claude Shannon ve David Huffmann’ın bilgi aktarımı konusundaki çalışmalarını denetledi. Bunu, Ziv Technion’da profesörlüğe başlamadan önce Bell Laboratuarlarında bir araştırma ziyareti izledi.

Mühendisim


Burada Ziv, Abraham Lempel ile tanıştı. 10 Kasım 1935’te Polonya’nın Lviv kentinde doğdu, Sovyet Ordusu tarafından Sibirya’ya gönderilen daha büyük bir yetim grubundan biriydi. Uluslararası bir kurtarma operasyonundan sonra, Lempel’in Hayfa yakınlarındaki Kibbutz Yagur’da büyüdüğü Paris üzerinden İsrail’e gitti. 1959’da Ziv gibi Lempel de Technion’da elektrik mühendisliği okudu, ancak daha sonra Solomon Golomb ile Güney Kaliforniya Üniversitesi’nde doktora yapmak için Los Angeles’a gitti. Sperry Rand Araştırma Laboratuvarlarında bir süre çalıştıktan sonra, 1971’de Jacob Ziv ile tanıştığı Technion’a bilgisayar bilimi profesörü olarak katıldı.

Jacob Ziv (teorik temeller) ve Abraham Lempel tarafından geliştirilen LZ sıkıştırma yöntemi ile metnin yeni bölümleri, daha önce kodlanmış ve mümkün olan en uzun bölümler sürekli güncellenen bir bellekte aranacak ve yeni kod sözcükleri için başlık olarak kullanılacak şekilde kodlanır. . Bir Lempel-Ziv_Data_Compression_Algorithm,_1977: Hayfa’daki Technion’da bu devrim niteliğindeki algoritmayı anan plaket İngilizce bir örnekle asılı:

I am an engineer therefore I am an engineer, and only if I am an engineer

olur

I am an engineer* there&fo& *, and only if *


“Ben bir mühendisim” üç kez geçer ve o zaman “yeniden” olduğu gibi daraltılabilir (prosedürlerin daha ayrıntılı açıklamaları). İlk patentsiz sıkıştırma işlemi LZ77’den kısa bir süre sonra, LZ78 alışılmadık koşullar altında yaratıldı. Ziv, 1978’de bir yıl daha Bell Laboratuarlarına giderken, Lempel, geliştirilmiş LZ78 algoritmasının bir bilgisayar sisteminde uygulandığı Sperry Rand’daydı.

Jacob Ziv ile yapılan bir röportaja göre, bir dizi yanlış anlaşılma Sperry Rand’ın LZ78’in patentini almasına neden oldu. Bu, GIF popüler hale gelene kadar uzun bir süre aynı kaldı, Unisys şirketi Sperry Rand’ın yasal halefi olarak patent ücretleri talep etti. Microsoft tarafından MS-DOS 5.0’da kullanılan Stac Electronics şirketi tarafından LZ’nin daha da geliştirilmesiyle ilgili yasal anlaşmazlık da muhteşemdi. 1994 yılında Microsoft 120 milyon dolar tazminat ödemek zorunda kaldı.

“Eşit derecede iyi sonuçlar”


Jacob Ziv, “Bilimde sadece akıllı ve esprili olmanız değil, aynı zamanda şanslı olmanız da gerekir. Yaklaşımımızla iyi sonuçlar gösterebildiğimiz için şanslıydık, bu da etkili bir algoritmayla sonuçlandı” dedi. alıntılanan bir röportaj. Ziv ve Lempel, sıkıştırma süreçleri (ve diğer araştırma başarıları) için çok sayıda ödül ve madalya alırken, biri eli boş yürüdü. 1939 doğumlu ve 1984’te yayınlanan Ziv-Lempel-Welch yöntemine W’yi koyan ve yine popüler olan Terry Welch, ZLW popüler hale geldiğinde zaten hastaydı. 1988’de 49 yaşında kanserden öldü.


(vbr)



Haberin Sonu
 
Üst