[信息论]唯一可译码的判决算法实现(UDC)

本文档介绍了如何使用A. A. Sardinas和G. W. Patterson设计的算法来判断唯一可译码(UDC)。算法流程包括输入数据、判断奇异、寻找尾随后缀等步骤。通过迭代寻找和对比,最终确定数据是否为唯一可译码。代码运行给出了不同案例的结果,验证了算法的正确性。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

唯一可译码的判决算法实验(UDC)

使用A. A. Sardinas G. W. Patterson 设计的判断法进行判断,具体流程(见流程图Fig. 1)如下:

1. 输入原始数据,并用ArrayList()类存储起来;

2. 在使用规则之前,先判断是否奇异,如果奇异,将没有进行后续判断的必要,如果非奇异,进入第3步;否则结束程序,输出结果(奇异);

3. 第一次寻找,调用自己设定的seekarray),在初始数据中找到符合条件的尾随后缀,然后进入第4步;

4. 通过第一次寻找,可以得到一个arr数组,如果该数组为空,那么就没有必要再进行下去,已经证明找不到更多的尾随后缀了,直接进入第6步;否则进入第5步;

5. 通过第一次的寻找,已经得到基本的arr,但是arr是用于判断的,所以首先克隆arrarrclone中,并且将arr清空,调用seek

评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值