Obtendo uma função de hash independente k-wise

Eu preciso usar uma função hash que pertence a uma família de funções de hash independentes k-wise. Quaisquer ponteiros em qualquer biblioteca ou kit de ferramentas em C, C ++ ou python que possam gerar um conjunto de funções hash independentes em relação ao k, a partir das quais posso escolher uma função.

Background: Estou tentando implementar este algoritmo aqui:http://researcher.watson.ibm.com/researcher/files/us-dpwoodru/knw10b.pdf para o problema dos Elementos Distintos.

Eu olhei para este segmento:Gerando funções de hash independentes emparelhadas k que menciona usando hash Murmur para gerar uma função de hash independente emparelhada. Eu queria saber se há algo semelhante para funções de hash independentes k-wise. Se não houver nenhum disponível, seria possível para mim construir um conjunto de funções hash independentes k-wise.

Desde já, obrigado.

questionAnswers(5)

yourAnswerToTheQuestion