Formularea lucrării: Ca un canal de comunicație transmis mesaje care conțin doar 4 litere. Pentru a trimite mesaje, trebuie să utilizați un cod binar non-uniform, care să permită o decodare fără ambiguități; în timp ce mesajele trebuie să fie cât mai scurtă posibil. Criptarea poate utiliza una dintre următoarele coduri de mai jos. Ce cod ar trebui să aleg?
Țintă incluse în examen pe calculator 11 pentru clasa numărul 5 (codare și decodare a informațiilor).
Luați în considerare modul în care aceste sarcini sunt rezolvate printr-un exemplu.
Canalul transmite mesaje care conțin doar 4 litere: E, C și T. În orice comunicare cele mai multe litere A, următoarea literă de frecvență - C, apoi - I. Litera T este mai rar decât oricare altul.
Pentru a trimite mesaje, trebuie să utilizați un cod binar non-uniform, care să permită o decodare fără ambiguități; în timp ce mesajele trebuie să fie cât mai scurtă posibil. Criptarea poate utiliza una dintre următoarele coduri de mai jos. Ce cod ar trebui să aleg?
Noi verificam fiecare cod de decodare fără ambiguități și să aleagă cea mai potrivită. Cea mai bună opțiune va fi cea în care scrisorile cele mai utilizate vor avea cel mai scurt cod.
Acest cod nu este unic decodable deoarece 00 poate fi decodificat ca AA sau C și 11 pot fi decodate ca AI sau T.
Acest cod nu este unic decodable deoarece 10 poate fi decodificat ca SI sau T, și 01 poate fi decodat ca IP sau A.
Acest cod este unic decoda, așa cum este prefixul (nici un cuvânt nu este începutul unui alt cuvânt).
Acest cod este de asemenea decodificat în mod unic, deoarece este prefixul (nici un cuvânt este începutul unui alt cuvânt).
Deci, avem nevoie pentru a face o alegere între opțiunile 3 și 4. Opțiunea 3 este de preferat ca o scrisoare în mesaje apare cel mai des si are cel mai scurt cod este în număr de opțiunea 3.