هذه المقالة يتيمة. ساعد بإضافة وصلة إليها في مقالة متعلقة بها
يفتقر محتوى هذه المقالة إلى مصادر موثوقة.

ابجدية مصدر

من أرابيكا، الموسوعة الحرة

هذه هي النسخة الحالية من هذه الصفحة، وقام بتعديلها عبود السكاف (نقاش | مساهمات) في 19:51، 4 يوليو 2023 (بوت: إصلاح أخطاء فحص أرابيكا من 1 إلى 104). العنوان الحالي (URL) هو وصلة دائمة لهذه النسخة.

(فرق) → نسخة أقدم | نسخة حالية (فرق) | نسخة أحدث ← (فرق)
اذهب إلى التنقل اذهب إلى البحث

في الترميز Coding والتشفير Encryption تسمى مجموعة الرموز , المراد ترميزها أو تشفيرها، والتي تمثل مجال التطبيق المستخدم لربط هذه الرموز بعلاقة مع صورها بعد الترميز أو التشفير, بأبجدية المصدر Source code.

مثال : تطبيق Mapping

C={a0,b01,c011}

هو ترميز، الابجدية المصدر له، هي المجموعة {a,b,c} .و الأبجدية الهدف له، هي المجموعة {0,1}. بتوسيع الترميز، السلسلة المرمزة 0011001011 يمكن تجميعها في كلمات مشفرة على شكل 0 011 0 01 011, وهذه بدورها يمكن فك ترميزها لتسلسل رموز المصدر acabc. باستخدام مصطلحات نظرية اللغات الشكلية Formal language theory، يكون التعريف الرياضي الدقيق لهذا المفهوم هو كما يأتي:

لتكن S وT مجموعتين محدودتين، تدعيان المصدر والهدف alphabets, على التوالي. الترميز Code

C:ST*

هو Total function تطبيق تام, كل عنصر في المجال له على الأقل صورة في المجال المقابل Codomain. متتابعة من الرموز على T.

مثال للدالة التامة غير المتباينة.
دالة تباينية وشمولية في آن واحد ( دالة تقابلية)

ويشار إلى توسيع M إلى دالة متقابلة "Homomorphism" من S* إلى T* التي تقوم بتعيين كل متتابعة من رموز المصدر إلى متتابعة من رموز الهدف، إلى أنه توسيعها extension.

انظر أيضا