语言计量研究中的上小三角矩阵压缩存储算法

Compact Storage Algorithm for Upper Small Triangular Matrix in Quantitative Studies of Language

三角矩阵的压缩存储是科学研究和工程计算领域经常遇到的问题。在语言计量研究的实际应用当中,需要用到一类主对角线元素全为零的特殊三角矩阵:小三角矩阵。通过对相关压缩算法的考察,给出了上小三角矩阵中行主顺序压缩存储算法的正向公式和逆向公式,还给出了算法在语言计量研究中的应用。基于算法的后续计量研究将有助于进一步揭示人类语言结构与演化的规律。

The compression and storage of triangular matrix are usually used in the fields of scientific research and engineering computation. A special kind of triangular matrix named small triangular matrix with only zero elements on its main diagonal is often used in quantitative studies of language. Both the forward formula and the reversed formula of the compact storage algorithm under row major order as well as their applications in quantitative studies of language are introduced. The future studies based on the algo rithm will contribute to revealing the rules of structures and evolution processes of human languages.