نظرية الترميز
نظريه الترميز أو نظرية التكويد  نظرية الترميز هي دراسة خصائص الرموز ونقاط القوه الخاصة بها من اجل تطبيقات محددة. وتستخدم الرموز لضغط البيانات، التشفير، تصحيح الخطأ، والشبكات. الرموز قد تمت دراستها من مختلف التخصصات العلميه مثل نظرية المعلومات، الهندسة الكهربائية، الرياضيات، اللغويات، وعلم الحاسوب لغرض تصميم طرق نقل البيانات فعالة وموثوق بها. هذا عادة ما ينطوي على إزالة التكرار وتصحيح أو الكشف عن أخطاء في البيانات المرسلة.
هناك أربعة أنواع من الترميز:

 ضغط البيانات (أو مصدر الترميز)
 تصحيح الخطأ (أو قناة الترميز)
 تشفير الاكواد
 تكويد الخط

محاولات الضغط للبيانات لضغط البيانات من مصدر من أجل إحالته بشكل أكثر كفاءة. على سبيل المثال، ضغط البيانات البريدي يجعل ملفات البيانات أصغر للحد من حركة المرور على الإنترنت. قد تدرس ضغط البيانات وتصحيح الخطأ في الجمع.

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

تاريخ نظرية الترميز 

في عام 1948، نشر كلود شانون «النظرية الرياضية للاتصالات»، مقالا من جزأين في شهري يوليو وأكتوبر عن القضايا المتعلقه مجلة تقنيه نظام بيل. ويركز هذا العمل على مشكلة أفضل طريقة لتكويد المعلومات التي يريد المرسل ان ينقلها. في هذا العمل الأساسي الذي يستخدم الأدوات في نظرية الاحتمالات، التي تطورت بواسطة نوربرت وينر، والتي كانت في مراحلها الأولى تتعرض لنظرية الاتصال في ذلك الوقت. طور شانون عشوائية المعلومات كمقياس لعدم اليقين في رسالة في حين اختراع أساسا مجال نظرية المعلومات.

وقد طور كود غولي الثنائي في عام 1949 . وهو كود تصحيح الخطأ القادر على تصحيح ما يصل إلى ثلاثة أخطاء في كل من الكلمة المكونه من 24 بت، وكشف الرابعة.

فاز ريتشارد هامنج بجائزة تورينج في عام 1968 لعمله في مختبرات بيل في الطرق العددية، نظم التكويد التلقائي، وكشف الخطأ ورموز تصحيح الأخطاء. هو اخترع المفاهيم المعروفة باسم اكواد هامنج ، نوافذ هامنج ، أرقام هامنج ، و مسافة هامنج .

ترميز (تكويد) المصدر (المنبع) 

المقال الرئيسي: ضغط البيانات

والهدف من تكويد المصدر أن تحصل على بيانات المصدر وجعله أصغر.

التعريفات

و يمكن رؤية البيانات كمتغير عشوائي

, عندما  يظهر مع احتمال .

يتم ترميز البيانات بواسطة سلاسل (كلمات) عبر الأبجدية .

يعتبر الكود داله
 (or  إذا كانت السلسلة الفارغة ليست جزءا من الأبجدية)
 هي رمز الكلمة المرتبطه ب .

طول رمز الكلمة مكتوب مثل

.

الطول المتوقع للكود يكون

تسلسل رموز الكلمة .

كلمه الرمز للسلسلة الفارغة هي السلسلة الفارغة نفسها:

الخواص

  هي ليست مفرده الطول لو المعادلة متوافقه
  هي كود فريد لو المعادلة متوافقه
  هي تتم بشكل فوري إذا  ليس بادئه  (والعكس بالعكس).

المبدأ

العشوائيه من مصدر هو مقياس المعلومات. في الأساس، رموز مصدر في محاولة للحد من التكرار الحالي في المصدر، وتمثل المصدر مع عدد أقل من البتات التي تحمل مزيد من المعلومات.

يسمى ضغط البيانات التي تحاول بشكل واضح للحد من متوسط طول الرسائل وفقا يسمى ضغط البيانات التي تحاول بشكل واضح للحد من متوسط طول الرسائل وفقا لاحتمال مفترض لنموذج معين هي تكويد العشوائيه.

التقنيات المختلفة المستخدمة من قبل مصدر أنظمة الترميز تحاول ان تحقق الحد الأقصى من العشوائيه للمصدر. C(x) ≥ H(x), عندما H(x) هو المصدر (معدل بت) و C(x) هو معدل البت بعد الضغط. على وجه الخصوص، لا يمكن لنظام مصدر الترميز أن يكون أفضل من العشوائيه للمصدر.

أمثله

يستخدم الإرسال بالفاكس كود بسيط طويل المدى. يزيل مصدر الترميز كافة البيانات الزائدة على الحاجة للمرسل، والحد من عرض النطاق الترددي المطلوب للإرسال.

قناة الترميز 

المقال الرئيسي: تصحيح الخطأ المرسل

والغرض من نظرية قناة التكويد هي العثور على الاكواد التي تنقل بسرعة، وتحتوي على العديد من كلمات الكود السليم ويمكن التصحيح أو على الأقل الكشف عن العديد من الأخطاء. في حين لم يستبعد بعضها بعضا، والأداء في هذه المناطق هو المفاضلة. لذلك، الرموز المختلفة هي الأمثل لمختلف التطبيقات. الخصائص المطلوبة من هذا الكود تعتمد بشكل رئيسي على احتمال حدوث الأخطاء أثناء الإرسال. في الأسطوانة المدمجة التقليدية، انخفاض القيمة يمثل أساسا الغبار أو الخدوش. وهكذا يتم استخدام الأكواد بإدخالها بطريقه ما. وتنتشر البيانات من خلال القرص.

على الرغم من عدم وجود كود جيد للغاية، ويمكن تكرار الكود البسيط الذي يعد بمثابة مثال مفهوم. لنفترض أن نأخذ كتلة من بتات البيانات (تمثل الصوت) وإرسالها ثلاث مرات. في المستقبل سوف نفحص الثلاث تكرارات بت قبل بت «واحده ب واحده» وأخذ تصويت الأغلبية. التطور في هذا هو أننا لا نرسل ببساطه وحدات البت في الأمر. نحن ندخلهم. وتنقسم كتلة بتات البيانات لأول مرة ل 4 كتل أصغر. ثم أننا ندور من خلال الكتلة وترسل بت واحده للأولى، ثم للثانية، وما إلى ذلك ويتم هذا ثلاث مرات لنشر البيانات من على سطح القرص. في سياق تكرار الكود البسيط، وهذا قد لا يبدو فعالا. ومع ذلك، هناك رموز أقوى معروفة تلك التي تعتبر فعالة جدا في تصحيح الخطأ من الخدوش أو بقعة الغبار عند استخدام هذه التقنية التداخلية.

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

رموز خطية 

المقال الرئيسي: الرمز الخطي

على المدى نظرية الترميز الجبرية تدل على الحقل الفرعي من نظرية الترميز حيث يتم التعبير عن خصائص أكواد بعبارات جبرية ومن ثم مزيد من البحث.

ينقسم نظرية الترميز الجبرية في الأساس إلى نوعين رئيسيين من أكواد:

 أكواد الكتلة الخطية
 أكواد التلافيف

كما تحلل الخصائص الثلاثة التالية للكود - أهمها:

 طول كلمة الكود.
 العدد الكلي لكلمات الكود السليم.
 الحد الأدنى للمسافة بين كلمتين الكود السليم، وذلك باستخدام أساسا مسافه الهامنج، وأحيانا أيضا المسافات الأخرى مثل مسافة لي.

أكواد الكتلة الخطية

المقال الرئيسي: كتلة الكود

أكواد الكتلة الخطية لديها خاصية الخطية، أي مبلغ من أي اثنين من الكلمات المشفرة هي أيضا كلمة السر، ويتم تطبيقها على مصدر البتات في كتل، ومن هنا جاءت اسم أكواد الكتلة الخطية. هناك كتله أكواد الغير خطية، ولكن من الصعب أن يثبت أن الكود هو فكرة جيدة بدون هذه الخاصية

وتتلخص أكواد الكتلة الخطية من الحروف الهجائية على كود (على سبيل المثال، ثنائي أو ثلاثي) والمعايير (n,m,dmin)

 n هو طول الكلمة المشفره في الرموز،
 m هو عدد من مصدر الرموز التي سيتم استخدامها لترميز دفعة واحدة،
 dmin هو الحد الأدنى للمسافة هامنج للكود.

وهناك أنواع عديدة من أكواد الكتلة الخطية، مثل:

 رموز دوري (على سبيل المثال، رموز هامنج)
 رموز التكرار
 رموز التكافؤ
 رموز كثيرات الحدود (على سبيل المثال، رموز كود بي سي اتش)
 رموز ريد سولومون
 رموز جبرية هندسية
 رموز ريد مولر
 رموز مثالية

ترتبط كتلة الأكواد لمشكلة تعبئة الكرات، والتي استقبلت بعض الاهتمام على مر السنين. في بعدين، فمن السهل أن تصور. تأخذ باقة من البنسات المسطحة على الطاولة ودفعهم معا. والنتيجة هي نمط سداسي مثل عش النحل . لكن كتلة الرموز تعتمد على أكثر من الأبعاد التي لا يمكن بسهولة تصورها . القوة (24,12) رموز غولي المستخدمة في الاتصالات الفضائية عميقة تستخدم الأبعاد ال 24 . إذا ما استخدمت رمز ثنائي (التي عادة ما يكون) الأبعاد تشير إلى طول اللمة المشفره على النحو المحدد أعلاه.

نظرية الترميز تستخدم عدد ن من الابعاد لنموذج المجال . على سبيل المثال، وكم البنسات يمكن أن تكون معبأة في دائرة على سطح الطاولة، أو في 3 أبعاد، كم من الأفكار التي يمكن أن تكون معبأة في العالم . اعتبارات أخرى تدخل في اختيار الرمز . على سبيل المثال، الشكل السداسي يتم تغليفها لتحليل القيد من صندوق مستطيل سوف يترك مساحة فارغة في الزوايا . بما أن الأبعاد أصبحت أكبر، والنسبة المئوية للمساحة الفارغة تنمو أصغر . ولكن في بعض الأبعاد، تستخدم التعبئة كل المساحة وهذه الرموز هي ما تسمى رموز «مثالية». الأكواد المثالية الوحيدة الغير بديهية والمفيدة هي المسافة 3 كود الهامنج مع المعايير التي تتفق مع (2r – 1, 2r – 1 – r, 3), و [23,12,7] الثنائي و [11,6,5] أكواد غولي الثلاثية .

خاصية الرمز الآخر هو عدد من الجيران التي يمكن أن يكون كلمه مشفره واحدة. مرة أخرى، تعتبر البنسات كمثال . أولا نحن نحزم البنسات في شبكة مستطيلة. كل قرش لديه 4 جيران (و 4 في الزوايا التي هي أبعد). في الشكل السداسي، كل قرش لديه 6 جيران . عندما نزيد الأبعاد، سيزيد بسرعه كبيرة عدد الجيران القريبة . والنتيجة هي عدد الطرق للضوضاء لجعل المستقبل يختار أحد الجيران (وبالتالي خطأ) الذي ينمو أيضا. هذا هو الحد الأساسي من كتله الأكواد، بل وجميع الأكواد . قد يكون من الصعب أن تسبب خطأ لواحد من الجيران، ولكن عدد من الجيران يمكن أن يكون كبيرا بما فيه الكفاية بحيث يعاني مجموع احتمال الخطأ في الواقع .

يتم استخدام خصائص كتله الرموز الخطية في العديد من التطبيقات. على سبيل المثال، يتم استخدام خاصيه المجموعه المشاركة المتلازمه الفريده من رموز الكتلة الخطية في تشكيل التعريشة  ، واحد من أفضل وأشهر تشكيل الرموز . تلك التي يتم استخدام هذه الخاصية بنفسها في شبكات الاستشعار لتكويد مصدر توزيع .

رموز التلافيف 

المقال الرئيسي: رمز التلافيف

الفكرة وراء رمز التلافيف هي جعل كل كود كلمة مشفرة يجب أن يكون المجموع المرجح لمختلف رموز رسالة الإدخال . هذا هو مثل الالتفاف المستخدم في أنظمة ال LTI لإيجاد خرج النظام، عندما تعرف المدخلات والاستجابة الاندفاعية .

لذلك نجد عموما أن خرج نظام التشفير التلافيفي، الذي هو الالتواء لبت المدخلات، ضد دول التشفير الالتواء، سجلات .

في الأساس، رموز التلافيف لا توفر المزيد من الحماية ضد الضوضاء من كتلة أكواد ما يعادلها. في كثير من الحالات، وأنها توفر عموما البساطة أكبر من تنفيذ خلال كتلة الأكواد من الطاقة المتساوية . التشفير هو عادة دائرة بسيطة التي لديها ذاكرة ثابته وبعض التغذية الراجعه للمنطق، وعادة بوابات XOR. وحدة فك الترميز يمكن تنفيذها في البرنامج أو البرامج الثابتة .

خوارزمية الفيتربي هي الخوارزمية المثلى المستخدمة لفك رموز التلافيف . هناك التبسيط لتقليل الحمل الحسابي . فهي تعتمد على البحث فقط عن المسارات الأكثر احتمالا . وإن لم يكن الأمثل، فقد عموما وجد أن تعطي نتائج جيدة في بيئات الضجيج الأقل.

وتستخدم رموز التلافيف في أجهزة المودم (V.32, V.17, V.34) وفي الهواتف النقالة GSM، وكذلك أجهزة الأقمار الصناعية والاتصالات العسكرية .

رموز التشفير 

المقال الرئيسي: التشفير

التشفير أو الترميز التشفيري هو ممارسة ودراسة تقنيات الاتصالات الآمنة في ظل وجود أطراف ثلاثة (وتسمى الخصوم). وبصفة عامة، الأمر يتعلق ببناء وتحليل البروتوكولات التي تمنع الخصوم. الجوانب المختلفة في مجال أمن المعلومات مثل سرية البيانات، سلامة البيانات، التوثيق، عدم التنصل  هي محور التشفير الحديث . يوجد التشفير الحديث عند تقاطع تخصصات الرياضيات، علوم الكمبيوتر، والهندسة الكهربائية. وتشمل تطبيقات الترميز بطاقات الصراف الآلي، كلمة السر للكمبيوتر، والتجارة الإلكترونية.

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

ويستند التشفير الحديث بشكل كبير على الرياضيات النظرية وممارسة علوم الكمبيوتر؛ تم تصميم خوارزميات التشفير حول صلابة الحسابات الافتراضية، مما يجعل مثل هذه الخوارزميات صعب كسرها عمليا لأى مخترق أو عدو. ومن الممكن نظريا كسر هذا النظام، ولكنه أصبح في حكم المستحيل القيام بذلك عن طريق أيا من الوسائل العملية المعروفة . ولذلك تعتبر هذه المخططات آمنه حسابيا . على سبيل المثال، التقدم النظري، تتطلب تحسين الخوارزميات إلى عوامل صحيحة، وتقنيات الحوسبة أسرع وتتطلب هذه الحلول أن تتكيف باستمرار . توجد مخططات امن نظرية المعلومات بصورة مبرهنة لا يمكن كسرها حتى مع الحوسبة غير محدودة الطاقة ومن الأمثلة على هذا اللوحة الغير متكررة، ولكن هذه المخططات هي أكثر صعوبة للتنفيذ من آليات أفضل قابلة للكسر من الناحية النظرية ولكنها آمنة حسابيا .

تشفير الخط 

المقال الرئيسي: رمز الخط

رمز الخط (ويسمى أيضا تحوير النطاق الأساسي الرقمي أو طريقة نقل النطاق الأساسي الرقمي) هو الرمز المختار للاستخدام ضمن نظام الاتصالات لأغراض نقل النطاق الأساسي . وكثيرا ما يستخدم خط الترميز لنقل البيانات الرقمية .

يتألف ترميز الخط من تمثيل الإشارات الرقمية ليتم نقلها بواسطة إشارة السعة - وإشارات متقطعه التي يتم ضبطها على النحو الأمثل لخصائص محددة للقناة المادية (ومعدات الاستقبال). الطول الموجي من الجهد أو التيار تستخدم لتمثيل الحد الصفري والحد الأول (1s and 0s) من البيانات الرقمية على وصلة النقل يطلق عليها تشفير الخط . والأنواع الشائعة من تشفير الخط هي أحادي القطب، القطبي، ثنائي القطب، وتشفير مانشستر .

التطبيقات الأخرى من نظرية التكويد 

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

تطبيق آخر من الرموز، ويستخدم في بعض أنظمة الهاتف المحمول، هو رمز تقسيم الوصول المتعدد (CDMA). يتم تعيين لكل هاتف رمز تسلسلي الذي يكون غير مترابط تقريبا مع الرموز من الهواتف الأخرى . عند النقل، يتم استخدام كلمة السر لتعديل بتات البيانات التي تمثل رسالة صوتية. في المستقبل، يتم تنفيذ عملية إزالة التعديل لاسترداد البيانات . خصائص هذه الفئة من الأكواد تسمح للعديد من المستخدمين (مع رموز مختلفة) لاستخدام نفس القناة الإذاعية في نفس الوقت . إلى المستقبل، وسوف تظهر إشارات من المستخدمين الآخرين للمستخلص فقط مثل الضوضاء منخفضة المستوى .

الفئة العامة الأخره من الرموز هي رموز تكرار الطلب الاوتوماتيكي أو التلقائي (ARQ). في هذه الأكواد يضيف المرسل التكرار لكل رسالة لفحص الخطأ، عادة ما تكون عن طريق إضافة اختيار البت .إلو كان اختيار البت لا يتفق مع بقية الرسالة عند وصولها، المستقبل سوف يطلب من المرسل إعادة إرسال الرسالة . الجميع ما عدا أبسط البروتوكولات تعتبر منطقة شبكة واسعة تستخدم (ARQ). وتشمل البروتوكولات المشتركة SDLC (IBM), ميفاق ضبط الإرسال (Internet), بروتوكول X25 (International) وغيرها الكثير. وهناك مجال واسع من البحوث حول هذا الموضوع بسبب مشكلة مطابقة الحزمة المرفوضة ضد الحزمة الجديدة . هل هي واحدة جديدة أو أنها ليست لإعادة الإرسال؟ عادة ما يتم استخدام ترقيم المخططات، كما هو الحال في بروتوكول التحكم بالنقل في شهر سبتمبر لسنة 1981.

اختبار المجموعة 
 
يستخدم اختبار المجموعة الأكواد بطريقة مختلفة . بالنظر في مجموعة كبيرة من العناصر التي تعتبر قليلة جدا تختلف بطريقة معينة (على سبيل المثال، المنتجات المعابة أو اختبار المواضيع المصابة). فكرة اختبار المجموعة لتحديد العناصر «مختلفة» عن طريق استخدام عدد قليل من الاختبارات قدر الإمكان . أصل المشكلة له جذوره في الحرب العالمية الثانية عندما احتاجت جيش القوات الجوية للولايات المتحدة لاختبار جنودها لمرض الزهري. حيث أنها نشأت من وثيقة الرائد روبرت دورفمان .

الرموز التناظرية 

يتم ترميز المعلومات بشكل مشابة في الشبكات العصبية للدماغ، في معالجة الإشارات التناظرية، والالكترونيات التناظرية. وتشمل جوانب الترميز التناظري analog coding تصحيح الخطأ التناظري analog error correction ،  ضغط البيانات التناظرية analog data compression  والتشفير التناظري .

الترميز العصبي 

الترميز العصبي هو مجال علم الأعصاب المرتبط بالقلق مع كيفية تمثيل المعلومات الحسية وأخرى في الدماغ عن طريق شبكات من الخلايا العصبية. الهدف الرئيسي لدراسة الترميز العصبي هو لتحديد خصائص العلاقة بين التحفيز والردود العصبية الفردية أو المجموعة والعلاقة بين النشاط الكهربائي للخلايا العصبية في المجموعة . ويعتقد أن الخلايا العصبية يمكن تكويد كل من المعلومات الرقمية والتناظرية،  وأن الخلايا العصبية تتبع مبادئ نظرية المعلومات وضغط المعلومات،  واكتشاف وتصحيح  الأخطاء في الإشارات التي يتم إرسالها في جميع أنحاء الدماغ والجهاز العصبي على نطاق أوسع .

انظر أيضا 

 خاصية تصحيح الخطأ
 نظرية المعلومات

المراجع 

 
رصد الأخطاء وتصحيحها
نظريه الترميز أو نظرية التكويد نظرية الترميز هي دراسة خصائص الرموز و نقاط القوا ه الخاصة ب ها من اجل تطبيقات محددة . و تستخدم الرموز لضغط البيانات ، التشفير ، تصحيح الخطأ ، وال شبكات . الرموز قد تمت دراسة ها من مختلف التخصصات العلميه مثل نظرية المعلومات ، الهندسة الكهربائية ، الرياضيات ، اللغويات ، و علم الحاسوب لغرض تصميم طرق نقل البيانات فعالة وموثوق ب ها . هذا عادة ما ينطوي على إزالة ال تكرار و تصحيح أو الكشف عن أخطاء في البيانات المرسلة . هناك أربعة أنواع من الترميز : ضغط البيانات ( أو مصدر الترميز ) تصحيح الخطأ ( أو قناة الترميز ) تشفير الاكواد تكويد الخط محاولات الضغط للبيانات لضغط البيانات من مصدر من أجل إ حالة ه ب شكل أكثر كفاءة . على سبيل المثال ، ضغط البيانات البريدي يجعل ملفات البيانات أصغر ل الحد من حركة المرور على الإنترنت . قد تدرس ضغط البيانات و تصحيح الخطأ في الجمع . و يضيف تصحيح الخطأ بيانات بت إضافيه ل جعل نقل البيانات أكثر قوة للاضطرابات الحالية في قناة ال إرسال . المستخدم العادي قد لا يكون على بينة من العديد من التطبيقات التي تستخدم تصحيح الخطأ . تستخدم اسطوانات الموسيقى المدمج ه النموذجيه رمز ريد سولومون ل تصحيح الخدوش والأتربة . في هذا التطبيق قناة ال إرسال هي الاسطوانه المدمج ه نفس ها . أيضا استخدام ال هواتف المحمولة تقنيات التكويد ل تصحيح التلاشي والضوضاء من البث الإذاعي عالي التردد . تستخدم كل من أجهزة المودم للبيانات ، ال إرسال عبر الهاتف ، و وكالة ناسا تقنيات تكويد القنا ه ل الحصول على البتات من خلال ها ، على سبيل المثال كود توربو واكواد L DPC\ . تاريخ نظرية الترميز في عام نشر كلود شانون « ال نظرية الرياضية ل الاتصالات » ، مقالا من جز أين في شهري يوليو وأكتوبر عن القضايا المتعلق ه مجلة تقنيه نظام بيل . ويركز هذا العمل على مشكلة أفضل طريقة لتكويد المعلومات التي يريد المرسل ان ينقل ها . في هذا العمل الأساسي الذي يستخدم الأدوات في نظرية الاحتمالات ، التي تطورت ب واسطة نوربرت وينر ، و التي كانت في مراحل ها الأولى تتعرض ل نظرية الاتصال في ذلك الوقت . طور شانون عشوائية المعلومات كمقياس ل عدم اليقين في رسالة في حين اختراع أساسا مجال نظرية المعلومات . و قد طور كود غولي الثنائي في عام . و هو كود تصحيح الخطأ القادر على تصحيح ما يصل إلى ثلاثة أخطاء في كل من الكلمة المكون ه منبت ، و كشف الرابعة . فاز ريتشارد هامنج بجائزة تورينج في عاملعمل ه في مختبرات بيل في الطرق العددية ، نظم التكويد التلقائي ، و كشف الخطأ ورموز تصحيح الأخطاء . هو اخترع المفاهيم المعروفة ب اسم اكواد هامنج ، نوافذ هامنج ، أرقام هامنج ، و مسافة هامنج\ . ترميز ( تكويد ) المصدر ( المنبع ) المقال الرئيسي : ضغط البيانات و الهدف من تكويد المصدر أن تحصل على بيانات المصدر وجعل ه أصغر . التعريفات و يمكن رؤية البيانات كمتغير عشوائي عندما يظهر مع احتمال \ . يتم ترميز البيانات ب واسطة سلاسل ( كلمات ) عبر الأبجدية \ . يعتبر الكود دال ه ( or إذا كانت ال سلسلة الفارغة ليست جزءا من الأبجدية ) هي رمز الكلمة المرتبط ه ب\ . طول رمز الكلمة مكتوب مثل . الطول المتوقع للكود يكون تسلسل رموز الكلمة \ . كلم ه الرمز لل سلسلة الفارغة هي ال سلسلة الفارغة نفس ها : الخواص هي ليست مفرد ه الطول لو المعادلة متوافق ه هي كود فريد لو المعادلة متوافق ه هي تتم ب شكل فوري إذا ليس بادء ه ( و العكس ب العكس ) . المبدأ العشوائيه من مصدر هو مقياس المعلومات . في الأساس ، رموز مصدر في محاولة ل الحد من ال تكرار الحالي في المصدر ، و تمثل المصدر مع عدد أقل من البتات التي تحمل مزيد من المعلومات . يسمى ضغط البيانات التي تحاول ب شكل واضح ل الحد من متوسط طول الرسائل وفقا يسمى ضغط البيانات التي تحاول ب شكل واضح ل الحد من متوسط طول الرسائل وفقا لاحتمال مفترض لنموذج معين هي تكويد العشوائيه . التقنيات المختلفة المستخدمة من قبل مصدر أنظمة الترميز تحاول ان تحقق الحد الأقصى من العشوائيه ل المصدر . C ( x ) ≥ H ( x ) , عندما H ( x ) هو المصدر ( معدل بت ) و C ( x ) هو معدل البت بعد الضغط . على وجه الخصوص ، لا يمكن ل نظام مصدر الترميز أن يكون أفضل من العشوائيه ل المصدر . أمثل ه يستخدم ال إرسال بالفاكس كود بسيط طويل المدى . يزيل مصدر الترميز كافة البيانات الزائدة على الحاجة للمرسل ، و الحد من عرض النطاق الترددي المطلوب لل إرسال . قناة الترميز المقال الرئيسي : تصحيح الخطأ المرسل والغرض من نظرية قناة التكويد هي العثور على الاكواد التي تنقل ب سرعة ، وتحتوي على العديد من كلمات الكود السليم و يمكن ال تصحيح أو على الأقل الكشف عن العديد من الأخطاء . في حين لم يستبعد بعض ها بعضا ، والأداء في هذه المناطق هو المفاضلة . ل ذٰلك ، الرموز المختلفة هي الأمثل لمختلف التطبيقات . الخصائص المطلوبة من هذا الكود تعتمد ب شكل رئيسي على احتمال حدوث الأخطاء أثناء ال إرسال . في الأسطوانة المدمجة التقليدية ، انخفاض القيمة يمثل أساسا الغبار أو الخدوش . وهكذا يتم استخدام الأكواد بإدخال ها بطريق ه ما . و تنتشر البيانات من خلال القرص . على الرغم من عدم وجود كود جيد ل الغاية ، و يمكن تكرار الكود البسيط الذي يعد ب مثابة مثال مفهوم . لنفترض أن نأخذ كتلة من بتات البيانات ( تمثل الصوت ) وإرسال ها ثلاث مرات . في المستقبل سوف نفحص الثلاث تكرارات بت قبل بت « واحد ه ب واحد ه » و أخذ تصويت الأغلبية . التطور في هذا هو أن نا لا نرسل ببساط ه وحدات البت في الأمر . نحن ندخل هم . وتنقسم كتلة بتات البيانات ل أول مرة لكتل أصغر . ثم أن نا ندور من خلال الكتلة و ترسل بت واحد ه للأولى ، ثم للثانية ، و ما إلى ذلك و يتم هذا ثلاث مرات ل نشر البيانات من على سطح القرص . في سياق تكرار الكود البسيط ، و هٰذا قد لا يبدو فعالا . و مع ذلك ، هناك رموز أقوى معروفة تلك التي تعتبر فعالة جدا في تصحيح الخطأ من الخدوش أو بقعة الغبار عند استخدام هذه التقنية التداخلية . الرموز الأخرى أكثر ملائمة لمختلف التطبيقات . الاتصالات الفضائية العميقة تعتبر محدودة ب سبب الضوضاء الحرارية من المسقبل الذي هو أكثر من الطبيعة المستمرة عن الطبيعة المتقطعة . وب المثل ، ف إن أجهزة المودم ضيقة النطاق ب سبب الضوضاء والحالية في شبكة الهاتف و أيضا المنمذجه تعتبر أفضل ب مثابة اضطراب مستمر . ال هواتف المحمولة عرضة للتلاشي السريع . ا الترددات العالية المستخدمة يمكن أن تسبب تلاشى سريعا للإشارة حتى إذا تم نقل المستقبل بضع بوصات . و مرة أخرى هناك فئة من أكواد القناة التي تم تصميم ها ل مكافحة التلاشي . رموز خطية المقال الرئيسي : الرمز الخطي على المدى نظرية الترميز الجبرية تدل على الحقل الفرعي من نظرية الترميز حيث يتم التعبير عن خصائص أكواد بعبارات جبرية و من ثم مزيد من البحث . ينقسم نظرية الترميز الجبرية في الأساس إلى نوعين رئيسيين من أكواد : أكواد الكتلة الخطية أكواد التلافيف كما تحلل الخصائص الثلاثة التالية للكود - أهم ها : طول كلمة الكود . العدد الكلي لكلمات الكود السليم . الحد الأدنى للمسافة بين كلمتين الكود السليم ، و ذٰلك ب استخدام أساسا مساف ه الهامنج ، وأحيانا أيضا المسافات الأخرى مثل مسافة لي . أكواد الكتلة الخطية المقال الرئيسي : كتلة الكود أكواد الكتلة الخطية لدي ها خاصية الخطية ، أي مبلغ من أي اثنين من الكلمات المشفرة هي أيضا كلمة السر ، و يتم تطبيق ها على مصدر البتات في كتل ، و من هنا جاءت اسم أكواد الكتلة الخطية . هناك كتل ه أكواد الغير خطية ، و لٰكن من الصعب أن يثبت أن الكود هو فكرة جيدة ب دون هذه الخاصية وتت لخص أكواد الكتلة الخطية من الحروف الهجائية على كود ( على سبيل المثال ، ثنائي أو ثلاثي ) و المعايير ( n, m , dmin ) n هو طول الكلمة المشفر ه في الرموز ، m هو عدد من مصدر الرموز التي س يتم استخدام ها لترميز دفعة واحدة ، dmin هو الحد الأدنى للمسافة هامنج للكود . و هناك أنواع عديدة من أكواد الكتلة الخطية ، مثل : رموز دوري ( على سبيل المثال ، رموز هامنج ) رموز ال تكرار رموز ال تكافؤ رموز كثيرات الحدود ( على سبيل المثال ، رموز كود بي سي اتش ) رموز ريد سولومون رموز جبرية هندسية رموز ريد مولر رموز مثالية ترتبط كتلة الأكواد ل مشكلة تعبئة الكرات ، و التي استقبلت بعض الاهتمام على مر السنين . في بعدين ، ف من السهل أن تصور . تأخذ باقة من البنسات المسطحة على الطاولة و دفع هم معا . و النتيجة هي نمط سداسي مثل عش النحل \ . لكن كتلة الرموز تعتمد على أكثر من ال أبعاد التي لا يمكن ب سهولة تصور ها \ . القوة 12 ) رموز غولي المستخدمة في الاتصالات الفضائية عميقة تستخدم ال أبعاد ال . إذا ما استخدمت رمز ثنائي ( التي عادة ما يكون ) ال أبعاد تشير إلى طول اللمة المشفر ه على النحو المحدد أعلا ه . نظرية الترميز تستخدم عدد ن من الابعاد لنموذج المجال \ . على سبيل المثال ، و كم البنسات يمكن أن تكون معبأة في دائرة على سطح الطاولة ، أو في أبعاد ، كم من الأفكار التي يمكن أن تكون معبأة في العالم \ . اعتبارات أخرى تدخل في اختيار الرمز\ . على سبيل المثال ، الشكل السداسي يتم تغليف ها ل تحليل القيد من صندوق مستطيل سوف يترك مساحة فارغة في الزوايا \ . ب ما أن ال أبعاد أصبحت أكبر ، و النسبة المئوية للمساحة الفارغة تنمو أصغر \ . و لٰكن في بعض ال أبعاد ، تستخدم ا التعبئة كل المساحة و هٰذه الرموز هي ما تسمى رموز « مثالية » . الأكواد المثالية الوحيدة الغير بديهية وال مفيدة هي المسافةكود الهامنج مع المعايير التي تتفق مع – – – r , و [ 23,12,7 ] الثنائي و [ 11,6,5 ] أكواد غولي الثلاثية \ . خاصية الرمز الآخر هو عدد من الجيران التي يمكن أن يكون كلم ه مشفر ه واحدة . مرة أخرى ، تعتبر البنسات كمثال \ . أولا نحن نحزم البنسات في شبكة مستطيلة . كل قرش لديهجيران ( و في الزوايا التي هي أبعد ) . في الشكل السداسي ، كل قرش لديهجيران \ . عندما نزيد ال أبعاد ، س يزيد بسرع ه كبيرة عدد الجيران القريبة \ . و النتيجة هي عدد الطرق للضوضاء ل جعل المستقبل يختار أحد الجيران ( و ب التالي خطأ ) الذي ينمو أيضا . هذا هو الحد الأساسي من كتل ه الأكواد ، بل و جميع الأكواد \ . قد يكون من الصعب أن تسبب خطأ لواحد من الجيران ، و لٰكن عدد من الجيران يمكن أن يكون كبيرا ب ما في ه الكفاية ب حيث يعاني مجموع احتمال الخطأ في الواقع \ . يتم استخدام خصائص كتل ه الرموز الخطية في العديد من التطبيقات . على سبيل المثال ، يتم استخدام خاصيه المجموع ه المشاركة المتلازم ه الفريد ه من رموز الكتلة الخطية في تشكيل التعريشة ، واحد من أفضل وأشهر تشكيل الرموز \ . تلك التي يتم استخدام هذه الخاصية ب نفس ها في شبكات الاستشعار لتكويد مصدر توزيع \ . رموز التلافيف المقال الرئيسي : رمز التلافيف الفكرة وراء رمز التلافيف هي جعل كل كود كلمة مشفرة يجب أن يكون ال مجموع المرجح لمختلف رموز رسالة الإدخال \ . هذا هو مثل الالتفاف المستخدم في أنظمة ال LTI ل إيجاد خرج النظام ، عندما تعرف المدخلات و الاستجابة الاندفاعية \ . ل ذٰلك نجد عموما أن خرج نظام التشفير التلافيفي ، الذي هو الالتواء لبت المدخلات ، ضد دول التشفير الالتواء ، سجلات \ . في الأساس ، رموز التلافيف لا توفر المزيد من الحماية ضد الضوضاء من كتلة أكواد ما يعادل ها . في كثير من الحالات ، و أن ها توفر عموما البساطة أكبر من تنفيذ خلال كتلة الأكواد من الطاقة المتساوية \ . التشفير هو عادة دائرة بسيطة التي لدي ها ذاكرة ثابة ه و بعض التغذية الراجع ه للمنطق ، وعادة بوابات XOR . وحدة فك الترميز يمكن تنفيذ ها في البرنامج أو البرامج الثابتة \ . خوارزمية الفيتربي هي الخوارزمية المثلى المستخدمة لفك رموز التلافيف \ . هناك ال تبسيط ل تقليل الحمل الحسابي \ . ف هي تعتمد على البحث فقط عن المسارات الأكثر احتمالا \ . و إن لم يكن الأمثل ، ف قد عموما وجد أن تعطي نتائج جيدة في بيئات الضجيج الأقل . و تستخدم رموز التلافيف في أجهزة المودم ( V.32 , V.17 , V.34 ) و في ال هواتف النقالة GSM ، و كذٰلك أجهزة الأقمار الصناعية و الاتصالات العسكرية \ . رموز التشفير المقال الرئيسي : التشفير التشفير أو الترميز التشفيري هو ممارسة ودراسة تقنيات الاتصالات الآمنة في ظل وجود أطراف ثلاثة ( وتسمى الخصوم ) . و ب صفة عامة ، الأمر يتعلق ب بناء و تحليل البروتوكولات التي تمنع الخصوم . الجوانب المختلفة في مجال أمن المعلومات مثل سرية البيانات ، سلامة البيانات ، ال توثيق ، عدم التنصل هي محور التشفير الحديث \ . يوجد التشفير الحديث عند تقاطع تخصصات الرياضيات ، علوم الكمبيوتر ، والهندسة الكهربائية . و تشمل تطبيقات الترميز بطاقات الصراف الآلي ، كلمة السر للكمبيوتر ، و التجارة الإلكترونية . كانت الطريقة السرية في الكتابة قبل العصر الحديث مرادفا فعليا مع التشفير ، و تحويل المعلومات من حالة قابلة للقراءة لشيء واضح لا معنى ل ه \ . المنشيء من الرسالة المشفرة يشارك في تقنية الفك اللازمة ل استرداد المعلومات الأصلية فقط مع المستلمين المقصودين ، مما أدى إلى استبعاد الأشخاص غير المرغوب في هم من القيام ب نفس الشيء \ . منذ الحرب العالمية الأولى و ظهور الكمبيوتر ، أصبحت الطرق المستخدمة ل تنفيذ التشفير المعقد على نحو متزايد وتطبيق ها على نطاق أوسع \ . ويستند التشفير الحديث ب شكل كبير على الرياضيات ال نظرية و ممارسة علوم الكمبيوتر ؛ تم تصميم خوارزميات التشفير حول صلابة الحسابات الافتراضية ، مما يجعل مثل هذه الخوارزميات صعب كسر ها عمليا لأى مخترق أو عدو . و من الممكن نظريا كسر هذا النظام ، و لٰكن ه أصبح في حكم المستحيل القيام ب ذٰلك عن طريق أيا من الوسائل العملية المعروفة \ . و لذٰلك تعتبر هذه المخططات آمن ه حسابيا \ . على سبيل المثال ، التقدم النظري ، تتطلب تحسين الخوارزميات إلى عوامل صحيحة ، وتقنيات الحوسبة أسرع و تتطلب هذه الحلول أن تتكيف ب استمرار \ . توجد مخططات امن نظرية المعلومات ب صورة مبرهنة لا يمكن كسر ها حتى مع الحوسبة غير محدودة الطاقة و من ال أمثلة على هذا اللوحة الغير متكررة ، و لٰكن هذه المخططات هي أكثر صعوبة ل التنفيذ من آليات أفضل قابلة لل كسر من الناحية ال نظرية و لٰكن ها آمنة حسابيا\ . تشفير الخط المقال الرئيسي : رمز الخط رمز الخط ( ويسمى أيضا تحوير النطاق الأساسي الرقمي أو طريقة نقل النطاق الأساسي الرقمي ) هو الرمز المختار ل الاستخدام ضمن نظام الاتصالات لأغراض نقل النطاق الأساسي \ . وكثيرا ما يستخدم خط الترميز ل نقل البيانات الرقمية \ . يتألف ترميز الخط من تمثيل الإشارات الرقمية ل يتم نقل ها ب واسطة إشارة السعة - وإشارات متقطع ه التي يتم ضبط ها على النحو الأمثل لخصائص محددة للقناة المادية ( و معدات الاستقبال ) . الطول الموجي من الجهد أو التيار تستخدم ل تمثيل الحد الصفري و الحد الأول and ) من البيانات الرقمية على وصلة النقل يطلق علي ها تشفير الخط\ . و الأنواع الشائعة من تشفير الخط هي أحادي القطب ، القطبي ، ثنائي القطب ، وتشفير مانشستر \ . التطبيقات الأخرى من نظرية التكويد اهتمام آخر ل نظرية الترميز هي تصميم الأكواد التي تساعد على التزامن\ . و يمكن تصميم هذا الكود ب حيث أن مرحلة التحول يمكن اكتشاف ها ب سهولة وتصحيح ها ، و أن الإشارات المتعددة يمكن إرسال ها على القناة نفس ها \ . تطبيق آخر من الرموز ، و يستخدم في بعض أنظمة الهاتف المحمول ، هو رمز تقسيم الوصول المتعدد ( C D M A ) . يتم تعيين ل كل هاتف رمز تسلسلي الذي يكون غير مترابط تقريبا مع الرموز من ال هواتف الأخرى \ . عند النقل ، يتم استخدام كلمة السر ل تعديل بتات البيانات التي تمثل رسالة صوتية . في المستقبل ، يتم تنفيذ عملية إزالة التعديل ل استرداد البيانات \ . خصائص هذه الفئة من الأكواد تسمح ل العديد من المستخدمين ( مع رموز مختلفة ) ل استخدام نفس القناة الإذاعية في نفس الوقت\ . إلى المستقبل ، و سوف تظهر إشارات من المستخدمين الآخرين للمست خلص فقط مثل الضوضاء منخفضة المستوى \ . الفئة العامة الأخره من الرموز هي رموز تكرار الطلب الاوتوماتيكي أو التلقائي ( ARQ ) . في هذه الأكواد يضيف المرسل ال تكرار ل كل رسالة ل فحص الخطأ ، عادة ما تكون عن طريق إضافة اختيار البت \ . إلو كان اختيار البت لا يتفق مع بقية الرسالة عند وصول ها ، المستقبل سوف يطلب من المرسل إعادة إرسال الرسالة \ . الجميع ما عدا أبسط البروتوكولات تعتبر منطقة شبكة واسعة تستخدم ( ARQ ) . و تشمل البروتوكولات المشتركة SDLC ( IBM ) , ميفاق ضبط ال إرسال ( Internet ) , بروتوكول X25 ( Internatio nal ) و غير ها الكثير . و هناك مجال واسع من البحوث حول هذا الموضوع ب سبب مشكلة مطابقة الحزمة المرفوضة ضد الحزمة الجديدة \ . هل هي واحدة جديدة أو أن ها ليست ل إعادة ال إرسال ؟ عادة ما يتم استخدام ترقيم المخططات ، كما هو الحال في بروتوكول التحكم ب النقل في شهر سبتمبر ل سنة اختبار المجموعة يستخدم اختبار المجموعة الأكواد ب طريقة مختلفة \ . ب النظر في مجموعة كبيرة من العناصر التي تعتبر قليلة جدا تختلف ب طريقة معينة ( على سبيل المثال ، المنتجات المعابة أو اختبار المواضيع المصابة ) . فكرة اختبار المجموعة ل تحديد العناصر « مختلفة » عن طريق استخدام عدد قليل من ال اختبارات قدر الإمكان\ . أصل المشكلة ل ه جذور ه في الحرب العالمية الثانية عندما احتاجت جيش القوات الجوية ل الولايات المتحدة ل اختبار جنود ها لمرض الزهري . حيث أن ها نشأت من وثيقة الرائد روبرت دورفمان \ . الرموز التناظرية يتم ترميز المعلومات ب شكل مشابة في ال شبكات العصبية للدماغ ، في معالجة الإشارات التناظرية ، والالكترونيات التناظرية . و تشمل جوانب الترميز التناظري analog coding تصحيح الخطأ التناظري analog error correction ، ضغط البيانات التناظرية analog data compression والتشفير التناظري \ . الترميز العصبي الترميز العصبي هو مجال علم الأعصاب المرتبط ب القلق مع كيفية تمثيل المعلومات الحسية و أخرى في الدماغ عن طريق شبكات من الخلايا العصبية . الهدف الرئيسي ل دراسة الترميز العصبي هو ل تحديد خصائص العلاقة بين ال تحفيز والردود العصبية الفردية أو المجموعة و العلاقة بين النشاط الكهربائي للخلايا العصبية في المجموعة \ . و يعتقد أن الخلايا العصبية يمكن تكويد كل من المعلومات الرقمية والتناظرية ، و أن الخلايا العصبية تتبع مبادئ نظرية المعلومات و ضغط المعلومات ، واكتشاف و تصحيح الأخطاء في الإشارات التي يتم إرسال ها في جميع أنحاء الدماغ والجهاز العصبي على نطاق أوسع \ . انظر أيضا خاصية تصحيح الخطأ نظرية المعلومات المراجع رصد الأخطاء وتصحيح ها