Comprimere 4 byte in 1 byte

[aldofad]

Altra confusione tra hashing e compressione, il primo non garantisce l'univocita'

[IsidoroKZ]

4 byte per descrivere un numero vuol dire che ne puoi avere piu` di 4 miliardi. Un byte per lo hash vuol dire che al piu` hai 256 combinazioni.

Supponi di avere tanti granelli di riso, ciascuno rappresenta uno dei diversi codici rappresentati su 4 byte, e 256 contenitori per tenere il riso. Se hai piu` di 257 granelli ci sara` di sicuro un contenitore che ne contiene almeno due, e quindi con 257 parole di 4 byte, QUALUNQUE SIA L'ALGORITMO, avrai almeno due hash uguali.

[daniele1996]

hai ragione, meglio usare i i block-value con magari una eeprom esterna se non mi basta. la sicurezza prima di tutto! mi è venuta in mente poco prima che scrivevi questa situazioni delle combinazioni... in sostanza usando 4 byte si hanno meno probabilità di avere un tag con lo stesso valore al posto di usare solo 1 byte. Grazie comunque di tutto :)

[fairyvilje]

Aggiungo una nota. Gli algoritmi di hashing funzionano sul principio che l'oggetto da comprimere esiste in uno spazio "naturale" molto più grande di quello degli oggetti ammissibili.
Un caso tipico sono i testi in linguaggio naturale, dove, dato un alfabeto, le possibili k-stringhe di senso compiuto sono molte meno rispetto a tutte le possibili k-stringhe. In questo caso si può costruire una relazione fra un insieme grande. In base a come questa relazione è definita si sta costruendo un algoritmo di compressione lossy/loss-less o un digest.
In questo ultimo caso la speranza è che non si verifichino troppe collisioni.

Il problema è che tu non hai a che fare con un insieme di dati "rarefatto" ma numeri seriali, il cui dominio occupa tutto lo spazio naturale di definizione. La compressione è quindi impossibile perché determinerà sempre una perdita di informazione, indipendentemente dal codice che scegli :). Idem per le collisioni.

Nota che la principale differenza fra un algoritmo di compressione con perdita e un digester sono le specifiche di reversibilità.

[Gionatan]

Se il micro che usi lo permette, puoi memorizzare i dati oltre che sulla eeprom anche sulla flash.
Inoltre, a secondo il tipo di micro, puoi memorizzare due byte in ogni word della flash in modo da dimezzare lo spazio occupato.

[daniele1996]

Grazie per il consiglio, ma ho optato per una eeprom esterna: SST25VF016B