Esiste un nome per il concetto di "somma cumulativa"? [chiuso]

Si chiama checksum gerarchico .

L'albero corrispondente è noto come Merkle Tree o albero di hash o più raramente albero di autenticazione .

Per quanto mi riguarda, è ancora solo "checksum".

La parte "somma" del nome è un po 'fuorviante: gli algoritmi utilizzati per creare checksum di solito implicano molto più che l'aggiunta *. Quando si aggregano i checksum, si sta davvero creando un algoritmo più complicato.

* In effetti, gli algoritmi di checksum che implicano solo il sommario fanno in genere un lavoro molto più scarso per rilevare le differenze.

Lo chiamerei checksum di ricorrenza .

In matematica, una relazione di ricorrenza viene utilizzata per una sequenza definita in modo ricorsivo, a partire da un valore iniziale e dove il seguente termine è definito dal precedente: u(0)=u0, u(n+1)=f(u(n)) .

Il meccanismo del checksum git è un tipico esempio di quel tipo di funzione. Vorrei attenermi al termine comunemente accettato nel cerchio matematico, che di solito si interseca con quello informatico.

Per un'altra versione di un checksum di ricorrenza, consulta questo documento su checksum rolling , usato da rsync. Tuttavia, in genere non puoi chiamarli rolling checksum poiché questo algoritmo è solo un caso speciale.

Lo capisci correttamente. È possibile utilizzare un checksum di commit iniziale Git per identificare l'intero repository. Non ho mai sentito / visto un termine esatto per questo. È solo un modo per garantire l'integrità, come hai detto.