[Python] Codifica di Hamming

Mr.SpOOn mr.spoon21 a gmail.com
Lun 26 Maggio 2008 11:02:25 CEST


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.


Maggiori informazioni sulla lista Python