Çevrilen bitler
Sendrom
Alınan
Gönderilen bit başına veri biti

Hata düzelten kodlar hakkında daha fazla

Hata düzelten kod simülatörü

Bir kablodan, havadan ya da çizik bir diskten geçen her mesaj hata toplar: bitler 0'dan 1'e ve tersine döner. Hata düzelten bir kod, alıcının yeniden sormadan hasarı bulup onarabilmesi için özenle seçilmiş birkaç ek bit ekler. Dört veri biti yazın, Richard Hamming'in kodunun bunları yediye dönüştürdüğünü görün, istediğiniz biti ters çevirin ve üst üste binen üç dairenin doğrudan hatayı gösterdiğini izleyin. Ardından bütün bir mesajı gürültülü bir kanaldan gönderin ve kodlu ve kodsuz olarak ulaşanı karşılaştırın. Örneğin 1011 gibi dört veri biti yazın; uygulama üç eşlik biti ekleyerek 7 bitlik bir Hamming kod sözcüğü oluşturur. Gürültünün yapacağı gibi ters çevirmek için dairelerde ya da satırda herhangi bir bite tıklayın; geri çevirmek için yeniden tıklayın. Her dairede çift sayıda 1 bulunmalıdır: kontrolü tutmayan daireler hatalı biti gösterir ve kod çözücü onu geri çevirir. İki hatanın yanlışlıkla düzeltilmek yerine algılandığını görmek için ek eşlik bitini açın. Aşağıda bir metni gürültülü bir kanaldan kodlu ve kodsuz olarak gönderin.

Nasıl çalışır

  1. Dört veri biti yazın ve üç eşlik bitiyle birlikte yedi bitlik kod sözcüğünü dairelerde ve bir satırda görün.
  2. Bitleri ters çevirmek için üzerlerine tıklayın ve hangi dairelerin kontrolünün tutmadığını, sendromun nereyi gösterdiğini ve kod çözücünün sözcüğü onarıp onarmadığını izleyin.
  3. Ek eşlik bitini açın, ardından gürültülü kanaldan bir mesaj gönderin ve sonuçları kodlu ve kodsuz olarak karşılaştırın.

Hamming kodu bir hatayı nasıl bulur

Yedi bit 1'den 7'ye kadar numaralandırılır. 1, 2 ve 4 numaralı bitler eşlik bitleridir; dört veri biti ise 3, 5, 6 ve 7. konumlarda yer alır. 1 numaralı eşlik biti, numarası ikili sistemde 1 ile biten 1, 3, 5 ve 7. konumlar arasında 1'lerin sayısını çift yapar; 2 numaralı bit aynısını 2, 3, 6 ve 7 için, 4 numaralı bit ise 4, 5, 6 ve 7 için yapar. Üst üste binen üç daire olarak çizildiğinde her bit, tam olarak onu kontrol eden dairelerin içinde yer alır. Bir bit ters döndüğünde onu içeren dairelerdeki 1 sayısı tek olur. Tutmayan kontrolleri sendrom denen bir ikili sayı olarak okuyun; hatalı bitin konumunu elde edersiniz.

Tek bir ek bit ne kazandırır

İki bit ters döndüğünde sendrom üçüncü, masum bir biti gösterir ve kod çözücü durumu daha da kötüleştirir. Tüm sözcükteki 1 sayısını çift yapan sekizinci bir bit eklemek bunu çözer: bir hata genel eşliği değiştirir, iki hata ise bazı dairelerin kontrolü tutmazken onu çift bırakır. Tek hata düzeltme, çift hata algılama anlamına gelen SECDED adıyla bilinen genişletilmiş kod bir hatayı düzeltir ve iki hatayı güvenilir biçimde algılar; böylece alıcı o bloğu yeniden isteyebilir. Sunucuların ECC belleğinde kullanılan kod budur. Gürültülü bir kanalda kod, iki çevirme aynı bloğa nadiren düştüğü sürece dağınık birçok hatayı birkaç hataya indirir.

Sık sorulan sorular

Eşlik bitleri neden 1, 2 ve 4. konumlarda?

Çünkü bunlar ikinin kuvvetleridir ve her birinin ikili gösteriminde tek bir 1 vardır. 2ᵏ eşlik biti, ikili numarasının k basamağında 1 bulunan her konumu kontrol eder. İkili sistemde 6 = 110 konumunda ters dönen bir bit, 2 ve 4'ün kontrollerini bozar ve 1'e dokunmaz; tutmayan kontroller de 110'u, yani konumun kendisini oluşturur.

Koruma ne kadara mal olur?

(7,4) kodu her 4 veri biti için 7 bit gönderir; bu 4/7'lik bir orandır: %75 fazlası. Genişletilmiş kod 4 bit için 8 bit gönderir, yani iki katını. Daha uzun Hamming kodları daha ucuzdur: 15 bit 11 veri biti taşır, 31 bit 26 veri biti. Wi-Fi ve 5G'de kullanılan LDPC ve polar kodlar gibi modern kodlar, Claude Shannon'ın 1948'de mümkün olduğunu kanıtladığı en iyi orana çok yaklaşır.

Üç hata olursa ne olur?

Düz Hamming kodu tamamen yanıltılabilir: herhangi iki kod sözcüğü en az üç bitte farklıdır, bu yüzden üç çevirme geçerli bir kod sözcüğünü bir başkasına dönüştürebilir ve hiçbir kontrol bozulmaz. Uygulama bunu fark edilmeyen bir hata olarak bildirir. Gerçek sistemler, gürültü düzeyine yetecek güçte bir kod seçerek bu tür durumları nadir tutar.

Hata düzelten kodlar nerelerde kullanılır?

Dijital verinin iletildiği ya da saklandığı hemen her yerde: ECC bilgisayar belleği, sabit diskler ve SSD'ler, CD'ler, DVD'ler ve Blu-ray diskler, bir parçası yırtılsa bile okunabilen QR kodları, cep telefonları ve Wi-Fi, dijital televizyon ve Güneş Sistemi'nin ötesinden hâlâ veri gönderen Voyager gibi uzay sondalarından gelen mesajlar.

Mesajım bir yere gönderiliyor mu?

Hayır. Gürültülü kanal tarayıcınızda simüle edilir; mesajınız ve ayarlarınız bu tarayıcının yerel depolama alanında kalır.

Denemeye hazır mısınız?

PictorX'i tarayıcınızda açın — kurulum gerekmez, başlamak için kredi kartı gerekmez.

Editöre Git