在信息技术迅速发展的时代,数据编码技术在越来越多的应用领域发挥着重要的作用。针对当前爆炸性增长的信息量,解决信息传输与存储问题已经刻不容缓,而数据编码技术作为计算机领域中的基础工具,在解决信息的处理和存储传输问题方面担任着重要角色。非确定性组合编码作为一种新的无损编码方法,是确定性组合编码的一种特殊情况。由于非确定性组合编码是根据组合学原理,因此会涉及很大的计算量。序数的计算过程中虽然采用了比例运算减少了运算量,但是随着序列长度的增加,计算序数所需运算量仍然很大。针对这一情况,本文提出了新的优化方案,使得编码/解码过程中所涉及的大数运算只取权重最高的部分节点进行运算,从而大大减少了计算量,在提高编码/解码速度的同时也不会影响解码的正确性。实验表明,非确定性组合编码序数计算的优化算法大大提高了编码和解码效率。对于编码/解码过程中在特殊情况下出现的错码问题,本文分析了问题出现的原因并提出了新的解决方案,保证了解码的正确性。非确定性组合编码除了需要存序数之外,还需要存储辅助信息,这些辅助信息对于精确解码至关重要,为了尽可能减少辅助信息所占用存储空间,本文提出了一系列新的针对存储空间的优化方案,对原始序列中字符频率值、基准序列以及重复元素进行了优化存储,从而大大节省了存储空间。本文最终实现了对编码数据的多轮非确定性组合编码/解码,以使最终的编码结果更逼近一个信息熵的理论极限。有关非确定性组合编码方法的研究,还需要进一步的优化,使其在促进编码技术不断发展方面发挥更加重要的作用。