哈希：文件指紋

Question

我想實現在R.

這裏引用文檔指紋風選算法http://www.ida.liu.se/~TDDC03/oldprojects/2005/final-projects/prj10.pdf

我的問題：

如何得到的N-哈希克和我怎麼選擇那些

nGrams <- c("adoru", "dorun", "orunr", "runru", "unrun", "nrunr" ,"runru", 
    "unrun","nruna", "runad", "unado", "nador", "adoru", "dorun", "orunr" ,"runru" , 
    "unrun") 

Answer 1

它好像

library(digest) 
v <- sapply(nGrams,digest,algo="crc32") 
uv <- unique(v) 
(as.integer(as.hexmode(uv))-1) %% 4 == 0 

將是一個好的開始。 （CRC32總是奇數，所以減去1是必要的。）