Kod Hamming. Sayısal bilgilerin Kodlama

herhangi bir otomatik sistemin kendi operasyonda hataları bulma alınan veri saflık bilgi, yeterli algı problemi ve onların düzeltmeleri ile karşı karşıyadır. nesneye atanan daha ciddi görevler bilgi işlem, yazılım kötü elemanları daha karmaşık ve hassas algılama sistemi ve bilgi hatalarının akışı onun eseridir.

düzeltmek hatta onları hatalara bilgi akışını test ve için bir seçenek, sayısal bilgiyi kodlamak etmektir. Farklı veri ile çalışma sırasında kullanılan birçok kodları ve yöntem vardır. Sözde Hamming kodu sırasında ortaya çıkan sorunları gidermek için daha karmaşık ve çok gelişmiş yolların oluşturulması için bir başlangıç noktası olarak klasik bir örneği, veri iletim hataları.

kod hikayesi 1940'ların ortasında başlar. O zaman, Richard Hamming ünlü Bell Labs çalışan sayılabilir makine Bell Model V hakim. Daha sonra bir elektro mekanik prensibi kullanan bir kesme kenar mekanizması idi. makinelerin tasarım röle üniteleri kullanılır. Bunların kullanımı hızında önemli bir kazanç sağlamaz. yürütmek için bir devrim birkaç saniye gereklidir. Veri girişi delikli kartların yardımıyla gerçekleşti ve hatalar okuma sürecinde yaygın değildi. Gelen haftanın algılamak ve bulunan hataları düzeltmek özel kodlar kullanılan. Makine operatörü sırayla ki ışıkların parlaklık haberdar hatasını düzeltir ve hesaplama işlemini-başlanıyor. Ama hafta sonları süreç farklı kurallara göre gerçekleştirilmiştir. Bir hata makine otomatik olarak ilk program yürütme durur, tespit edilir ve diğer devam edilir.

Hamming genellikle hafta sonları çalışmak zorunda beri çalıştığı hangi programı yeniden başlatmak zorunda kaldı ve suçlu bir deste güvenirsizliği oldu, bunun nedeni bilgisayar gibi çok can sıkıcı bir davranıştır. Birkaç yıl hatalarını düzeltmek için en verimli algoritmaların yapımı için harcanan gerekiyordu. Bunun sonucunda, 1950 tarafından o anda Hamming kodu olarak dünya çapında bilinir, bu sorunu çözmek için en iyi yolu bulmak ve ifşa etmeyi başardı.

Richard Hamming tarafından önerilen Çıktı kez yaygındı. yöntemleri bilgisini kodlayan birçok büyük bloklar doldurulan. Örneğin, sistematik kodlar bir bloğun oluşan büyük bir grup, (tüm karakterlerin bilgi ve tarama ayrılır sahip olanlar diğer bir deyişle) ayrılabilir kodları olarak adlandırılan oluşturmaktadır.

sistematik kodunda bilgi semboller üzerinde lineer faaliyet sonucu bir özellik paritesi vardır etmiştir. Bu nedenle herhangi bir izin verilen kod sözcüğündeki lineer bağımsız kod sözcüklerinin bir dizi ile geçekleştirilen doğrusal işlemler sonucu elde etme imkanı mevcuttur.

kod Hamming kendinden izlenmesi için bir koddur. Bu kodlar, otomatik olarak veri iletimi sırasında hataları tespit sağlar. Onları oluşturmak için, ancak her kelime bir kontrol (uzatma) bit atıfta bulunulmasını gerektirir. Dijital hesaplama birimlerin toplam sayısı, görüntü daha da koşuluyla olduğu zaman bu şekilde seçilir.

Tek bir hata varsa, o zaman birimlerinin toplam sayısının eşliği değişecektir.

Otomatik modda düzeltme hata neden Kodlar, kendini düzelten çağırdı. Bu tür bir kod oluşturmak için önceden boşalmasının kontrol edilmesi için yeterlidir. En büyük ilgi bir olan ikili kod , blok bir düzeltici olduğunu.

Özetlemek gerekirse, Hamming kodu birimi karakter sayısını inceler eşlik denetimi prensibini kullanan olduğu sonucuna varabiliriz.