A method and apparatus for updating a checksum of a data structure wherein the checksum has an additive property. According to the invention, a word value of a word that is to be modified is eliminated from a checksum to form a current checksum. The current checksum is then updated with a modified word value of a modified word. A system for data structures includes a computer readable and writeable medium and a processor which performs the method of the invention.

Un metodo e un apparecchio per l'aggiornamento del totale di controllo di una struttura di dati in cui il totale di controllo ha una proprietà cumulativa. Secondo l'invenzione, un valore di parola di una parola che deve essere modificata è eliminato da un totale di controllo per formare un totale di controllo corrente. Il totale di controllo corrente allora è aggiornato con un valore modificato di parola di una parola modificata. Un sistema per le strutture di dati include un mezzo leggibile dall'elaboratore e writeable e un processor che effettua il metodo dell'invenzione.