一致最优完全多部图(英文)
梁晓东;孟吉翔;张昭;
假设图G的边可靠,而顶点可靠的独立概率为p,以(n,m)表示具有n个顶点m条边的图的集合.若对于所有1 p∈(0,1),图G均为(n,m)中的最可靠图,则称G为一致最优图.本文证明了完全k部图K(b,(b+1)k h 1,(b+2)h)在其图类中是一致最优的,而当i≥3时,完全k部图K(b,(b+1)k h 2,(b+2)h,b+i)在其图类中不是一致最优的.
维吾尔文文本的压缩技术研究
薛中奇;维尼拉·木沙江;
对维吾尔语特点分析的基础上,结合数据压缩技术选择LZW算法对维吾尔文文本进行压缩,提高压缩率,减少数据存储空间.实验结果表明,改进后的算法对维吾尔文文本具