摘要
三角矩阵的压缩存储是科学研究和工程计算领域经常遇到的问题。在语言计量研究的实际应用当中,需要用到一类主对角线元素全为零的特殊三角矩阵:小三角矩阵。通过对相关压缩算法的考察,给出了上小三角矩阵中行主顺序压缩存储算法的正向公式和逆向公式,还给出了算法在语言计量研究中的应用。基于算法的后续计量研究将有助于进一步揭示人类语言结构与演化的规律。
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.
出处
《现代电子技术》
2011年第2期109-111,115,共4页
Modern Electronics Technique
基金
国家社会科学基金资助项目(09BYY024)
中国传媒大学"211工程"三期重点学科建设项目(21103010101)
关键词
上小三角矩阵
行主顺序
压缩存储
地址变换公式
语言计量研究
upper small triangular matrix
row major order
compression storage
address translation formula
quantita- tive studies of language