> unary | عدّ بالعصي | بسيط <
// الترميز الأحادي Unary - أبسط طريقة لتمثيل الأعداد باستخدام علامات العدّ
أبسط كود
أبسط شكل من الترميز، مجرد عدّ بالعلامات.
تمثيل بصري
تصوّر واضح لترميز العدّ بالعصي.
عدة متغيرات
يدعم الترميز القياسي والمقلوب والمختصر.
>> معلومات تقنية
كيف يعمل الترميز الأحادي:
يمثّل الترميز الأحادي العدد الصحيح n باستخدام n من نفس الرمز يتبعها رمز إنهاء. في الترميز القياسي نستخدم n من الواحدات تتبعها صفر. في الترميز المقلوب نستخدم n من الأصفار تتبعها واحد. في الترميز المختصر يتم حذف رمز الإنهاء لقيمة الحد الأقصى ضمن نطاق معروف.
متغيرات Unary:
ترميز قياسي: 0 → 0 1 → 10 3 → 1110 5 → 111110 ترميز مقلوب: 0 → 1 1 → 01 3 → 0001 5 → 000001 ترميز مختصر (النطاق 0–3): 0 → فارغ 1 → 1 2 → 11 3 → 111
لماذا نستخدم الترميز الأحادي:
- >مكوّن أساسي في ترميزات أخرى
- >يستخدم لجزء الحاصل في Golomb/Rice
- >بادئة في ترميزات Elias
- >سهل التنفيذ
- >مفيد للأغراض التعليمية
>> أسئلة شائعة
ما هو الترميز الأحادي Unary؟
الترميز الأحادي هو أبسط كود بطول متغير، يمثّل العدد الصحيح n على شكل n تكرارات لرمز واحد غالبًا 1 يتبعها رمز مختلف غالبًا 0 كمنهي. يشبه ذلك استخدام علامات العدّ في صورة ثنائية.
متى يكون الترميز الأحادي فعالًا؟
يكون الترميز الأحادي فعالًا فقط مع الأعداد الصغيرة جدًا أو التوزيعات غير المتوازنة حيث تكون معظم القيم 0 أو 1. يستخدم n زائد 1 بت لتمثيل العدد n، لذلك يكون غير فعّال للأعداد الكبيرة. يُستخدم غالبًا كجزء داخل ترميزات أخرى.
ما هو الترميز الأحادي المختصر؟
يُستخدم الترميز الأحادي المختصر عندما يكون نطاق القيم معروفًا. لا تحتاج القيمة العظمى إلى رمز إنهاء لأن طولها يعرّفها بشكل فريد، وهذا يوفر بتًا واحدًا للقيمة القصوى في النطاق.
أين يُستخدم الترميز الأحادي؟
نادرًا ما يُستخدم الترميز الأحادي بمفرده، لكنه مكوّن مهم في ترميز Golomb/Rice للحواصل، وفي ترميزات Elias Gamma وDelta لأطوال البلوكات، وفي العديد من الأكواد ذات الأطوال المتغيرة. يعد أساسًا للعديد من خوارزميات الضغط.