Lempel-Ziv

pmic
Ciao,
volevo un chiarimento per quanto riguarda la codifica di Lempel-Ziv...

Se io ho:

01001101110000101

Nel dizionario parto a codificare da 01 oppure inizio codificando prima lo 0 e poi l'1?

Non riesco a capire in che modo iniziare in quanto da alcune parti gli esercizi sono svolti in un modo e da altri in modo contrario.

Grazie.

Risposte
freddofede
Forse starebbe meglio in Matematica Discreta o in Informatica il post...

Comunque, di quale Lempel-Ziv parli? Se è LZ78, allora sì. Se è LZW, il dizionario è già inizializzato con tutti i caratteri dell'alfabeto, quindi no.

In ogni caso se mi mandi una mail ti posso far avere delle dispense bone.

Rispondi
Per rispondere a questa discussione devi prima effettuare il login.