Kodu hamming. ədədi məlumatların Coding

hər hansı avtomatlaşdırılmış sistemin fəaliyyətə səhvlər tapmaq aldı data təmizlik məlumat adekvat qavrayış problemi və onların düzeltmelerini ilə qarşı-qarşıya. obyekt verilir daha ciddi vəzifələr informasiya emalı, proqram pis elementləri üçün daha mürəkkəb və həssas aşkarlanması sistemi və məlumat səhvlər axını onun əsəridir.

düzəltmək hətta səhvlər üçün məlumat axını test üçün bir seçim, ədədi məlumat kodlar var. müxtəlif data ilə əməliyyat zamanı istifadə çox kodları və üsulları var. sözdə Hamming kodu zamanı yaranan gidermek üçün daha mürəkkəb və mürəkkəb yolları yaradılması üçün başlanğıc nöqtəsi oldu klassik nümunəsidir edir ötürülməsi səhvlər.

kodu hekayə ortalarında 1940-cı ildə başlayır. O zaman, Richard Hamming məşhur Bell Labs çalışan countable maşın Bell Model V mənimsəmiş. Sonra bir elektromexaniki prinsipi istifadə qabaqcıl mexanizm idi. maşın dizayn relay ədəd istifadə olunur. Onların istifadə sürəti əhəmiyyətli mənfəət vermir. həyata keçirmək üçün bir inqilab bir neçə saniyə tələb olunur. Data giriş yumruq kartları vasitəsilə baş etdi və səhvlər oxu prosesində qeyri-adi deyil. In həftə aşkar və aşkar düzgün səhvlər xüsusi kodları istifadə. Machine operator öz növbəsində ki, işıqlar parıltı məlumat səhv islah və hesablanması prosesi başlayıb yenidən. Amma həftə sonları proses müxtəlif qaydalara uyğun keçirilib. Səhv maşın avtomatik olaraq ilk proqramın icrası dayanır aşkar və digər davam edir.

Hamming tez-tez həftə sonları işləmək idi-ci ildən o, işlədiyi proqramı reboot idi və günahkar kartlar göyərtə dəyanətsizlik idi, çünki, bu kompüter kimi çox annoying davranış deyil. Bir neçə il səhvləri korrektə üçün ən səmərəli alqoritmlər tikintisinə sərf idi. Nəticədə, 1950-ci ilə o indi Hamming kodu kimi dünyada tanınır, bu problemi həll etmək üçün ən yaxşı yolu tapmaq və açıqlanması bacardı.

Richard Hamming təklif Çıxış dəfə geniş yayılmışdı. metodları məlumat kodlama bir neçə böyük blok replenished. Məsələn, sistemli kodları blok ibarət olan böyük bir qrup, (bütün simvol məlumat və seçim bölünür o olan, başqa sözlə) ayrıla kodları deyilən təşkil edir.

sistemli kodu məlumat rəmzləri xətti əməliyyatlar nəticəsində xüsusiyyət paritet etmişdir. Belə ki, hər hansı bir icazə codeword ilə xətti müstəqil codewords bir sıra həyata xətti əməliyyatları nəticəsində əldə imkanı edir.

Kodu hamming özünü monitorinqi üçün bir kodu. Bu kodlar avtomatik olaraq məlumatların ötürülməsi zamanı səhvlərin aşkar etmək üçün imkan verir. onlara qurmaq üçün, lakin hər bir söz bir nəzarət (davamı) az aid olmalıdır. Digital hesablanması ədəd ümumi sayı image hətta şərti ilə idi ki, belə seçilir.

bir səhv varsa, o, ədəd ümumi sayı paritet dəyişəcək.

avtomatik rejimdə düzəliş səhv səbəb kodları, özünü korrektə çağırıb. Belə bir kod tikintisi artıq axıdılması nəzarət kifayətdir. böyük maraq a ikili kodu , blok bir islah edir.

ümumiləşdirmək üçün, Hamming kodu vahid simvolların sayını araşdırır paritet yoxlanılması, prinsipi istifadə edir ki, bağlaya bilər.