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

唯一可译码的判决算法实验(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

  • 6
    点赞
  • 20
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值