Hamming kodu. Sayısal bilgilerin kodlanması
İşleyişinde herhangi bir otomatikSistem, yeterli veri algısı sorunu, alınan bilginin saflığı, hataların bulunması ve bunların düzeltilmesi ile karşı karşıyadır. bilgi işlem nesnesine atanan daha ciddi görevler, yazılımın kötü elemanları daha karmaşık ve hassas algılama sistemi ve bilgi hatalarının akışı onun eseridir.
Bilgilerin doğrulanması için seçeneklerden biriHatalar için akış ve hatta düzeltme, sayısal bilginin kodlanmasıdır. Farklı verilerle çalışırken birçok kod ve yöntem vardır. Sözde Hamming kodu veri iletim hatalarının 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 örnektir.
Kodun tarihi ortada başlar1940'lar. Şu anda, Richard Hamming, ünlü Bell Labs'da çalışan Bell Model V hesap makinesine hakim oldu. Daha sonra elektromekanik eylem ilkesini kullanan ultra modern bir mekanizmaydı. Makinenin tasarımı röle üniteleri kullanılır. Kullanımları hızda önemli bir kazanç sağlamıyordu. Tek bir dönüş birkaç saniye sürdü. Veri girişi delikli kartlar aracılığıyla gerçekleşti ve bunları okuma sürecinde hatalar nadir değildi. Hafta içi, bulunan hataları tespit etmek ve düzeltmek için özel kodlar kullanıldı. Makine, operatöre, ampulleri parlaklık konusunda bilgilendirdi ve bu da hatayı düzeltdi ve hesaplama sürecini yeniden başlattı. Ancak hafta sonları süreç farklı kurallara göre gerçekleşti. Hatayı tespit ettikten sonra, makine ilk programın yürütülmesini otomatik olarak durdurdu ve diğerini yürütmeye devam etti.
Hamming çok sık çalışmak zorunda olduğundanhafta sonlarında, bilgisayarın bu davranışından çok rahatsız oldu, çünkü her defasında çalıştığı programı yeniden başlatması gerekiyordu ve tüm hata kartların güvenilmezliğiydi. Birkaç yıl, hataları düzeltmek için en etkili algoritmaları oluşturmaya harcamak zorunda kaldı. Sonuç olarak, 1950 yılına kadar bu sorunu çözmenin en iyi yolunu bulabildi ve açıkladı, şimdi tüm dünyada Hamming kodu olarak biliniyor.
Richard Hemming tarafından önerilen çıktı alındıhemen yaygın. Bilgi kodlama yöntemleri birkaç büyük blok ile doldurulmuştur. Örneğin, sistematik kodlar, blok, sözde ayrılabilir kodlar (diğer bir deyişle tüm sembollerin bilgi ve doğrulamaya ayrıldığı) olan büyük bir gruptur.
Sistematik kodların bir özelliği vardır.Kontrol sembolleri, bilgi sembollerindeki doğrusal işlemlerin sonucudur. Aynı zamanda, izin verilen herhangi bir kod kombinasyonunda, bir dizi bağımsız doğrusal kombinasyon kodunda gerçekleştirilen doğrusal işlemlerden bir sonuç elde etmek mümkündür.
Hamming kodu birkendini izleme kodu. Bu kodlar, verilerin aktarımı sırasında hataları otomatik olarak algılamanıza izin verir. Bunları oluşturmak için, her bir kelimeye yalnızca bir kontrol (ek) ikili rakam atamanız gerekir. Şekil, toplam birim sayısında, görüntünün görüntülendiği zaman sayının eşit olduğu şekilde seçilmiştir.
Tek bir hata oluşursa, parite toplam birim sayısında değişecektir.
Hataların düzeltilmesine yol açan kodlarotomatik mod, kendini düzeltme denir. Bu kodu oluşturmak için bir kontrol biti yeterli değildir. En büyük ilgi, düzeltici olan ikili blok kodlarıdır.
Özetle, Hamming kodunun, tek karakterlerin sayısının incelendiği parite kontrol ilkesini kullandığı sonucuna varabiliriz.
Related news
Hamming kodu. Sayısal bilgilerin kodlanması