2023华为od机试B卷【计算误码率】

计算误码率：华为机试实战
最新推荐文章于 2025-11-24 15:29:35 发布
最新推荐文章于 2025-11-24 15:29:35 发布
阅读量450 收藏
点赞数
CC 4.0 BY-SA版权
分类专栏： 华为OD机试真题题库 Java Python C++ JS 文章标签： 华为od 华为机试 蓝桥杯 leetcode
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/AlgorithmHero/article/details/131587474
本文介绍了一道华为在线测评（OD）中的计算误码率问题，该问题涉及移动通信网络中的比特误码率计算。通过给定的标准字符串和传输后的字符串，计算误码率，并提供了示例及参考代码。

题目描述

误码率是最常用的数据通信传输质量指标。它可以理解为“在多少位数据中出现一位差错”。移动通信 网络中的误码率主要是指比特误码率，其计算公式如下:比特误码率=错误比特数/传输总比特数。为了简单，我们使用字符串来标识通信的信息，一个字符错误了，就认为出现了一个误码输入一个标准的字符串，和一个传输后的字符串，计算误码率字符串会被压缩。
例:“2A3B4D5X1Z”表示"AABBBDDDDXXXXXZ"
用例会保证两个输入字符串解压后长度一致，解压前的长度不一定一致每个生成后的字符串长度<100000000.
输入描述
两行，分别为两种字符串的压缩形式。
每行字符串(压缩后的) 长度<100000
输出描述
一行，错误的字数量/展开后的总长度
备注
注意: 展开后的字符串不含数字
示例1：
输入
3A3B
2A4B
输出
1/6
示例2：
输入
5Y5Z
5Y5Z
输出
0/10
示例3：
输入
4Y5Z
9Y
输出
5/9

参考代码

def split_string(s)<
了解本专栏 订阅专栏 解锁全文
华为OD机试双机位A卷统一考试题库清单（持续收录中）以及考点说明
学Java，找哪吒
07-14 7万+
每一题都有详细的答题思路、详细的代码注释、样例测试，发现新题目，随时更新，全天优快云在线答疑。
2023华为od机试B卷【计算误码率】Java
斌擎科技
10-06 85
为了简单，我们使用字符串来标识通信的信息，一个字符错误了，就认为出现了一个误码输入一个标准的字符串，和一个传输后的字符串，计算误码率字符串会被压缩。由于机试的输入数据和输出数据一般有多组（不定），并且格式多种多样，所以，如何处理题目的输入输出是对大家的一项最基本的要求。此时再继续上述步骤，3B和3B，前后缀都一致，所以就结束了，在第二步时找到了不同的个数。3A和2A -> 后缀都是A，但是前缀数字不一样，那我们取最短的相同字符，此时再继续上述步骤，1A和4B，后缀不一样，那不同的字符直接取最短的哪个。
华为OD机试 - 计算误码率（Java 双机位A卷 100分）
学Java，找哪吒
11-05 1242
移动通信 网络中的误码率主要是指比特误码率，其计算公式如下：比特误码率 = 错误比特数 / 传输总比特数，为了简单，我们引入字符串来表示误码通信的信息，一个字符错误了，就认为出现了一个误码。我们需要将这两个压缩字符串解压成实际的字符序列，然后逐位比较它们，统计误码（不同字符）的数量。题目给出两个经过压缩编码的字符串，通过解压缩后需要判断两个字符串在解压后的误码率，即对应位置不同的字符数量占总字符数量的比例。“4Y5Z” 解压为 “YYYYZZZZZ”，“9Y” 解压为 “YYYYYYYYY”。
2023华为od机试B卷【计算误码率】Python
MISAYAONE的博客
07-02 995
误码率是最常用的数据通信传输质量指标。它可以理解为“在多少位数据中出现一位差错”。移动通信网络中的误码率主要是指比特误码率，其计算公式如下:比特误码率=错误比特数/传输总比特数。为了简单，我们使用字符串来标识通信的信息，一个字符错误了，就认为出现了一个误码输入一个标准的字符串，和一个传输后的字符串，计算误码率字符串会被压缩。 例:“2A3B4D5X1Z”表示"AABBBDDDDXXXXXZ"
华为OD机试 Python 计算误码率
wtswts1232的博客
08-15 598
有时，当信息通过某种方式传输时，它会受到干扰，造成信息失真。现在，您需要帮助计算这种信息失真的程度，我们称之为误码率。简单地说，误码率就是传输过程中出错的信息部分所占的比例。我们使用简化的方式表示信息，如：“2A3B4D” 指的是 “AABBBDDDD”。第一行是原始信息的简化表示，第二行是传输后的信息的简化表示。给定两串信息，原始信息和传输后的信息，您需要计算误码率。格式为：错误的部分长度 / 总长度。请注意：解压后的字符串不会包含数字。
2025华为OD机试（JAVA&Go）真题【E卷+A卷+B卷+C卷+D卷】目录+在线OJ
热门推荐
MISAYAONE的博客
11-20 31万+
华为OD机试真题题库【E卷+A卷+B卷+C卷+D卷】目录，Java实现。
2025华为OD机试真题目录 B+C+D+E卷，使用C语言进行解答（544道）
KJ.JK
04-15 16万+
本文是华为OD机试真题(C语言)专栏的目录贴（持续更新中…）定期更新华为OD各个时间阶段的机试真题，每日定时更新，本专栏将使用C语言进行更新解答，包含真题，思路分析，代码参考，欢迎大家订阅学习华为OD机试真题(C语言）定期更新华为OD各个时间阶段的机试真题，每日定时更新，本专栏将使用C语言进行更新解答，包含真题，思路分析，代码参考，欢迎大家订阅学习。
2023华为od机试B卷【计算误码率】JavaScript
MISAYAONE的博客
07-09 348
误码率是最常用的数据通信传输质量指标。它可以理解为“在多少位数据中出现一位差错”。移动通信网络中的误码率主要是指比特误码率，其计算公式如下:比特误码率=错误比特数/传输总比特数。为了简单，我们使用字符串来标识通信的信息，一个字符错误了，就认为出现了一个误码输入一个标准的字符串，和一个传输后的字符串，计算误码率字符串会被压缩。 例:“2A3B4D5X1Z”表示"AABBBDDDDXXXXXZ"
华为OD机试 C++ - 计算误码率
qq_40642440的博客
07-03 199
误码率是最常用的数据通信传输质量指标。它可以理解为“在多少位数据中出现一位差错”。 移动通信网络中的误码率主要是指比特误码率，其计算公式如下: 比特误码率=错误比特数/传输总比特数， 为了简单，我们使用字符串来标识通信的信息，一个字符错误了，就认为出现了一个误码。 输入一个标准的字符串，和一个传输后的字符串，计算误码率 字符串会被压缩，
华为OD机试Python - 计算误码率
A_D_I_D_A_S的博客
03-28 143
误码率是最常用的数据通信传输质量指标。它可以理解为“在多少位数据中出现一位差错”。 移动通信网络中的误码率主要是指比特误码率，其计算公式如下: 比特误码率=错误比特数/传输总比特数， 为了简单，我们使用字符串来标识通信的信息，一个字符错误了，就认为出现了一个误码 输入一个标准的字符串，和一个传输后的字符串，计算误码率 字符串会被压缩，
华为OD机试|华为od题库|华为od机考|2025真题目录C++实现|2025C卷B卷
u014481728的博客
02-18 7万+
华为OD机试|华为od题库|华为od机考|2025真题目录C++实现|B卷C卷|华为OD机试|华为od题库|华为od机考|2025真题目录C++实现|B卷C卷|华为OD机试|华为od题库|华为od机考|2025真题目录C++实现|B卷C卷|华为OD机试|华为od题库|华为od机考|2025真题目录C++实现|B卷C卷
华为OD机考 双机位B卷 - 矩阵扩散 (C++ & Python & JAVA & JS & GO)
qq_45776114的博客
11-23 536
华为OD机试双机位B卷 矩阵扩散，提供Java、C++、Python、Go、JavaScript源码实现，并提供完整思路讲解。
华为OD 机试 2025-树状结构查询
zkw54334的博客
11-21 39
知识点是否关键图/树结构的建模✔邻接表构建✔BFS/DFS 遍历✔字典序排序✔。
华为OD最新机试题-端口合并
最新发布
面试高手的博客
11-24 27
摘要：该问题要求合并具有2个及以上相同端口的端口组。通过并查集算法动态合并关联组，处理步骤如下：1) 读取并预处理输入数据为去重集合；2) 迭代检查各组合并条件，使用并查集管理分组；3) 合并后对组内元素排序，保持原始输入顺序输出。提供了C++、Java和Python三种解法，均采用路径压缩优化，时间复杂度为O(M²×N)，适用于题目约束(M≤10,N≤100)。核心在于正确处理集合合并的传递性和保证输出顺序。
华为OD算法开发指导-任务规划
wys的专栏
11-22 309
使用三维数组的数据结构保存M组任务的数据，例如，[[[3,2],[2,3]],[[6,6]]]，其中 ，第二维数组的元素[[3,2],[2,3]]表示一组任务的详细数据，第三维数组的元素表示每台机器的配置阶段STEP1与运行阶段STEP2的执行工作任务的时间数据，以此类推。第一行输入M，表示M组任务数据，第二行开始输入每组任务的详细数据，每组任务的第一行输入N，表示N台机器，每组任务的第二行输入机器的配置阶段STEP1与运行阶段STEP2的执行工作任务的时间数据。每行输出M组任务执行工作的最小总时间。
蓝桥杯 20541魔法科考试
2302_80219214的博客
11-20 729
小明正在参加魔法科的期末考试，考生需要根据给定的口诀组合出有效的魔法。其中，老师给定了 nn 个上半部分口诀 a1,a2,…,ana1​,a2​,…,an​ 和 mm 个下半部分口诀 b1,b2,…,bmb1​,b2​,…,bm​，均用整数表示。完整的口诀包含一个上半部分口诀和一个下半部分口诀，当选用两个口诀 aiai​ 和 bjbj​，将组合出完整口诀 S=ai+bjS=ai​+bj​。当 SS 满足 S≤n+mS≤n+m 且 SS 为质数时，魔法是有效的。魔法的种类只和 SS 的大小有关。
蓝桥杯基础算法精讲：模拟与高精度运算实战指南
2502_91499791的博客
11-23 848
一、模拟 1.1 多项式输出 1.2 蛇形方阵 1.3 字符串的展开 二、高精度 2.1 高精度加法 2.2 高精度减法 2.3 高精度乘法 2.4 高精度除法
leetcode 757
2301_77892984的博客
11-20 142
757: 设置交集大小至少为2。
LeetCode 每日一题 2025/11/17-2025/11/23
AlphaTao的博客
11-23 393
记录了初步解题思路 以及本地实现代码；并不一定为最优 也希望大家能一起探讨 一起进步
华为od机试真题-通信误码python
08-21
通信误码是通信过程中由于噪声、信号衰减或其他干扰因素引起的信号错误。解决通信误码的问题是通信领域中非常重要的一项任务。下面是我基于Python的解答： 首先，我们需要定义一个函数来计算两个二进制数字之间的汉明距离，即不同位置的比特数。可以通过将两个二进制数字进行逐位比较来实现。如果两个比特值不同，则汉明距离加1。代码如下： ```python def hamming_distance(bin_1, bin_2): distance = 0 for i in range(len(bin_1)): if bin_1[i] != bin_2[i]: distance += 1 return distance ``` 接下来，我们需要通过输入的二进制数字列表来判断是否存在误码。可以使用两个嵌套的循环来比较所有的数字对，并使用汉明距离函数计算它们之间的距离。如果距离小于等于1，则存在误码。代码如下： ```python def check_error_codes(bin_list): n = len(bin_list) for i in range(n-1): for j in range(i+1, n): distance = hamming_distance(bin_list[i], bin_list[j]) if distance <= 1: return True return False ``` 最后，我们可以编写一个简单的主程序来测试上述函数。首先，从用户输入中获取二进制数字列表，然后调用`check_error_codes`函数来检查是否存在误码。根据检查结果，输出相应的提示信息。代码如下： ```python if __name__ == "__main__": bin_list = input("请输入二进制数字列表，以逗号分隔:") bin_list = bin_list.split(",") has_error_codes = check_error_codes(bin_list) if has_error_codes: print("存在误码") else: print("不存在误码") ``` 这样，我们就可以使用上述代码来检查给定的二进制数字列表中是否存在误码。希望这个解答能够帮助你理解该问题的解决方案。
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

AlgorithmHero

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值