| 27.11.1931 | Geboren in Tiberias, Israel. |
| 1950-57 | Studium der Elektrotechnik am TECHNION-Israel Institute of Technology, Haifa;B.Sc 1954; Dipl.-Ing. 1955; M.Sc. 1957. |
| 1959-62 | Studium der Elektrotechnik am Massachusetts Institute of Technology, U.S.A.; D.Sc. 1962. |
| 1962-68 | Leiter der Abteilung für die Kommunikation in der Wissenschatt de5 israelischen Verteidigungsministeriums. |
| 1968-70 | Mitarbeiter im techn. Stab der Bell Laboratorien in Murray Hill, U.S.A. |
| 1970- | Lehrtätigkeit an der elektrotechn. Fakultät des TECHNION; dort "Herman Gross Professor of Electrical Engineering" und gleichzeitig "Technion Distinguished Professor". |
| 1974-76 | Dekan der elektrotechnischen Fakultät und |
| 1978-82 | Vizepräsident für akademische Angelegenheiten am TECHNION. |
| 1982 | Gewähltes Mitglied der Israelischen Akademie der Wissenschaften. |
| 1988 | Gewähltes auswärtiges Mitglied der U.S.-amerikanischen Nationalakademie für Ingenieurwesen |
| 1985-91 | Vorsitzender im Israelischen Komitee für Planung und Bezuschussung der Universitäten. |
| 1996- | Präsident der Israelischen Nationalakademie für Natur- und Geisteswissenschaften. |
| 1976,1979 | Auszeichnung der "IEEE Information Theory Society" für die beste Publikation. |
| 1993 | Israel-Preis für exakte Wissenschaften. |
| 1995 | a) Richard W. Hamming-Medaille des IEEE.
b) Internationaler Marconi-Preis. |
| 1997 | a) Shannon-Preis der "IEEE Information Theory Society".
b) Paris-Kanellakis-Preis für Theorie und Praxis des ACM. |
Nehmen Sie an, sie geben einen Text in Ihren PC ein, um ihn zu verarbeiten, zu speichern oder über das Internet zu versenden. Dann wird er zunächst in eine Folge von Nullen und Einsen, den Bits, umgeformt. Die Speicherung und Übertragung des Textes wird um so schneller und billiger, mit je weniger Bits dieses Codierverfahren auskommt. Schon Samuel Morse hatte dies erkannt und dazu den häufig vorkommenden Buchstaben des Alphabets besonders kurze Morsezeichen zugeordnet. Eine solche Sparaktion, die man Datenkompression nennt, wird noch viel wirksamer, wenn man die Häufigkeit längerer Buchstabenfolgen berücksichtigt. Sicher ist in normalen deutschen Texten die Buchstabenfolge die viel häufiger als etwa the, also kann man die Bits entsprechend sparsamer zuordnen. Claude E. Shannon hat I 948 in seiner Informationstheorie (Eduard-Rhein-Preis 1991 ) gezeigt, daß für eine solche Datenkompression, wenn sie fehlerfrei sein soll, eine kleinste Bitzahl pro Buchstabe existiert. Diese "Entropie" läßt sich aber mit der skizzierten Methode nur unter großem Aufwand annähern. Eine solche Codierung ist weiter stark von der Art, also insbesondere der Sprache des Textes abhängig, wie das Beispiel die und the zeigt.
Ein von Jacob Ziv (Idee und theoretische Grundlagen) und Abraham Lempel (Programmstruktur) angegebenes Codierverfahren löst dieses Problem auf sehr elegante Weise: Es werden neue Textteile so codiert, daß dazu möglichst lange, bereits vorher codierte Abschnitte in einem fortlaufend aktualisierten Speicher gesucht und als öpfe neuer Codewörter benutzt werden, Beispiel: dies. Ein solches Codierverfahren ist universell, also von der Art und der Sprache des Textes unabhängig, und es nähert sich, wie Ziv in den 70er Jahren zeigen konnte, bei gleichförmigen Texten überraschend schnell dem idealen Ziel, nämlich der durch die "Entropie" gegebenen Grenze einer fehlerfreien Datenkompression minimaler Bitzahl. Schließlich läßt sich der ursprüngliche Text auch wieder auf ebenso einfache Weise zurückgewinnen.
Fachleute werten dieses Codierverfahren als den wichtigsten Schritt
in der bisherigen Entwicklung der Textcodierung.
Prof. Dr. Hans Dieter Lüke, RWTH Aachen