Kodini Hamming. raqamli axborotni kodlash

har qanday avtomatlashtirilgan tizimi, uning ishga xatolarni topish olingan ma'lumotlar sofligi axborot, etarli hislar muammosi, va ularning tuzatishlar bilan duch keladi. ob'ektga tayinlangan ko'proq jiddiy vazifalar haqida ma'lumot qayta ishlash, dasturiy ta'minot yomon elementlar uchun yanada murakkab va nozik ochish tizimi va axborot xatolar oqimi uning ish hisoblanadi.

tuzatish, hatto ularni xatolar uchun axborot oqimini test va bir variant, raqamli ma'lumotlarni kodlash qilinadi. turli ma'lumotlar bilan operatsiya davomida ishlatiladigan bir qancha kodlar va usullari ham bor. deb atalmish Hamming kodlari davomida yuzaga keladigan muammolarni bartaraf qilish uchun ko'proq murakkab va murakkab yo'llar yaratish uchun boshlang'ich nuqtasi bo'lgan klassik misol, deb ma'lumotlar uzatish xatolar.

kodi hikoya o'rtalarida 1940 yilda boshlanadi. O'sha paytda, Richard Hamming mashhur Bell Labs ishlaydigan, sanaladigan mashina Bell modeli v o'zlashtirildi. So'ngra u elektromexanik tamoyilini foydalanadi zamonaviy mexanizmi edi. mashinalarining dizayn, o'z o'rni dona ishlatiladi. Ularning foydalanish tezligi muhim daromad bermaydi. amalga oshirish uchun bir inqilob bir necha soniya zarur. Ma'lumot kirish musht kartochkalari vositasida bo'lib o'tdi, va xatolar o'qish jarayonida qiziq emas edi. In hafta topish va mavjud to'g'ri xatolar maxsus kodlari ishlatiladi uchun. Mashina operator o'z navbatida bu, chiroqlar nurlari xabardor xato to'g'rilaydi va hisoblash jarayonini-boshlangan qayta. Lekin dam olish kunlari jarayon turli qoidalariga ko'ra bo'lib o'tdi. Xato mashina avtomatik ravishda birinchi dasturining ijrosini to'xtaydi, aniqlangan va boshqa bilan davom etiladi.

Hamming ko'pincha dam olish kunlari ishlashga majbur bo'ldi beri u ishlagan qaysi dasturni qayta boshlash edi, va gunohkor kartalar kemaning haqqoniy emasligi, chunki, u kompyuter kabi juda zerikarli xulq, deb. Bir necha yil xatolarni tuzatish uchun eng samarali algoritmlarini qurish sarf qilish kerak edi. Natijada, 1950 tomonidan u endi Hamming kodi sifatida dunyo bo'ylab tanilgan, bu muammoni hal qilish uchun eng yaxshi yo'l topish va fosh qilish imkoniga ega bo'ldi.

Richard Hamming tomonidan taklif etilgan Chiqish marta keng tarqalgan edi. uchun usullari ma'lumot şifreleyen bir necha katta bloklari to'ldirib. Misol uchun, tizimli kodlari bir blok iborat katta guruh, (barcha belgilar axborot va skrining bo'linadi o'sha bo'lgan boshqa aytganda) ajratiladigan kodlari deb atalmish tashkil etadi.

tizimli kodi axborot ramzlari chiziqli operatsiyalari natijasida xususiyati parite bor qildi. Shunday qilib, har qanday ruxsat codeword yilda Liniya mustaqil codewords majmui amalga oshirilgan chiziqli operatsiyalari natija olish imkoniyati mavjud.

kodni Hamming o'z-o'zini nazorat qilish uchun kod. Bu kodlar avtomatik ravishda ma'lumotlar uzatish paytida xatolarni aniqlash imkonini beradi. ularni qurish, lekin har bir so'z, bir nazorat qilish (kengaytirish) oz bog'liq bo'lishi kerak. Raqamli hisoblash birliklari umumiy sonida tasvir ham sharti bilan bo'lganimda shunday tanlanadi.

bitta xato mavjud bo'lsa, u birliklarining umumiy sonining pariteti o'zgaradi.

avtomatik rejimda tuzatish xato sabab kodlari, o'z-o'zini tuzatishga chaqirdi. Bunday kodni qurish uchun allaqachon oqindi nazorat etarli bo'ladi. eng katta qiziqish bilan bo'lgan o'zaro kod , blok bir tuzatish emas.

Ichiga uchun, biz Hamming kodi birligi bo'lgan belgilar sonini tekshiradi birga usulidan, tamoyilini foydalanadi, deb xulosa mumkin.