| الرمز | العدد | الشيفرة | البتات | إجمالي البتات |
|---|
أداة بناء شيفرة هوفمان
لماذا يأخذ حرف شائع مثل الألف عدد البتات نفسه الذي يأخذه حرف نادر مثل الظاء؟ يعطي ترميز هوفمان الرموز المتكررة شيفرات قصيرة والرموز النادرة شيفرات طويلة، ويفعل ذلك بأفضل طريقة ممكنة. اكتب نصًا أو اختر مثالًا وابنِ شجرة هوفمان الخاصة به خطوة تلو خطوة: تندمج أخف شجرتين تحت عقدة جديدة، مرة بعد مرة، حتى تبقى شجرة واحدة. عندئذ يشكّل كل مسار من القمة شيفرة، ويمكنك تتبّع كل رمز عبر البتات المرمَّزة. اكتب نصًا أو اختر مثالًا. يبدأ كل رمز ورقةً تحمل عدد مرات ظهوره. تابع البناء خطوة بخطوة: في كل خطوة تُدمج أخف شجرتين تحت عقدة جديدة تحمل مجموعهما، حتى تبقى شجرة واحدة. عندئذ يعطي المسار من القمة إلى الورقة شيفرتها، 0 لليسار و1 لليمين. انقر ورقةً أو صفًا أو جزءًا من البتات لتتبّع رمزًا واحدًا، وقارن الإجمالي بشيفرة ثابتة الطول وبالإنتروبيا.
كيف يعمل
- اكتب نصًا أو الصقه، أو اختر مثالًا مثل ABRACADABRA أو MISSISSIPPI RIVER.
- تابع البناء خطوة بخطوة بزر «الخطوة التالية»، أو اضغط «تشغيل»: في كل خطوة تُدمج أخف شجرتين تحت عقدة تحمل مجموعهما.
- حين تكتمل الشجرة، انقر ورقةً أو صفًا من الجدول أو جزءًا من البتات لتتبّع رمزًا واحدًا، وقارن المجاميع في البطاقات.
كيف تُبنى الشجرة
عُدّ مرات ظهور كل رمز، واجعل كل رمز شجرة من ورقة واحدة وزنها عدد مراته. ثم كرّر خطوة واحدة بسيطة: خذ الشجرتين الأصغر وزنًا وعلّقهما تحت عقدة جديدة وزنها مجموعهما. كل خطوة تُنقص الأشجار شجرة واحدة، لذا تبقى شجرة واحدة بعد n − 1 خطوة لعدد n من الرموز. الرموز النادرة دُمجت أولًا فتستقر في العمق، والرموز الشائعة دُمجت متأخرة فتستقر قرب القمة.
قراءة الشيفرات
انزل من القمة: كل خطوة إلى اليسار تضيف 0، وكل خطوة إلى اليمين تضيف 1. والمسار إلى ورقة هو شيفرة رمزها. ولأن الرموز لا توجد إلا في الأوراق، لا تكون أي شيفرة بدايةً لشيفرة أخرى، فيمكن فك ترميز سلسلة من البتات دون أي فواصل: اتبع البتات نزولًا في الشجرة، وكلما بلغت ورقة اكتب رمزها وابدأ من القمة من جديد. في ABRACADABRA يحتاج هوفمان إلى 23 بتًا، مقابل 33 بتًا لشيفرة ثابتة من 3 بتات لكل حرف.
الأسئلة المتداولة
لماذا تكون شيفرة هوفمان أفضل ما يمكن؟
من بين كل الشيفرات التي تعطي كل رمز سلسلة خاصة به من البتات الكاملة، لا توجد شيفرة إجماليها أقصر للأعداد المعطاة. ويسير البرهان مع طريقة البناء: في الشيفرة المثلى يمكن دائمًا جعل الرمزين الأندر شقيقين في أعمق مستوى، ودمجهما يترك مسألة أصغر من النوع نفسه. وعدد البتات الإجمالي يساوي مجموع أوزان كل العقد الداخلية في الشجرة.
ما الشيفرة البادئة؟
شيفرة لا تكون فيها أي كلمة شيفرة بدايةً لكلمة أخرى، مثل 0 و10 و110 و111. وهذه الخاصية تتيح لفاك الترميز قراءة سيل من البتات دون فواصل، لأنه يعرف دائمًا أين تنتهي كلمة الشيفرة. وكل شيفرة هوفمان شيفرة بادئة: فالرموز لا توجد إلا في أوراق الشجرة.
هل شجرة هوفمان وحيدة؟
ليس تمامًا: حين تتساوى شجرتان في الوزن يمكن أخذ أيٍّ منهما أولًا، ويمكن تبديل اليسار واليمين. والاختيارات المختلفة تعطي شيفرات مختلفة، لكن العدد الإجمالي للبتات يبقى نفسه دائمًا. وتحسم الأداة حالات التساوي بالطريقة نفسها دائمًا، فيعطي النص الواحد الشجرة نفسها في كل مرة.
إلى أي حد يقترب هوفمان من الإنتروبيا؟
متوسط طول الشيفرة لا يقل عن الإنتروبيا ويزيد عليها بأقل من بت واحد. ويساويها حين يكون كل احتمال قوةً للنصف، كما في مثال الأعداد التي تتناقص إلى النصف. أما الترميز الحسابي ومرمّزات النطاق الحديثة فتتجنب قيد البت الكامل وتقترب أكثر.
هل يُرسل نصي إلى أي مكان؟
لا. تُحسب الشجرة والشيفرات في متصفحك، ويبقى نصك في التخزين المحلي لهذا المتصفح.
هل أنت مستعد لتجربتها؟
افتح PictorX في متصفحك - بدون تثبيت، ولا يلزم وجود بطاقة ائتمان للبدء.
الانتقال إلى المحرر