华为OD机试 - 计算误码率(Python/JS/C/C++ 双机位C卷 100分)

AI摘要

给定两个压缩字符串,先将其解压为原始字符序列,再逐位比较差异,统计错误字符数与总长度之比作为误码率。解压规则为数字代表后续字母的重复次数,支持多位数字解析。

一、题目描述

误码率 是最常用的数据通信传输质量指标。它可以理解为“在多少位数据中出现一位差错”。

移动通信 网络中的误码率主要是指比特误码率,其计算公式如下:比特误码率 = 错误比特数 / 传输总比特数,为了简单,我们引入字符串来表示误码通信的信息,一个字符错误了,就认为出现了一个误码。

输入一个标准的字符串,和一个传输前的字符串,计算误码率。

字符串会被压缩,例如:“2A3B4D5X1Z"表示”AABBBBDDDDXXXXXZ”

用例保证两个输入字符串解压后后长度一致,解压前后的长度不一定一致。

每个生成后的字符串长度 < 1000000。

二、输入描述

两行,分别为两种字符串的压缩形式。

每行字符串(压缩后的)长度 < 1000000。

三、输出描述

一行,错误的字母数量 / 展开后的总长度

备注

注意:展开后的字符串不会为数字。

四、测试用例

测试用例1:

1、输入

3A3B 2A4B

2、输出

1/6

3、说明

第一个字符串 “3A3B” 解压为 “AAABBB”。

第二个字符串 “2A4B” 解压为 “AABB

【华为OD机试】计算误码率 (C++ Python Java)2023 B卷 误码率是最常用的数据通信传输质量指标。它可以理解为“在多少位数据中出现一位差错”。 移动通信网络中的误码率主要是指比特误码率,其计算公式如下: 比特误码率=错误比特数/传输总比特数, 阅读详情

相关推荐

【华为OD机试考生抽中题 B卷】计算误码率,用 JS 编码,速通

下述代码通过拆分字符串并根据条件重新加入到列表中,实现了对两个字符串的比较,得到了最终的结果。这里的关键在于对字符串的拆分和列表的操作,通过这样的方式实现了对字符串的逐段处理。移动通信网络中的误码率主要是指比特误码率,其计算公式如下:比特误码率=错误比特数/传输总比特数,参加华为 od 机试,一定要注意不要完全背诵代码,需要理解之后模仿写出,通过率才会高。为了简单,我们使用字符串来标识通信的信息,一个字符错误了,就认为出现了一个误码。输入一个标准的字符串,和一个传输后的字符串,计算误码率。

梦想橡皮擦,专栏100例写作模式先行者,现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者 1万+

【2024年华为OD机试】 (B卷,200分)- 计算误码率(JavaScript&Java & Python&C/C++)

通过直接在压缩字符串的基础上进行比较,我们可以有效避免解压字符串带来的性能问题,同时准确计算出误码率。这种方法的时间复杂度较低,适合处理大规模数据。代码通过解析压缩字符串并逐个比较,避免了直接解压字符串的高时空复杂度。使用链表形式存储压缩字符串,方便处理剩余部分。逻辑清晰,注释详细,便于理解和维护。代码通过解析压缩字符串并逐个比较,避免了直接解压字符串的高时空复杂度。使用链表存储压缩字符串,方便处理剩余部分。逻辑清晰,注释详细,便于理解和维护。

嵌入式技术开发 936

华为OD统一考试 - 计算误码率(C++ Java Python javaScript)

误码率是最常用的数据通信传输质量指标。它可以理解为“在多少位数据中出现一位差错”。

算法大师! 499

2026华为OD机考新系统真题 + 双机位C卷 + 往年真题 - 题库目录分值说明 + 考点说明+在线OJ

2026年4月1日起,华为OD机试正式切换至新系统模式!采用力扣模式,无需自己写输入! 难度大幅度降低。正在备考华为OD机试的同学,优先刷新系统机试真题,可大幅提升通过率。 新系统考题考点与旧版一致,无需重新适应。本专栏所有算法题均配有详细思路解析,并提供C语言、JS、C++、Python、Go、Java多语言源码实现。订阅后私信即可开通专属OJ刷题权限,高效备考一次上岸!

算法大师! 45万+

2026华为OD机试(JAVA&Go)真题【E卷+A卷+B卷+C卷+D卷】目录+在线OJ

华为OD机试真题题库【E卷+A卷+B卷+C卷+D卷】目录,Java实现。

MISAYAONE的博客 34万+

华为OD机试 新系统 双机位C卷 往年真题 机考题库(持续收录中)以及算法考点详解(Python/JS/C/C++)

刷的越多,抽中的概率越大,每一题都有详细的答题思路、详细的代码注释发现新题目,随时更新。

学Java,找哪吒 5万+

2026华为OD机试(Python)真题【E卷+A卷+B卷+C卷+D卷】目录+在线OJ

华为OD机试真题题库【E卷+A卷+B卷+C卷+D卷】目录,Python实现。

MISAYAONE的博客 29万+

2026华为OD机试(C++)真题【E卷+A卷+B卷+C卷+D卷】目录+在线OJ

华为OD机试真题题库【E卷+A卷+B卷+C卷+D卷】目录,C++实现。

MISAYAONE的博客 20万+

华为OD机试 新系统 双机位C卷 往年真题 机考题库(持续收录中)以及算法考点详解

每一题都有详细的答题思路、详细的代码注释、样例测试,发现新题目,随时更新,全天CSDN在线答疑。

学Java,找哪吒 7万+

2026华为OD机试(JavaScript)真题【E卷+A卷+B卷+C卷+D卷】目录+在线OJ

华为OD机试真题题库【E卷+A卷+B卷+C卷+D卷】目录,JavaScript实现。

MISAYAONE的博客 8万+

2026华为OD机试(C语言)真题【E卷+A卷+B卷+C卷+D卷】目录+在线OJ

华为OD机试真题题库【E卷+A卷+B卷+C卷+D卷】目录,C语言实现。

MISAYAONE的博客 11万+

华为OD机试 Python 计算误码率

有时,当信息通过某种方式传输时,它会受到干扰,造成信息失真。现在,您需要帮助计算这种信息失真的程度,我们称之为误码率。简单地说,误码率就是传输过程中出错的信息部分所占的比例。我们使用简化的方式表示信息,如:“2A3B4D” 指的是 “AABBBDDDD”。第一行是原始信息的简化表示,第二行是传输后的信息的简化表示。给定两串信息,原始信息和传输后的信息,您需要计算误码率。格式为:错误的部分长度 / 总长度。请注意:解压后的字符串不会包含数字。

wtswts1232的博客 650

计算误码率

另外,解压后的字符串,内存会占到 1 0000 0000 * 1 byte ≈ 96M, 两个字符串就是将近200M,这种方案在内存上也是不友好的。当然,为了避免频繁的字符串操作,我们可以将s1,s2解析为灵活度更高的链表,链表节点元素即为压缩字符串转化的对象,类似于下面这种。本题最简单的做法就是将压缩字符串解压,然后利用一次for循环,对比两个等长的压缩字符串,看有多少个位置的字符不相同。定义两个变量diff和same,分别用于记录输入的两个字符串中不同字符的数量,以及相同字符的数量。

qq_34143141的博客 456

计算误码率程序

matlab 处理解调之后计算误码率的程序,导入处理前后的程序,一个函数,就可计算出误码率。

IPMItool 控制风扇转速

然后手动设置风扇,最后一位0x1e为设置30%的转速(16进制)。最后4位 0x0f 表示15%,0x0a,表示10%,不建议小于10%,因为10%已经很静音了 如果再小怕不能控温,烧毁硬件。首先停止服务器的自动风扇控制,最后一位0x00表示停止自动风扇控制,0x01为开启自动风扇控制。首先开启主板上的ipmi 设置好 用户名密码。此过程可以在网上搜索,有很多的资料可以参考。解压只有在目录里面有ipmltool。下面是一些常用的修改温度命令。

m0_37970303的博客 5070

长鑫存储面试真题解析:DRAM工程师的工程直觉与产线思维

DRAM作为现代计算系统的底层存储基石,其性能与可靠性高度依赖半导体物理基础、工艺窗口控制和电路-系统协同设计。理解电荷保持机制、位线电容耦合效应、信号完整性约束等核心原理,是突破传统数字IC思维、构建真实产线语感的关键。在晶圆厂级工程实践中,TEM缺陷识别、BIST空间聚类分析、Retention失效定位等能力,直接关联良率爬坡与客户系统稳定性。本文聚焦长鑫存储一线技术面试中高频出现的工艺-电路-测试三维问题,融合‘电荷保持’‘信号完整性’等热词,还原DRAM工程师必备的系统性建模能力与闭环验证思维,覆盖

weixin_34293246的博客 342

实战指南 | IC模拟版图设计从零到精通,手把手带你掌握EDA工具与GDSII输出

本文提供了一份从零开始的IC模拟版图设计实战指南。详细介绍了如何搭建Linux环境、安装Cadence Virtuoso等EDA工具,并深入解析了PDK设计规则。通过手把手绘制CMOS反相器版图的实例,系统讲解了版图绘制、DRC/LVS验证、寄生参数提取、匹配设计以及ESD防护等核心技能,最终指导如何正确生成交付芯片制造厂的标准GDSII文件,帮助读者掌握完整的模拟版图设计流程。

weixin_29214691的博客 396

PCB测试点

PCB测试点

qq_31444421的博客 1万+

手机VPN的连接方法分享

6、返回到VPN页面,可以看到刚刚新添加的VPN,点击开启VPN后面的开关。5、在打开的添加VPN的页面中输入VPN的信息后点击右上角的“保存”按钮。7、待VPN开关开启后,可以看到添加的VPN正在连接的提示信息了。2、在打开的小米手机设置页面中点击“更多连接方式”的菜单项。3、然后在打开的更多连接方式页面中点击VPN的菜单项。4、在打开的VPN设置页面中点击“添加VPN”的按钮。1、首先在手机屏幕左右的滑动,找到手机的设置图标。

惠惠软件 3万+

Qt图形几何之QRect详解:从基础操作到高级功能全解析

本文全面介绍了Qt框架中的QRect类,详细解析了其核心功能和使用方法。主要内容包括:1)QRect的基本概念与多种构造函数;2)矩形属性获取和状态判断方法;3)几何操作函数(移动、调整大小等);4)几何关系判断(包含、相交等);5)坐标变换和边距处理;6)实用功能与QRectF转换;7)综合应用示例(图形界面、碰撞检测、布局管理);8)性能优化建议和常见陷阱。通过丰富的代码示例,展示了QRect在Qt图形编程中的实际应用,帮助开发者掌握矩形处理的各项操作技巧,提升图形界面开发效率。

专注现代C++实战,从核心语法到高性能编程,助力开发者深入掌握系统级编程精髓。 122

廖雪峰Python教程[完整版]

廖雪峰的python教程整理的,已经排好版了,而且还是完整的,适合小白

Statistics and Machine Learning Toolbox

Statistics and Machine Learning Toolbox(带书签),MATLAB统计学习工具

VB摄像头监控

该VB模块可对摄像头捕获的画面进行录像等,可在创建的窗口进行控制

ET2012新版免狗免安装绿色软件

ET2012新版免狗免安祖昂绿色软件。,新界面,新视觉,

上一篇: 华为OD机试 - 推荐多样性(Python/JS/C/C++ 双机位A卷 100分)
下一篇: 华为OD机试 - 需要广播的服务器数量 - 并查集(Java 2024 E卷 200分)
哪 吒
哪 吒 2022年度博客之星TOP 1 2022年度博客之星TOP 1 领域专家: 后端开发技术领域 领域专家: 后端开发技术领域
博客等级 码龄9年 59万+粉丝 2962原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

哪 吒

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

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

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

打赏作者

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

抵扣说明:

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

余额充值
⌂ 换网址