Üzeneteket küldeni, akkor kell használni egy nem egyenletes bináris kód - hogyan kell kezelni

A megfogalmazás a feladat: A kommunikációs csatorna továbbítani üzeneteket, amely csak 4 betű. Üzeneteket küldeni, akkor kell használni egy nem egyenletes bináris kód, amely lehetővé teszi az egyértelmű dekódolás; míg üzenetet kell a lehető legrövidebb. Encryption használhatja az alábbi kódok alatt. Milyen kód kell választani?

Cél szerepelnek a vizsgát számítógépen 11 az osztály számát 5 (kódoló és dekódoló információt).

Fontolja meg, hogy ezeket a feladatokat megoldani egy példát.

Csatorna továbbítja az üzeneteket, amelyek csak 4 betű: E, C és T. Mindenesetre kommunikációs legtöbb betűk, a következő frekvencia levél - C, majd - I. A T betű ritkább, mint bármely más.

Üzeneteket küldeni, akkor kell használni egy nem egyenletes bináris kód, amely lehetővé teszi az egyértelmű dekódolás; míg üzenetet kell a lehető legrövidebb. Encryption használhatja az alábbi kódok alatt. Milyen kód kell választani?

Mi ellenőrizze minden kód dekódolása egyértelmű és válassza ki a legmegfelelőbb. A legjobb megoldás az lesz az, amelyben a leggyakrabban használt betűk lesz a legrövidebb kódot.

Ez a kód nem egyértelműen dekódolható, mivel 00 lehet dekódolni, mint az AA vagy C, és 11 lehet dekódolni, mint AI vagy T.

Ez a kód nem egyértelműen dekódolható 10. óta lehet dekódolni a SI vagy T, és 01 lehet dekódolni az IP vagy A.

Ez a kód egyértelműen dekódolható, mivel ez az előtag (nincs szó nem a kezdete egy másik szót).

Ez a kód is egyedülálló módon dekódolható, hiszen az előtag (nincs szó az elején egy másik szót).

Szóval, mi kell, hogy a választás a lehetőségek között, a 3. és 4. 3. lehetőség előnyösebb, mivel az A betű az üzenetekben jelentkezik leggyakrabban, és azt a lehető legrövidebb kód van lehetőség a 3. számú.