[Python] Codifica di Hamming

[Mr.SpOOn]

On Mon, May 26, 2008 at 9:41 AM, Pietro Battiston <toobaz a email.it> wrote:
> Secondo me la soluzione più semplice è affidarsi ad un while; questo mi
> sembra funzionare:
> l=list(parola)
>
> l.reverse()
>
> s=""
> cont=""
>
> while l:
>    if isPower(i+1,2):
>       s = s+"H"
>    else:
>       s = s+ l.pop()
>    cont+=1

Sì grazie :D
In effetti il problema stava nell'oggetto su cui iteravo.

> L'unica cosa non chiara è se viene considerato un output valido una
> parola di lunghezza (2**n)-1, (ad esempio 7, se len(s)==4), o se
> dovrebbe terminare con 'H'.

Beh, sì, dipende un po' dal tipo di codifica. La prima scoperta da
Hamming è una codifica del tipo (7, 4), che utilizza 7 bit per
codificare una parola di 4 bit. Quindi va bene senza l'H finale.