Comprimere 4 byte in 1 byte

[daniele1996]

ma invece i programmi tipo winrar come fanno a comprimere i files?

[Candy]

Meno male che, ad esempio, il Manzoni non conosceva questi problemi, altrimenti, ad esempio, come potremmo sapere che pensieri aveva fra Cristoforo intanto che dal convento andava alla casa di Agnese?

[daniele1996]

Non ti seguo :O

[PietroBaima]

per comprimere un file viene sfruttata la ridondanza delle informazioni nel file.
Per esempio, se nel file è scritto 500 volte "ciao", quella parola viene memorizzata una volta sola e poi viene assegnato un contatore. L'algoritmo di Huffman è più complicato, ma grossomodo fa così.
Naturalmente la cosa si può ripetere iterativamente, ma si nota che oltre un certo limite non si può andare.
Senza entrare in questioni "termodinamiche", questo limite viene chiamato "entropia di sorgente", e rende merito di quanto "disordinata" (permettetemi di dirlo così) sia la sorgente di informazione.

L'entropia di sorgente del codice degli RFID è 4byte, quindi niente da fare.

Ciao,
Pietro.

[daniele1996]

Ah, :O son :O ok, Grazie :)

[aldofad]

Un altro byte (piu' o meno, dipende dalla grandezza della EEprom) lo si puo' guadagnare adoperando come informazione l'indice stesso della posizione di memorizzazione in EEprom. Pero' e' comunque poco per 4 bytes, mi aggiungo al coro dei "non si puo'"

[WALTERmwp]

La mia curiosità è rimasta, 4 byte(s), più che un codice RFID mi fa pensare a un "Value-Block".

Saluti

[daniele1996]

in giro per puro caso mi sono ritrovato questo algoritmo:

Codice: Seleziona tutto

uint8_t hash = 0;
for (uint8_t i=0; i< 4; i++)
    hash = ((37 * hash) + data[i]) & 0xff;


cosa ne pensi?

[aldofad]

C'e' confusione tra crittografia e compressione...

[daniele1996]

capisco le differenze tra compressione e crittografia, come dissi prima, il mio obbiettivo è di scrivere un algoritmo che abbia come sistema di funzionamento simile a quello dell'MD5 ma che mi dia in output solo 8 bit (1 byte) avendo in input 4 byte