MinHash在进行最小签名矩阵的计算时,用函数模拟行的打乱,所获取的签名矩阵是怎么计算出来的?

看了很多文章,最好的一篇文章是是这个
https://blog.csdn.net/liujan511536/article/details/47729721
但是在解释这一步的时候我仍然看不明白,如图,如果按照h1函数打乱后的行是12340的顺序,那它的最小哈希签名是怎么通过行号对应出来的呢

img


为什么通过这个Sig(i,c)这个函数能够获取在某个h排列函数的最小哈希签名呢

我明白了!我对打乱后行号的理解有问题,h1函数打乱之后得到1,2,3,4,0
是相当于原始的0行=》1行,1行=》2行,2行=》3行,3行=》4行,4行=》0行。所以新的签名矩阵应该是

s1s2s3s4
e0010
a1001
b0010
c0101
d1011

这样最后得到的签名就是1 3 0 1了!