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

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

作　　者：胡凤国[1] 

机构地区：[1]中国传媒大学应用语言学研究所,北京100024

出　　处：《现代电子技术》2011年第2期109-111,115,共4页Modern Electronics Technique

基　　金：国家社会科学基金资助项目(09BYY024);中国传媒大学"211工程"三期重点学科建设项目(21103010101)

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

关 键 词：上小三角矩阵 行主顺序 压缩存储 地址变换公式 语言计量研究 

分 类 号：TN911-34[电子电信—通信与信息系统] TP391[电子电信—信息与通信工程]