الجدول الزمني لنظرية المعلومات
جدول زمني للأحداث المتعلقة بنظرية المعلومات ، ونظرية المعلومات الكمومية، والفيزياء الإحصائية ، وضغط البيانات ، ورموز تصحيح الأخطاء ، والمواضيع ذات الصلة.
- 1872 – قدم لودفيج بولتزمان نظرية H الخاصة به ، ومعها الصيغة Σ p i log p i لإنتروبيا جسيم غاز واحد
- 1878 - قام ج. ويلارد جيبس بتعريف إنتروبيا جيبس : أصبحت الاحتمالات في صيغة الإنتروبيا تُعتبر الآن احتمالات لحالة النظام بأكمله .
- 1924 – يناقش هاري نيكويست قياس "الذكاء" وسرعة نقله بواسطة نظام الاتصالات
- 1927 - جون فون نيومان يُعرّف إنتروبيا فون نيومان ، موسعاً بذلك مفهوم إنتروبيا جيبس ليشمل ميكانيكا الكم.
- 1928 - قدم رالف هارتلي معلومات هارتلي على أنها لوغاريتم عدد الرسائل الممكنة، حيث يتم نقل المعلومات عندما يستطيع المتلقي تمييز تسلسل واحد من الرموز عن أي تسلسل آخر (بغض النظر عن أي معنى مرتبط).
- 1929 - قام ليو زيلارد بتحليل شيطان ماكسويل ، موضحًا كيف يمكن لمحرك زيلارد أحيانًا تحويل المعلومات إلى استخلاص عمل مفيد
- 1940 - قدم آلان تورينج وحدة الديسيبان كمقياس للمعلومات المستنتجة حول إعدادات التشفير لآلة إنجما الألمانية من خلال عملية بانبوريزموس .
- 1944 - اكتملت نظرية المعلومات لكلود شانون بشكل كبير
- 1947 - اخترع ريتشارد دبليو هامينغ رموز هامينغ لاكتشاف الأخطاء وتصحيحها (ولحماية حقوق براءات الاختراع، لم يتم نشر النتيجة حتى عام 1950).
- 1948 – نشر كلود إي. شانون كتابًا بعنوان "نظرية رياضية للاتصال".
- 1949 – نشر كلود إي. شانون كتاب "التواصل في وجود الضوضاء" – نظرية نايكويست-شانون لأخذ العينات وقانون شانون-هارتلي
- 1949 – تم رفع السرية عن نظرية الاتصالات لأنظمة السرية لكلود إي. شانون
- ١٩٤٩ - نشر روبرت م. فانو كتاب "نقل المعلومات" . مطبعة معهد ماساتشوستس للتكنولوجيا، كامبريدج، ماساتشوستس - ترميز شانون-فانو
- 1949 – اكتشف ليون جي. كرافت متباينة كرافت ، التي توضح حدود رموز البادئة.
- 1949 - قدم مارسيل جيه إي غولاي رموز غولاي لتصحيح الأخطاء الأمامية
- 1950 - نشر ريتشارد هامينغ بحثه حول شفرة هامينغ ، مما أدى إلى إنشاء مجال دراسي جديد يُعرف بنظرية الترميز.
- 1951 - قدم سولومون كولباك وريتشارد ليبيلر نظرية كولباك-ليبيلر المتباينة
- 1951 - اخترع ديفيد أ. هوفمان ترميز هوفمان ، وهو أسلوب لإيجاد رموز البادئة المثلى لضغط البيانات بدون فقدان .
- 1953 - ابتكر أوغست ألبرت سارديناس وجورج دبليو باترسون خوارزمية سارديناس-باترسون ، وهي إجراء لتحديد ما إذا كان من الممكن فك تشفير رمز متغير الطول بشكل فريد
- 1954 – اقترح إيرفينغ إس. ريد وديفيد إي. مولر رموز ريد-مولر
- 1955 – بيتر إلياس يقدم رموز الالتفاف
- 1957 – يوجين برانج يناقش لأول مرة الشفرات الدورية
- 1959 - اكتشف أليكسيس هوكينغهام ، وفي العام التالي بشكل مستقل، اكتشف راج تشاندرا بوس ودويجيندرا كومار راي تشودري ، رموز BCH
- 1960 – اقترح إيرفينغ إس. ريد وغوستاف سولومون رموز ريد-سولومون
- 1962 – اقترح روبرت ج. غالاغر رموز فحص التكافؤ منخفضة الكثافة ؛ إلا أنها ظلت غير مستخدمة لمدة 30 عامًا بسبب القيود التقنية.
- 1965 – ديف فورني يناقش الرموز المتسلسلة
- 1966 - قام فوميتادا إيتاكورا ( جامعة ناغويا ) وشوزو سايتو ( شركة نيبون للتلغراف والهاتف ) بتطوير الترميز التنبؤي الخطي (LPC)، وهو شكل من أشكال ترميز الكلام [ 1 ].
- 1967 - كشف أندرو فيتربي عن خوارزمية فيتربي ، مما جعل فك تشفير الرموز الالتفافية أمرًا عمليًا
- 1968 - اخترع إلوين بيرلكامب خوارزمية بيرلكامب-ماسي ؛ وأشار جيمس إل. ماسي في العام التالي إلى تطبيقها في فك تشفير رموز BCH ورموز ريد-سولومون.
- 1968 - نشر كريس والاس وديفيد إم. بولتون أولى أوراقهما البحثية العديدة حول الاستدلال الإحصائي والاستقرائي لطول الرسالة الأدنى ( MML ).
- 1970 - قدم فاليري دينيسوفيتش جوبا رموز جوبا
- 1972 - يقترح يورن جوستيسن رموز جوستيسن ، وهي عبارة عن تحسين لرموز ريد-سولومون
- 1972 - اقترح ناصر أحمد تحويل جيب التمام المنفصل (DCT)، الذي طوره مع تي. ناتاراجان وكيه آر راو في عام 1973؛ [ 2 ] أصبح تحويل جيب التمام المنفصل فيما بعد خوارزمية الضغط مع فقدان البيانات الأكثر استخدامًا ، وهو الأساس لتنسيقات الوسائط المتعددة مثل JPEG و MPEG و MP3
- 1973 - اكتشف ديفيد سليبيان وجاك وولف وأثبتا حدود ترميز سليبيان-وولف لترميز المصدر الموزع [ 3 ].
- 1976 – قدم غوتفريد أونجربوك أول ورقة بحثية حول تعديل الشبكة ؛ وأدى عرض أكثر تفصيلاً في عام 1982 إلى رفع سرعات مودم الهاتف التناظري من 9.6 كيلوبت/ثانية إلى 33.6 كيلوبت/ثانية.
- 1976 - قام ريتشارد باسكو وجورما ج. ريسانين بتطوير تقنيات فعالة للترميز الحسابي
- 1977 - قام أبراهام ليمبل وجاكوب زيف بتطوير ضغط ليمبل-زيف ( LZ77 )
- 1982 – فاليري دينيسوفيتش غوبا يقدم رموز الهندسة الجبرية
- 1989 - نشر فيل كاتز التنسيق
.zipالذي يتضمن DEFLATE (ترميز LZ77 + هوفمان)؛ والذي أصبح فيما بعد حاوية الأرشيف الأكثر استخدامًا على نطاق واسع - 1993 - كلود بيرو وآلان جلافيو وبونيا ثيتيماشيما يقدمون رموز توربو
- 1994 - نشر مايكل بوروز وديفيد ويلر تحويل بوروز-ويلر ، والذي تم استخدامه لاحقًا في bzip2
- 1995 - صاغ بنيامين شوماخر مصطلح الكيوبت وأثبت نظرية الترميز الكمومي عديم الضوضاء
- 2003 – يوضح ديفيد جيه سي ماكاي العلاقة بين نظرية المعلومات والاستدلال والتعلم الآلي في كتابه.
- 2006 - قدم ياروسلاف دودا أول ترميز إنتروبيا لأنظمة الأرقام غير المتماثلة : ومنذ عام 2014 أصبح بديلاً شائعًا لترميز هوفمان والترميز الحسابي في برامج الضغط مثل Facebook Zstandard و Apple LZFSE و CRAM و JPEG XL
- 2008 - قدم إردال أريكان رموز القطبية ، وهي أول بنية عملية للرموز تحقق القدرة على التعامل مع مجموعة واسعة من القنوات
مراجع
- ↑ غراي، روبرت م. (2010). "تاريخ الكلام الرقمي في الوقت الحقيقي على شبكات الحزم: الجزء الثاني من الترميز التنبؤي الخطي وبروتوكول الإنترنت" (ملف PDF) . أسس واتجاهات معالجة الإشارات . 3 (4): 203-303 . doi : 10.1561/2000000036 . ISSN 1932-8346 .
- ↑ ناصر أحمد . "كيف توصلت إلى تحويل جيب التمام المنفصل" . معالجة الإشارات الرقمية، المجلد 1، العدد 1، 1991، الصفحات 4-5.
- ↑ سليبيان، ديفيد س .؛ وولف، جاك ك. (يوليو 1973). "ترميز مصادر المعلومات المترابطة بدون ضوضاء". معاملات IEEE في نظرية المعلومات . 19 (4). IEEE : 471-480 . Bibcode : 1973ITIT...19..471S . doi : 10.1109/TIT.1973.1055037 . ISSN 0018-9448 .
فئات :
- الجداول الزمنية للعلوم
- نظرية المعلومات
- الديناميكا الحرارية