Gelen bilgi teorisi , kodlama teorisi kodları ve bunların özellikleri ve çeşitli görev yetenekleri ile ilgilenen iletişim kanallarının . İki iletişim modeli vardır: gürültülü ve gürültüsüz . Gürültü olmadan, iletişim için kaynak kodlaması yeterlidir. Gürültü ile, düzeltici kodlarla iletişim mümkündür .
Bilgiyi bu kadar matematiksel olarak tanımlayarak, kodlama teorisinin kuruluş aşaması Claude Shannon tarafından alındı . Başka tanımlar da var, ancak Shannon'ın entropisi en başarılı olanıydı. Böylece, bilgi teorisinin iki temel sorusuna cevap verilebilir: Bilginin aktarımı için gerekli kaynaklar nelerdir ve ne kadar bilginin güvenilir bir şekilde aktarılabileceği.
Kod teorisi , bu son kanal kodlama sorusuyla ilgilenir. Shannon, enformasyon teorisinin iki temel sorusunu yanıtlarken, çok güçlü bir düzeltici kodlar dizisi sağlayamadı . Özellikle, kanal kodlama teoreminin sağladığı limite ulaşan bir kod örneği belirlememiştir.
Kod teorisinin doldurduğu bu boşluktur. Günümüzde iyi düzeltici kodlar üretmeyi amaçlayan çok sayıda yöntem vardır.
Kodlar ilk olarak bir sembol tarafından iletilen bilgi miktarı ile ayırt edilir . Simetrik ikili kanal en yaygın olan, sık sık bir ele alacağız ikili kod . Bununla birlikte, üçlü kodlar ve genel olarak q-ary kodları da vardır.
Aşağıdaki değişken adları çoğunlukla kural tarafından kullanılır. M boyutunda olan kod sözcüklerini içeren bir koddur . Bir kod sözcüğünün uzunluğu ile belirtilir . Böyle bir koda kod denir .
Çoğu kod, hata tespiti veya hata düzeltme için kullanılır.
Bir kodun minimum mesafesi, kod çözme hatası olasılığını etkiler. Minimum mesafe, belirtilen önemli bir parametredir . Böyle bir koda kod denir .
Tüm hata düzeltme özellikleri aynıysa iki kod eşdeğerdir.
Kod türleriGenellikle üç tür kod vardır.
Az sayıda özel durum var. Bir önemsiz kod dolayısıyla onun bir kod anlamıyla kopya ilk mesaj olduğunu abeslik . Bir sistematik kod kodlanacak mesajı kodlanmış mesajın içerdiği edildiği bir koddur.
Ayrıca, bazı düzeltici kodlar kuantum kodları olarak kullanılabilir .
Diğer önemli kod türleri şunlardır:
Düzeltme kodları da ailelere göre sınıflandırılabilir.
Bir veya iki temel kodu birleştiren işlemlerden yeni kodlar elde edilebilir.
Ayrıca belirli kod sınıflarını özelliklerine göre ayırırız.
Kodlar ve kombinatoryal tasarımlar arasında bir bağlantı vardır .
Izin vermek için bir kod ve -naire olan en büyüğü olsun. Kod teorisinin temel sorunu bu değerleri belirlemektir.
Kaynak kodlamanın amacı , dilin tekrarlayan bilgilerini, fazlalığını sıkıştırmak olabilir . Herhangi bir dil için, bir mesajın entropisini , yani aktarılan bilginin miktarını düşünebiliriz . Bu , kaynak kodlama teoremine yol açar .
Amaç, iletişim kanalındaki gürültüyü telafi etmek için bir mesaja fazlalık bilgi eklemektir . Bu , kanal kodlama teoremine yol açar ve kod teorisinin kökenini buna borçluyuz .
Bazı kriptografik problemler , kod çözme zorluğu varsayımına dayanmaktadır .
Cebirsel kod teorisi, kodların özelliklerinin cebirsel olarak ifade edildiği kod teorisinin bir alt alanıdır. Başka bir deyişle, yaklaşım olasılıkçı olan geleneksel yaklaşımın aksine cebirseldir . Esas olarak çalışıyoruz:
Kod analizi, kullanılan kod zayıfsa (örneğin, César veya Vigenère kodu ) şifreleme metninin kodunu çözmeye çalışmak için kullanışlıdır . Bir metnin istatistiksel özelliklerinin tespiti, dili anlamadan bile, bir metnin birden fazla yazarı olup olmadığını kontrol etmeyi mümkün kılar (böylece Papyrus Voynich'in iki farklı yazarı olduğunu doğrulayabiliriz ; ilgili makaleye bakın). Aynı zamanda, Victor Hugo'nun metinlerini analiz etmeyi ve bu istatistiksel özellikler aracılığıyla yazılarının on yılını tespit etmeyi mümkün kılar . IBM Bilim Merkezi ayrıca Charles de Gaulle'ün konuşmalarını inceledi ve bu konuşmaların birkaç "kritik" konuşma dışında (örneğin30 Mayıs 1968). Stanford Üniversitesi ayrıca ilgili kelime dağarcığını tarafından Marcel Proust ve Paul Valéry . Mühendis Jean-Jacques Walter da Kuran'ın metni üzerine bu analizi gerçekleştirdi ve ona göre birkaç düzine yazara (en az 30 farklı yazar, muhtemelen 50, en fazla 100) atıfta bulunan bir devlet tezini savundu. diller, iki yüz yıldan fazla bir süre.
Kurgusal literatürde, bu teori, Le Monde Robert Escarpit'in gazetecisi için Le Littératron adlı kitabında bir uzmanın kafelerdeki konuşmalarda dile getirilen konuşmalardan yola çıkarak , her şeyden önce şakaları uyandıran nihai popülist söylemi oluşturmak için bir bilgisayar kullandığı bir pivot görevi görür. ama yavaş yavaş müthiş bir etki gösterir.