保亭黎族苗族自治县网站建设_网站建设公司_会员系统_seo优化

华为OD机试真题精讲：计算误码率（Python/Java/C++多语言实现）

一、题目描述（2025B卷高频100分题）

在通信系统中，误码率（BER, Bit Error Rate）是衡量数据传输质量的核心指标，定义为接收的二进制数据中错误位数与有效数据位数的比值。

题目要求

给定发送的二进制字符串send_str、接收的二进制字符串recv_str，以及校验位长度check_len（非负整数），请计算并返回误码率，结果保留4位小数。校验位位于字符串末尾，仅有效数据位的错误计入误码率统计。

关键约束

1. 二进制字符串仅包含0和1，且1 ≤ len(send_str) = len(recv_str) ≤ 10^6；
2. 有效数据位长度 = 总长度 - check_len，且有效数据位长度必须 ≥ 1；
3. 若check_len ≥ 总长度（有效位长度<1）或check_len为负数，视为输入非法，返回-1.0000；
4. 时间限制1秒，空间限制256MB；
5. 仅统计有效数据位的错误，校验位错误不计入。