أخبار التقنية

يتذكر رائد ضغط البيانات جاكوب زيف


توفي جاكوب زيف ، مطور رموز خوارزمية ضغط البيانات Lempel-Ziv ، في 26 مارس عن عمر يناهز 91 عامًا.

حصل IEEE Life Fellow على ميدالية الشرف لعام 2021 IEEE “للمساهمات الأساسية في نظرية المعلومات وتكنولوجيا ضغط البيانات ، ولقيادة البحث المتميزة.”

زيف ، أستاذ الهندسة الكهربائية في التخنيون – المعهد الإسرائيلي للتكنولوجيا في حيفا – وزميله أبراهام ليمبل أتقن تقنية الضغط بدون فقدان البيانات ، مما أتاح إعادة بناء البيانات بشكل مثالي. مع خوارزميات ضياع ، مثل IEEE Spectrum أوضح المقال في عام 2021 ، “تختفي البتات ، مما يجعل ملف البيانات أصغر بشكل كبير وبالتالي يسهل تخزينه ونقله” ، ولكن على عكس تقنيات الضغط مع الفقد مثل تلك المستخدمة مع ملفات JPEG و MP3 ، فإن البتات “تظهر مرة أخرى عند الأمر”.

تم تصنيف خوارزمية ضغط البيانات Lempel-Ziv ، التي مهدت الطريق لملفات GIF و PNG و ZIP ، على أنها IEEE Milestone في عام 2004.

كتب رئيس التخنيون ، الفيزيائي أوري سيفان ، في تكريم إلى زيف ، أن مساهمات زيف العلمية “غيرت إلى الأبد الطريقة التي نخزن بها المعلومات ونعالجها وننقلها”. لقد كان مصدر إلهام لنا جميعًا – منارة للتميز العلمي [and] رمزًا لإمكانيات العلم العظيمة لإشعال الثورات التكنولوجية التي تؤثر على البشرية جمعاء “.

رائد نظرية المعلومات والاتصالات

ولد زيف في إسرائيل ، وحصل على درجتي البكالوريوس والماجستير في الهندسة الكهربائية من التخنيون في عامي 1954 و 1957. بدأ حياته المهنية في عام 1955 كمهندس أبحاث في وزارة الدفاع الإسرائيلية ، حيث تركز عمله على أنظمة الاتصالات.

تم اختياره عام 1959 كواحد من حفنة من الباحثين من مختبر الدفاع الإسرائيلي للدراسة في الخارج. انتقل إلى الولايات المتحدة لحضور معهد ماساتشوستس للتكنولوجيا ، حيث حصل على درجة الدكتوراه. حصل على درجة الدكتوراه في الهندسة الكهربائية عام 1962. أثناء دراسته في معهد ماساتشوستس للتكنولوجيا ، شغل وظيفة بدوام جزئي كمهندس بحث في قسم العلوم التطبيقية في مقاول الدفاع الأمريكي ميلبار ، في ووترتاون ، ماساتشوستس. بعد عام ، عاد إلى إسرائيل وانضم مرة أخرى إلى الوزارة الدفاع كرئيس لقسم الاتصالات.

عاد إلى الولايات المتحدة في عام 1968 ليعمل في مختبرات هاتف بيل ، في موراي هيل ، نيوجيرسي. في العام التالي ، نشر هو وموشيه زكاي بحثًا في معاملات IEEE في نظرية المعلومات وصف حدود Ziv-Zakai ، وهي طريقة لتحديد ما إذا كان المعالج يحصل على أدق المعلومات الممكنة من إشارة معينة.

انتقل زيف إلى إسرائيل في عام 1970 ، هذه المرة للانضمام إلى التخنيون كأستاذ في الهندسة الكهربائية. شغل منصب عميد كلية EE من 1974 إلى 1976 ونائب الرئيس للشؤون الأكاديمية من 1978 إلى 1982. وقام بتدريس فصول دراسية في المعهد طوال حياته المهنية ، وتخللها ثلاثة إجازات بحثية في قسم أبحاث المعلومات في Bell Labs.

في التخنيون وفي بيل ، أجرى زيف بحثًا في ضغط البيانات ، ونظرية المعلومات ، والاتصالات الإحصائية. قدم العديد من المساهمات في نظرية رموز تصحيح الأخطاء ونظام التشفير الذي ينقل الرسائل كأرقام ثنائية بحيث يمكن استعادتها حتى إذا تم قلب بعض البتات عن طريق الخطأ.

يعقوب زيف [left] و Abraham Lempel خوارزميات لضغط البيانات بدون فقدان البيانات في 1977 و 1978 ، وكلاهما في معاملات IEEE على نظرية المعلومات. الأساليب ، التي أصبحت تعرف باسم LZ77 و LZ78 ، لا تزال قيد الاستخدام.يعقوب زيف / التخنيون

خوارزميات ضغط ليمبل-زيف

في أيامه الأولى في التخنيون ، التقى زيف مع ليمبل ، عالم الكمبيوتر الذي شاركه اهتمامه بتحسين ضغط البيانات بدون فقدان البيانات. قال زيف IEEE Spectrum أنه و Lempel كانا “التطابق المثالي” للمشروع: “كنت أعرف كل شيء عن نظرية المعلومات والإحصاء ، وكان إبراهيم مجهزًا جيدًا في الجبر المنطقي وعلوم الكمبيوتر.”

في عام 1977 ، بينما كان زيف متفرغًا في مختبرات بيل ، نشر هو وليمبل بحثًا في معاملات IEEE على نظرية المعلومات، “خوارزمية عالمية لضغط البيانات متسلسلة.” كانت الخوارزمية التي وصفوها أسرع وأكثر كفاءة من تشفير هوفمان ، والذي كان معيار ضغط البيانات غير المفقود في ذلك الوقت. أصبحت خوارزمية Ziv و Lempel تُعرف باسم LZ77.

عملت الخوارزمية الجديدة على أي نوع من البيانات ولم تتطلب معالجة مسبقة. يحتاج الأمر إلى مرور واحد فقط في ملف الصورة لضغطه.

أدى ذلك إلى تقليل الوقت المستغرق في تحليل ملف البيانات وضغطه بشكل كبير من خلال البحث عن تسلسلات فريدة من البتات مع ضغط البيانات في نفس الوقت ، باستخدام المؤشرات للإشارة إلى التسلسلات التي تمت مشاهدتها سابقًا. في العام التالي ، أصدر الباحثان نسخة منقحة ، LZ78.

مهدت الخوارزميتان ، المعروفة أيضًا باسم LZ1 و LZ2 ، الطريق لبرامج ضغط Unix في أوائل الثمانينيات بالإضافة إلى برامج ضغط WinZip و Gzip في أوائل التسعينيات. يتم استخدامها اليوم بصيغ GIF و TIFF وتنسيقات صور أخرى.

إرث دائم

حصل زيف على العديد من الجوائز لمساهماته الرائدة في ضغط البيانات. بالإضافة إلى ميدالية الشرف لعام 2021 IEEE ، حصل على جائزة اليوبيل الذهبي لجمعية IEEE Information Theory Society للابتكار التكنولوجي في عام 1998.

حصل على جائزة EMET لعام 2017 (المعروفة باسم جائزة نوبل الإسرائيلية) ، وجائزة Kanellakis لآلات الحوسبة في عام 1997 ، وجائزة ماركوني لعام 1995.

أدى اهتمام زيف بالتعليم إلى فرص خارج التخنيون. على سبيل المثال ، ترأس المجلس الإسرائيلي لتخطيط ومنح التعليم العالي من عام 1985 إلى عام 1991. عضو في الأكاديمية الإسرائيلية للعلوم والعلوم الإنسانية من عام 1981 حتى وفاته ، وشغل منصب رئيسها من 1995 إلى 2004.

في عام 1997 أسس المنتدى الإسرائيلي الوطني للبنية التحتية للبحث والتطوير لتعزيز البرامج والمشاريع في العلوم والتكنولوجيا والهندسة والرياضيات.

من مقالات موقعك

مقالات ذات صلة حول الويب

مقالات ذات صلة

اترك تعليقاً

لن يتم نشر عنوان بريدك الإلكتروني. الحقول الإلزامية مشار إليها بـ *

زر الذهاب إلى الأعلى