ضغط

📅 آخر تحديث: ٣١ يوليو ٢٠٢٦
✍️ نُشر في: ٣١ يوليو ٢٠٢٦
📷 يحتوي على 1 صور
الموسوعة الحرة

SQUOZE (يُختصر إلى SQZ ) هو تمثيل فعال من حيث استخدام الذاكرة لملف برنامج مصدر وبرنامج كائن قابل للنقل مع جدول رموز على بطاقات مثقبة ، وقد طُرح عام 1958 مع مُجمِّع SCAT [ 1 ] [ 2 ] على نظام التشغيل SHARE (SOS) لجهاز IBM 709. [ 3 ] [ 4 ] كان يُطلق على البرنامج بهذا التنسيق اسم " مجموعة SQUOZE" . [ 5 ] [ 6 ] [ 7 ] كما استُخدم أيضًا على أجهزة لاحقة، بما في ذلك IBM 7090 و 7094 .

سطح مضغوط

تحتوي حزمة SQUOZE على نسخة ثنائية مشفرة من كود لغة التجميع الأصلي. هذه النسخة المشفرة ليست كودًا قابلاً للتنفيذ يمكن تشغيله بواسطة الجهاز؛ إذ يتم تحويل حزم SQUOZE إلى كود آلة مطلق وتخزينها في الذاكرة بواسطة برنامج تحميل. [ 8 ] [ 9 ] [ 10 ] [ 11 ]

ترميز الأحرف لاسم المعرف

في ترميز SQUOZE ، تم تمثيل المعرفات في جدول الرموز بأبجدية مكونة من 50 حرفًا ، مما يسمح لكلمة آلة مكونة من 36 بت بتمثيل ستة أحرف أبجدية رقمية بالإضافة إلى بتتين للعلامة، وبالتالي توفير بتين لكل ستة أحرف، [ 6 ] [ 1 ] لأن البتات الستة المخصصة عادةً لكل حرف يمكن أن تخزن ما يصل إلى 64 حالة بدلاً من 50 حالة فقط اللازمة لتمثيل الأحرف الخمسين من الأبجدية، و50 6 < 2 34 .  

رموز الأحرف SQUOZE [ 1 ]
الأرقام الأكثر أهميةأقل الأرقام أهمية
ديسمبر+0+1+2+3+4+5+6+7
أكتوبر01234567
ديسمبرأكتوبرسلة المهملات٠٠٠001010011100101110111
+00٠٠٠فضاء0123456
+81001789أبجدهـ
+162010Fجيحأناجكلم
+243011شمالياPسؤالRSتييو
+324100VدبليوXYZ= ○/  %) ⌑
+405101+ &-- @+ &-*/دولار
+486110،.غير متوفرغير متوفرغير متوفرغير متوفرغير متوفرغير متوفر

استخدام النظام ذي الأساس 50 يوفر بتًا واحدًا لكل ثلاثة أحرف، لذا تم استخدامه في مجموعتين من ثلاثة أحرف. يحتوي الدليل [ 1 ] على صيغة لترميز ستة أحرف ABCDEF:(أ*502+ب*50+ج)*217+(د*502+هـ*50+F){\displaystyle (A*50^{2}+B*50+C)*2^{17}+(D*50^{2}+E*50+F)}

على سبيل المثال، كلمة "SQUOZE"، التي تتكون عادةً من 36 بت 35 33 37 31 44 17(الأساس 8) ، سيتم ترميزها في جزأين من 17 بت لتناسب 34 بت ( 0o220231 << 17 ) | 0o175473 == 0o110114575473.

مثال أبسط لنفس المنطق هو كيف أن رقم BCD مكون من ثلاثة أرقام سيشغل 12 بت، مثل 987: 9 8 7(الأساس 16) 1001 1000 0111(الأساس 2) ، ولكن يمكن تخزين أي قيمة من هذا القبيل في 10 بت مباشرة، مما يوفر بتين، مثل 987: 3db(الأساس 16) 11 1101 1011(الأساس 2) .

أصل الكلمة

كلمة "Squoze" هي صيغة اسم مفعول ساخرة من الفعل "to squeeze". [ 5 ] [ 6 ]

تم استعارة اسم SQUOZE لاحقًا لأنظمة ترميز الأحرف المماثلة المستخدمة في أجهزة DEC ؛ [ 4 ] كان لديهم أبجدية مكونة من 40 حرفًا (50 في النظام الثماني ) وأطلق عليها اسم DEC RADIX 50 و MOD40 ، [ 12 ] ولكن في بعض الأحيان يطلق عليها اسم DEC Squoze .

انظر أيضاً

مراجع

  1. لجنة نظام SHARE 709 ، المحررة (يونيو 1961) [1959]. "القسم 2: لغة SCAT؛ الملحق 1: جدول الأحرف المسموح بها؛ الملحق 3: تنسيق SQUOZE Deck - الفصل 8: القاموس". دليل SOS المرجعي - نظام SHARE لجهاز IBM 709 (PDF) . نيويورك، الولايات المتحدة الأمريكية: مجموعة SOS، شركة IBM . الصفحات 02.00.01 – 02.00.11، 12.03.08.01 – 12.03.08.02، 12.01.00.01. X28-1213. رقم التوزيع 1–5. مؤرشف (PDF) من الأصل بتاريخ 18-06-2020 . تم الاسترجاع بتاريخ 18-06-2020 . الصفحات 12.03.08.01 – 12.03.08.02: […] مواقع البتات المستخدمة […] البت 0 […] البت 1 […] البتات 2–35 […] تمثيل الرمز بالأساس 50 مع حرف العنوان. […] يتم الحصول على تمثيل الرمز بالأساس 50 كما يلي: […] أ. إذا كان الرمز يحتوي على أقل من خمسة أحرف، فإنه يحتوي على عنوان (بفراغ إذا كان في منطقة بدون عنوان). […] ب. يتم محاذاة الرمز مع حرف العنوان إلى اليسار، ويتم ملء أي مواقع غير مستخدمة ذات ترتيب منخفض بفراغات. […] ج. يتم استبدال كل حرف في الرمز بما يعادله في الأساس 50. […] د. ثم يتم تحويل النتيجة كما يلي: إذا كان الرمز، بعد استبدال كل حرف بما يعادله في الأساس 50، هو ABCDEF، فإن تمثيله بالأساس 50 هو (A*50 2 +B*50+C)*2 17 +(D*50 2 +E*50+F). […]  
  2. ↑ سالومون، ديفيد (فبراير 1993) [1992]. كُتب في جامعة ولاية كاليفورنيا، نورثريدج، كاليفورنيا، الولايات المتحدة الأمريكية. تشيفرز، إيان د. (محرر). المُجمِّعات والمُحمِّلات (ملف PDF) . سلسلة إليس هوروود في الحواسيب وتطبيقاتها ( الطبعة الأولى). تشيستر، غرب ساسكس، المملكة المتحدة: إليس هوروود المحدودة / مجموعة سيمون وشوستر الدولية . ISBN  0-13-052564-2تمت أرشفة الملف (PDF) من النسخة الأصلية بتاريخ 23 مارس 2020. تم الاطلاع عليه بتاريخ 1 أكتوبر 2008 .(xiv+294+4 صفحات)
  3. ↑ جاكوب، بروس؛ نغ، سبنسر دبليو؛ وانغ، ديفيد تي؛ رودريغيز، صموئيل (2008). "الجزء الأول، الفصل 3.1.3: تحسينات الموضعية عبر الإنترنت: الضغط الديناميكي للتعليمات والبيانات" . أنظمة الذاكرة: ذاكرة التخزين المؤقت، وذاكرة الوصول العشوائي الديناميكية، والقرص . سلسلة مورغان كوفمان في هندسة وتصميم الحاسوب. دار نشر مورغان كوفمان / إلسيفير. ص 147. ISBN  978-0-12-379751-3.(900 صفحة)
  4. 1 2 جونز، دوغلاس و. (2018). "المحاضرة 7، رموز الكائنات، والمحملات، والروابط - الخطوات النهائية على طريق لغة الآلة" . أنظمة التشغيل، ربيع 2018. جزء من مجموعة CS:3620 لأنظمة التشغيل. جامعة أيوا ، قسم علوم الحاسوب. مؤرشف من الأصل في 2020-06-06 . تم الاسترجاع في 2020-06-06 .
  5. 1 2 بوهم، إيلين م.؛ ستيل الابن، توماس ب. (يونيو 1958). التنفيذ الآلي للبرمجة الرمزية - ملخص ورقة بحثية ستُعرض في اجتماع صيف 1958 لجمعية آلات الحوسبة . ACM '58: نسخ أولية من الأوراق البحثية المقدمة في الاجتماع الوطني الثالث عشر لجمعية آلات الحوسبة. الصفحات 17-1 – 17-3 . doi : 10.1145/610937.610953 . مؤرشف من الأصل في 2020-06-06 . تم الاسترجاع في 2020-06-06 . (3 صفحات)
  6. 1 2 3 بوهم، إيلين م.؛ ستيل الابن، توماس ب. (أبريل 1959). "نظام SHARE 709: التنفيذ الآلي للبرمجة الرمزية" . مجلة ACM . 6 (2): 134-140 . doi : 10.1145/320964.320968 . S2CID 16545134. الصفحات 137-138 : [...] ثمة ميزة مثيرة للاهتمام تتعلق بترميز الرموز لإدراجها في القاموس. في نمط التعبير المعتاد، يمكن إنشاء الرموز من مجموعة من 50 حرفًا. إذا كان الترميز حرفًا حرفًا، فسيلزم ستة بتات لتمثيل كل حرف. وبما أن الرمز قد يحتوي على ستة أحرف كحد أقصى، فسيلزم ما مجموعه 36 بتًا لتمثيل كل رمز. قد يبدو هذا مناسبًا، إذ يبلغ طول كلمة 709 ستة وثلاثين بتًا بالضبط، لكن التفكير مليًا يُظهر أنه غير مناسب، إذ يُفضّل وجود بت أو اثنين في نفس الكلمة التي يُمثّل بها الرمز، ما يُعطي فكرة عن طبيعة الرمز. يُمكن الحصول على هذه البتات الدالة. لنفترض أن كل حرف يُمثّل رقمًا في نظام عد أساسه خمسون . الآن، يُمكن قراءة ستة رموز حرفية كأعداد طبيعية في نظام أساسه خمسون. إذا حُوّلت هذه الأعداد إلى نظام الأساس اثنين المعتاد، فلن نحتاج إلا إلى أربعة وثلاثين بتًا للعدد الأقصى، مع زيادة بتّين دالتين. يُؤدي هذا إلى تقليل عدد البتات اللازمة لتمثيل الشفرة كاملةً، لكن وقت التحويل سيتجاوز هذا التوفير بشكل كبير لولا الطول الخاص لكلمة 709. هذا توضيح جليّ للتأثير الحاسم للمواصفات الدقيقة للجهاز المعني على تفاصيل مخطط التشفير. […]  (7 صفحات)
  7. ↑ شيل، دونالد ل. (أبريل 1959) [أكتوبر 1958]. "نظام SHARE 709: جهد تعاوني" . مجلة ACM . 6 (2): 123-127 . doi : 10.1145/320964.320966 . S2CID 16476514 . (5 صفحات)
  8. ↑ بوهم، إي إم؛ ستيل، تي بي (1959-04-01). "نظام Share 709: التنفيذ الآلي للبرمجة الرمزية" . مجلة ACM . 6 (2): 134-140 . doi : 10.1145/320964.320968 . ISSN 0004-5411 . 
  9. ↑ "معلومات عامة عن نظام معالجة البيانات IBM 7090" (ملف PDF) . شركة IBM. 1959. الصفحات 12-13 . G22-6505-. 
  10. ↑ إيرمان، جون روبرت؛ سنايدر، جيمس ن. (15 أبريل 1964). "3.3.2.1 SCAT". نظام PORTHOS التنفيذي لجهاز IBM 7094 - دليل المستخدم (PDF) . جامعة إلينوي ، مختبر الحاسوب الرقمي، كلية الدراسات العليا. مؤرشف (PDF) من الأصل في 7 يونيو 2020. تم الاسترجاع في 7 يونيو 2020. [...] SCAT عبارة عن مُجمِّع ثنائي الأجزاء، يعمل باختصار على النحو التالي: تُستقبل البرامج المكتوبة رمزياً كأمر واحد لكل بطاقة خلال المرحلة الأولى بواسطة "المُترجم" الذي يفحص البرنامج بحثاً عن الرموز ويُخرج مجموعة مُختصرة من البطاقات (مجموعة SQUOZE) تحتوي على جداول هذه الرموز والبرنامج مُختصراً ومُشفَّراً بكفاءة. خلال المرحلة الثانية، يتم استيعاب مجموعة SQUOZE هذه بواسطة برنامج "التعديل والتحميل" الذي يحوّل البرنامج الهدف إلى لغة الآلة الثنائية، والتي يمكن تحميلها جاهزة للتنفيذ أو إخراجها على بطاقات ثنائية مطلقة (23 أمرًا لكل بطاقة) لتحميلها وتشغيلها لاحقًا. يمكن لبرنامج "الإدراج" إنتاج نسخة مطبوعة من البرنامج في أي من هاتين المرحلتين. يمكن إدخال تصحيحات رمزية للبرنامج في المرحلة الثانية مع مجموعة SQUOZE. […]
  11. ↑ دليل مرجعي لنظام SOS (ملف PDF) . شركة IBM . نوفمبر 1959.
  12. ↑ "8.10 .RAD50". مُجمِّع PAL-11R - دليل المُبرمج - لغة تجميع البرامج والمُجمِّع القابل للنقل لنظام تشغيل القرص (الطبعة الثانية المُنقَّحة ). ماينارد، ماساتشوستس، الولايات المتحدة الأمريكية: شركة ديجيتال إكويبمنت . مايو 1971 [فبراير 1971]. ص 8-8. DEC-11-ASDB-D . تم الاسترجاع في 18 يونيو 2020. ص 8-8: [...] غالبًا ما تتعامل برامج أنظمة PDP-11 مع الرموز بصيغة مُرمَّزة خاصة تُسمى RADIX 50 (يُشار إلى هذه الصيغة أحيانًا باسم MOD40 ). تسمح هذه الصيغة بتجميع 3 أحرف في 16 بت [...]   

للمزيد من القراءة

  • ويليامز، آل (22 نوفمبر 2016). "اضغط بياناتك" . هاكاداي . مؤرشف من الأصل في 6 يونيو 2020. تم الاسترجاع في 6 يونيو 2020 .