CAJ | 학술논문

　　Rabin指纹算法计算效率高、随机性好，可将数据更改对连续指纹序列的影响限制在局部范围内，广泛应用于重复数据检测领域。分析了Rabin指纹在有限域GF(2n)上的运算原理，得出滑动窗口移动时定长字符序列的数字指纹快速计算公式。用伪代码描述了Rabin指纹算法在重复数据检测中的应用，并用VC++语言进行了算法实现，在普通计算机上提取Word文档、程序源代码和BMP图像等三类文件作为测试数据集，测试结果表明算法是有效的。
　　Rabin지문산법계산효솔고、수궤성호，가장수거경개대련속지문서렬적영향한제재국부범위내，엄범응용우중복수거검측영역。분석료Rabin지문재유한역GF(2n)상적운산원리，득출활동창구이동시정장자부서렬적수자지문쾌속계산공식。용위대마묘술료Rabin지문산법재중복수거검측중적응용，병용VC++어언진행료산법실현，재보통계산궤상제취Word문당、정서원대마화BMP도상등삼류문건작위측시수거집，측시결과표명산법시유효적。
Rabin fingerprint algorithm is widely used in the field of duplicate data detection with high computational efficiency and good randomness. When data changes affecting the continuous fingerprint sequence, the algorithm can limit the impact to lo-cal area. After analyzing the Rabin fingerprint principle on galois field GF(2n), a fingerprint fast calculation formula for fixed-length character sequence is derived in the process of slide window moving. The application of Rabin fingerprint algorithm in du-plicate data detection fields is described by pseudo code, and implemented by VC++programing language. Experiment uses a da-ta set that including three types of files(Word documents, source code, and BMP images) extraced from some ordinary computer, and the result shows that the algorithm is effective.