رمز متزامن ذاتيًا

الموسوعة الحرة

في نظرية الترميز ، وخاصة في مجال الاتصالات ، يُعرف الترميز ذاتي التزامن بأنه ترميز قابل للفك بشكل فريد، حيث لا تُعتبر سلسلة الرموز المُشكّلة من جزء من كلمة ترميز واحدة، أو من الجزء المتداخل من أي كلمتي ترميز متجاورتين، كلمة ترميز صالحة. [ 1 ] بعبارة أخرى، تُسمى مجموعة من السلاسل (تُسمى كلمات الترميز ) على أبجدية ما ترميزًا ذاتي التزامن إذا كانت السلسلة الفرعية، لكل سلسلة ناتجة عن دمج كلمتي ترميز، والتي تبدأ من الرمز الثاني وتنتهي عند الرمز قبل الأخير، لا تحتوي على أي كلمة ترميز كسلسلة فرعية. كل ترميز ذاتي التزامن هو ترميز بادئة ، ولكن ليس كل ترميز بادئة ذاتي التزامن.

من المصطلحات الأخرى للرمز ذاتي التزامن: الرمز المتزامن [ 2 ] أو، بشكل مبهم، الرمز الخالي من الفواصل [ 3 ] . يسمح الرمز ذاتي التزامن بتأطير كلمات الرمز المرسلة بشكل صحيح شريطة عدم وجود أخطاء غير مصححة في تدفق الرموز ؛ ولا يتطلب الأمر تزامنًا خارجيًا. كما تسمح الرموز ذاتية التزامن بالتعافي من الأخطاء غير المصححة في التدفق؛ ففي معظم رموز البادئة، قد يؤدي خطأ غير مصحح في بت واحد إلى انتشار الأخطاء في التدفق وتلف البيانات اللاحقة .

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

أمثلة

أمثلة مضادة:

  • رمز البادئة {00, 11} ليس متزامنًا ذاتيًا؛ في حين أن 0 و1 و01 و10 ليست رموزًا، فإن 00 و11 رموز.
  • رمز البادئة { ab , ba } ليس متزامنًا ذاتيًا لأن abab يحتوي على ba .
  • إن رمز البادئة b ∗ a (باستخدام نجمة كلين ) ليس متزامنًا ذاتيًا (على الرغم من أن أي كلمة رمزية جديدة تبدأ ببساطة بعد a ) لأن كلمة الرمز ba تحتوي على كلمة الرمز a .

انظر أيضاً

مراجع

  1. ↑ "الرمز ذاتي التزامن - مسرد المصطلحات" .
  2. ↑ بيرستل، جان؛ بيرين، دومينيك؛ رويتناور، كريستوف (2010). الشفرات والآلات . موسوعة الرياضيات وتطبيقاتها. المجلد 129. كامبريدج، المملكة المتحدة: مطبعة جامعة كامبريدج . ص 137. ISBN   978-0-521-88831-8. Zbl 1187.94001 . 
  3. ↑ بيرستل، جان؛ بيرين، دومينيك (1985). نظرية الرموز . الرياضيات البحتة والتطبيقية. المجلد 117. دار النشر الأكاديمية . ص 377. Zbl 0587.68066 .   

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