有固定波长转换器的全光环网波长分配算法

采用波分复用技术的全光网是目前宽带网络研究的方向之一,波长分配是其中主要的算法问题,具有重要的理论和应用价值.研究了具有任意固定波长转换器的环形光网上的波长分配问题.首先,提出了两个对环网上的请求集合预处理的算法,这两个算法可以将请求集合分解成一些连续的循环序列;然后,采用置换群来描述具有固定波长转换器的光环网,基于这种数学表示,提出了对环网上的波长信道进行分解的算法;基于这些算法,进一步提出了一个波长分配算法,该算法对于环形光网上的任意固定转换模式都能给出一个较好的波长分配方案.     

图像的排列变换

任何一幅图像的直方图都可以看作是一个多重集合，该多重集由多种可重复使用的颜色组成，而具有该直方图的任意一幅图像就是该多重集上的一个全排列。因此，可以借助于集合论和群论中的一些理论和方法来研究图像的某些性质。本文首先从多重集和置换群的角度讨论了图像和排列之间的相互关系，然后作为应用实例介绍了两种基于排列变换的图像生成方法。