Kodowanie i kompresja

luke877 · Post autor: **luke877** » 30 paź 2009, o 20:21

Sprawdzić, czy następujący kod jest jednoznacznie dekodowalny:

{0, 01, 11, 111}

Pomoze mi ktos z tym? Jak to sie liczy krok po kroku?

Goter · Post autor: **Goter** » 30 paź 2009, o 21:09

Kontrprzykład: 01111 - nie wiemy czy jest to 01-111, czy 0-11-11. Czyli ciąg nie jest jednoznacznie dekodowalny ;p

luke877 · Post autor: **luke877** » 4 lis 2009, o 20:49

a) {0, 01, 11, 111}
b) {0, 01, 110, 111}
c) {0, 10, 110, 111}
d) {1, 10, 110, 111}

Sprobowalem zrobic sam. Moglby ktos sprawdzic czy dobrze?

a) nie jest jednoznacznie dekodowalny
b) nie jest jednoznacznie dekodowalny
c) jest jednoznacznie dekodowalny
d) jest jednoznacznie dekodowalny

kadiii · Post autor: **kadiii** » 4 lis 2009, o 21:14

d) 1(a1)-10(a2) 110(a3)