verilerin yeterli algı sorunu ile karşı karşıyadır, saflık hataları bulma ve bunları düzeltmek, bilgi aldı.Nesne işleme atanan daha ciddi görevler, gerekli bilgi akışının kötü unsurlar ve yazılım hataları daha karmaşık ve hassas algılama sistemi onun için çalışmak.Bunları gidermek bile hatalara bilgi akışını kontrol etmek ve için
bir seçenek, dijital bilgiyi kodlamak için olduğunu.Farklı veri ile çalışma sırasında kullanılan kodlar ve yöntemleri bir dizi var.Sözde Hamming kodu bunun klasik bir örneğidir veri hataları bir tanımlamak için daha karmaşık ve sofistike yollar ve doğru konularda başlangıç noktası olmasıdır.Kod
hikaye 1940'ların ortalarında başlar.Şu anda, Richard Hamming ünlü Bell Laboratuarlarında çalışan sayılabilir makine Bell Model V hakim.Sonra elektromekanik prensibini kullanarak ultramodern bir mekanizma oldu.Makinelerin tasarımı röle üniteleri kullanılır.Bunların kullanımı hızında önemli bir kazanç vermez.Bir dönüş egzersiz birkaç saniye gereklidir.Veri girişi delikli kartlar yardımıyla gerçekleşti ve onların okuma sürecinde hatalar nadir değildi.Tespit ve özel kodlar kullanılmıştır bulundu hatalarını düzeltmek için hafta içi.Makine operatörü sırayla hatayı düzeltir ve hesaplama işlemini yeniden başlatır, kızdırma lambaları bilgilendirdi.Ama hafta sonu süreci farklı kurallar oldu.Bir hata bulma, makine otomatik olarak ilk programın yürütülmesine ve diğer geçiş durur.Hamming genellikle hafta sonları çalışmak zorunda beri vardı, her zaman çalıştığı hangi programı yeniden çünkü
, bu bilgisayar gibi çok rahatsız edici davranış ve suçlu yumruk kartları kaypaklık oldu.Birkaç yıl boyunca hata düzeltme için en verimli algoritmalar inşaat geçirmişti.Sonuç olarak, 1950 ile o şimdi Hamming kodu olarak dünya çapında bilinir, bu sorunu çözmek için en iyi yolu bulmak ve duyurmak için başardı.Richard Hamming tarafından önerilen
Verim kez yaygındı.Birkaç büyük bloklar tarafından desteklenen veri kodlama yöntemleri.Örneğin, sistematik kodları (tüm karakterleri bilgi ve tarama ayrılır o hangi başka bir deyişle,) blok oluşan büyük bir grup, parçalanabilir kodları olarak adlandırılan temsil etmektedir.
sistematik kodları özelliği parite bilgileri sembolleri üzerinde doğrusal operasyonların bir sonucudur var var.Bu durumda, izin verilen herhangi bir kod sözcüğü lineer bağımsız kod sözcükleri bir dizi ile geçekleştirilen doğrusal işlemler sonucu elde etmek için bir yeteneği vardır.
Hamming Kodu kendinden izleme kodudur.Bu kodlar aktarım sırasında otomatik olarak hataları tespit sağlar.Onları oluşturmak için, her kelime bir kontrol (uzatma) bit atfetmek gereklidir.Sayısı, görüntüdeki birimlerin toplam sayısı koşuluyla olduğu beklentisi ile seçilmiştir.Tek bir hata varsa
, bu birimlerin toplam sayısı parite değişecektir.
kodları, otomatik modda hataların düzeltilmesi yol açan, kendini düzelten çağırdı.Bu tür bir kod oluşturmak için daha önce boşalmasının kontrol edilmesi için yeterlidir.En büyük ilgi düzeltilir ikili blok kodlar vardır.
biz Hamming kodu tek karakter sayısı araştırıldı parite ilkesini kullanır sonucuna varabiliriz, Özetlemek gerekirse.
