miller 码的优缺点

问题描述

精选答案

优点:miller-rabin算法是目前主流的基于概率的素数测试算法，在构建密码安全体系中占据重要的位置。南开大学机器人与信息自动化研究所，通过比较各种素数测试算法和对miller-rabin算法进行研究，证明在计算机中构建密码安全体系时，miller-rabin算法是完成素数测试的最佳选择。通过对miller-rabin算法底层运算的优化，可以取得较以往实现更好的性能。

缺点:Miller码也称延迟调制码，是一种变形双相码。其编码规则：对原始符号“1”码元起始不跃变，中心点出现跃变来表示，即用10或01表示。对原始符号“0”则分成单个“0”还是连续“0”予以不同处理；单个“0”时，保持0前的电平不变，即在码元边界处电平不跃变，在码元中间点电平也不跃变；对于连续“0”，则使连续两个“0”的边界处发生电平跃变。