矩阵与哈希

矩阵与哈希

矩阵乘法可以用来哈希。构造的矩阵越复杂，哈希冲突的概率就越低，原理是矩阵乘法不满足交换律。对于类似括号匹配的问题，可以通过构造矩阵的逆来解决。

常见的矩阵的逆等于本身的矩阵：
$$\left[\begin{array}{c}ab\\ \frac{1-a^2}{b}-a\end{array}\right]$$

矩阵积的逆的性质：$(AB{)}^{-1}=B^{-1}{A}^{-1}$。