"serializzazione" irreversibile efficiente?

Question

"serializzazione" irreversibile efficiente?

#1 da (1 voti)

0

Supponiamo di avere una funzione f che ottiene come oggetto un oggetto complesso (non piatto), lo serializza, calcola l'hash dei risultati di serializzazione (ad es. md5) e restituisce l'hash calcolato.

Potrebbe utilizzare un metodo di serializzazione esistente, ad es. msgpack.

Ma esistono tecniche conosciute che potrebbero essere più efficienti della serializzazione completa (reversibile) e preservare le proprietà di f come funzione di hashing (ad esempio, probabilità di collisione)?

hashing serialization

posta gavv 08.06.2016 - 18:47

fonte

1 risposta

Leggi altre domande sui tag hashing serialization

Iniezione di una fabbrica con più parametri del costruttore Come posso ispezionare un gran casino di progetti per referenze

score 1 · Accepted Answer

Dai un'occhiata alla nozione di funzioni hash componibili .

L'idea è che tu abbia alcuni frammenti e che tu voglia fare un po 'di hashing per ogni frammento e combinare i risultati dell'hash. Pertanto, alcune API di hashing sono progettate per consentire di avviare l'hash, quindi aggiungere altro nell'hash, quindi terminare. Questo è utile in un certo numero di situazioni, per esempio, quando si hanno diversi frammenti invece di un intero (serializzato) in hash. Per un altro, quando gli snippet hanno ciascuno il proprio meccanismo preferito per l'hashing.