摘要
为了实现多维数据到一维数据的转换 ,本文首先考虑两个集合 :自然数集N和笛卡尔积N×N。由于它们都是可数集 ,所以本文给出了一个从N×N到N的双射函数f(m ,n) ,进而将其扩展 ,得到了从任意个N的笛卡尔积N×N×…×N到N的双射函数———排序函数。然后着重讨论了这些函数的应用 ,它们具有从多维数据到一维数据的转换功能 ,使得多维数据的处理转换为一维数据的比较 。
In order to transform n-dimensions data into one-dimension data.The author first considers two sets:the natural number set N and the cartesian product N×N.Because they are countable,a bijection f(m,n)which is form N×N to N is given.On the basis of the bijection some expan￣ding bijections from N×N×…×N to N have been constructed and they are called arranging function.Then the direction of studies focuses on the application of these arranging functions.They not only can complete the change from n-dimensions data to one-dimension data,but also play an important role in arranging order of n-dimensions data.
出处
《计算机应用与软件》
CSCD
北大核心
2005年第3期100-102,共3页
Computer Applications and Software
