لماذا ASCII حرف A المبالغة المسافة من 3 ؟

Question

سؤالي هو: ما [هذا البناء يعطي المبالغة المسافة مسافة 3] يعني ؟ لماذا المبالغة المسافة ASCII الرسالة 3?كيف تحدد المبالغة مسافة 3?

هذا مقتطف من شبكة الكمبيوتر من قبل أندرو س.تانينباوم صفحة 206.

Answer 1

رمز هو مجموعة من ناقلات الثنائية من بعض الطول $ n $ ، المعروف باسم codewords . hamming المسافة بين اثنين من codewords $ x، $ $ هو عدد المواقف $ i $ $ مثل $ x_i \ neq y_i $ . الحد الأدنى للمسافة من الرمز هو الحد الأدنى لمسافة hamming بين اثنين من codewords مختلفة.

على سبيل المثال، hamming (7،4) رمز يتكونمن 16 Codewords من الطول 7:

giveacodicetagpre.

يمكنك التحقق من تختلف أي اثنين من codewords في أي من 3 أو 4 مواقع.على سبيل المثال، 1010101 و 0100101 تختلف في أول 3 مراكز.لذلك الحد الأدنى لمسافة التعليمات البرمجية هو 3.

لا يوجد أي معنى تماما لمسافة Hamming من Codeword واحد.Hamming Paly هي ملك أزواج من Codewords.

Answer 2

tanenbaum لا يقول أن حرف ASCII "A" لديه مسافة معينة Hamming.ComputerPhile لديه فيديو قد يؤدي إلى مسح الأمور.

Answer 3

فإن المبالغة المسافة بين اثنين من رموز هو عدد مرات هناك مختلفة قليلا بينهما ، على سبيل المثال بين 1011 و 1111 وهو المبالغة المسافة من 1.

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

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