Elemzés a9 probléma (demo CSE 2018)

A végrehajtási ideje 2 perc, komplexitás-alapvonal

Ahhoz, hogy kódolni szekvenciából álló A, B, C, D és E, úgy döntöttünk, hogy egy nem-egyenletes bináris kódot, hogy egyedi módon dekódolni a bináris szekvenciát, amely megjelenik a fogadó oldalán a kommunikációs csatornát. Az általunk használt kód: A-1, B-000, B-001, G-011. Határozza meg, hogy a kódszó kódolását levél D. A hossza a kódszó is a legalacsonyabb az összes. A kód meg kell felelniük az ingatlan egyértelmű dekódolás.

Ha egyértelmű dekódolás a kód egy karakter nem lehet párhuzamos (ismétlés) egy másik karakter kódját. mert kód hossza legyen a legkisebb, majd indítsa el a kódot hossz = 1.

Lehetséges kódok: 0, 1.

„0” nem alkalmas, mert ez része a kód betűk: B, C, D

„1” nem alkalmas, mert a. ilyen kód van kódolva betű

Vegyünk egy hossz = 2 kód.

Lehetséges kódok: 00,01,10,11

„00” - nem alkalmas, mert ez része a kód betűk: B, C

„01” - nem alkalmas, mert ez része a kód betűk T

„10” és „11” - nem alkalmasak, mert azzal kezdődik, „1”, és ezt a kódot betűkódo A

Vegyünk egy kód hossz = 3.

Lehetséges kódok: 000.001.010.011.100.101.110.111.

Azonnal dobja kódok kezdődő „1”, feleslegesen. ezt a kódot betűkódo A.

„000” - nem alkalmas, mert ilyen kód van kódolva a B betű

„001” - nem alkalmas, mert ilyen kód van kódolva a levél

„010” - helyénvaló, mivel a így semmi kódolt kód