A method for generating error check bits in a digital system is suited for
use in a system in which a previously stored data page is modified. The
method comprises retrieving a previously computed set of error check bits,
which we denote CRC(old page), for a previously stored page of data; and
then, upon receiving an indication that the "old page" has been modified,
updating the error check bits by incrementally updating CRC(old page) in
accordance with the equation,
CRC(new page)=CRC(old page) XOR CRC(.DELTA. page),
where CRC(.DELTA. page) is computed by taking advantage of the fact that
.DELTA. page (i.e., a page where all bits are 0 except for those bit
positions where the data has been modified) is sparse.
Метод для производить биты проверки ошибки в цифровой системе одет для пользы в системе в доработана ранее, котор хранят страница данных. Метод состоит из retrieving ранее вычисленный комплект битов проверки ошибки, которым мы обозначаем страницу CRC(old), потому что ранее, котор хранят страница данных; и после этого, по получать страницу индикации что "старая страница" была доработана, уточняя биты проверки ошибки дифференциальным уточнением страницы CRC(old) в соответствии с уровнением, страницы) XOR CRC(.DELTA. CRC(new page)=CRC(old), где страница CRC(.DELTA.) вычислена путем take advantage of факт что страница DELTA. (т.е., страница где все биты 0 за исключением тех положений бита где данные были доработаны) sparse.