无线通信网络中的伪随机序列相似性分析是信息对抗领域中的研究热点。针对无线网络序列相似度分析中存在的序列超长、特征极其稀疏、无法在工程应用中实时处理等难点问题,提出了在一定可容忍误判概率下的序列相似度分析方法。首先对真随机序列相似度概率分布进行了理论分析;然后根据NIST SP 800-22评估标准对伪随机比特流进行了随机性分析,并对其随机性进行了有效性判定;最后结合实际无线通信网络中的超长伪随机序列进行了相似度分析和验证。结果表明:在误判概率约为1%时,相似度下界为0.62。上述结果对于协议分析、流量分析、入侵检测等网络安全领域有重要的借鉴意义和理论价值。