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

amerikali

Yeni Üye
İsrailli elektrik mühendisi Jacob Ziv, hafta sonu 91 yaşında öldü. Neredeyse 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 Hayfa’daki Technion’da uzun yıllar birlikte çalıştılar. Standart, MP3 müzik dosyalarından PNG resimlerine ve ZIP ile paketlenmiş veri yığınlarına kadar bugün hala yaygın olarak kullanılmaktadır.


Jacob Ziv, 27 Kasım 1931’de İngiliz Filistini Tiberya’da doğdu. İsrail Bağımsızlık Savaşı sırasında 16 yaşında askere alındı. Askerlik hizmetinden sonra İsrail Teknoloji Enstitüsü Technion’da elektrik mühendisliği okumasına izin verildi ve burada lisans ve yüksek lisans derecesi 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ı üzerine çalıştı. 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 doktorasını 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 yeni metin bölümleri, daha önce kodlanmış olabildiğince uzun bölümler sürekli güncellenen bir bellekte aranacak ve yeni metinler için başlık olarak kullanılacak şekilde kodlanır. kod sözcükleri. Bir Lempel-Ziv_Data_Compression_Algorithm,_1977:Bu çığır açan algoritmayı anan plaket, İngilizce bir örnekle Hayfa’daki Technion’da asılı duruyor:

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 bulunur ve bu nedenle (prosedürlerin daha ayrıntılı açıklamaları) “yeniden” olduğu gibi sıkıştırılabilir. İlk patentsiz sıkıştırma işlemi LZ77’nin hemen ardından, olağandışı koşullar altında LZ78 yaratıldı. Ziv, 1978’de bir yıl daha Bell Laboratuarlarına giderken, Lempel, geliştirilmiş LZ78 algoritmasının bir bilgisayar sistemine 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 alabilmesine yol açtı. Bu, GIF popüler hale gelene kadar uzun süre etkilenmeden kaldı, Unisys şirketi Sperry Rand’ın yasal halefi olarak patent ücreti 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 dikkat çekiciydi. 1994 yılında Microsoft 120 milyon dolar tazminat ödemek zorunda kaldı.

“Aynı derecede güzel sonuçlar”


Jacob Ziv im, “Bilimde sadece zeki ve esprili olmanız gerekmiyor, aynı zamanda şanslı olmanız da gerekiyor. Yaklaşımımızla güzel sonuçlar gösterebildiğimiz için şanslıydık, bu da etkili bir algoritmaya yol açtı” dedi. bahsi geçen röportaj. Ziv ve Lempel, sıkıştırma süreçlerinden (ve diğer araştırma başarılarından) çok sayıda ödül ve madalya ile onurlandırılırken, biri eli boş gitti. 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 bir tümörden öldü.


(vbr)



Haberin Sonu