IDA 介绍
IDA是一种数据分片备份容错算法,将一个文件F,假设长度为L,分成n个小片Fi, 1<= i <=n,每片大小为L/m,因而只要任意选择n中的m片,即可重建整个文件F.这种分片重构算法很适合容错,也可以用来保证重要数据的传输,整个的数据容量为n/m*L,由于n/m可以接近于1,所以IDA空间较之分片前数据容量比率不大,比主从双备份节省空间,并且只要n片中任意m即可.
IDA算法原理介绍
将一个文件F看成一系列的字节集合,B1,B2,B3,B4....BN(N为文件总字节数),那么0<=Bi<=255,取一个素数大于255,p=257,所有的运算都进行的是mod p......
阅读全文