news 2026/5/1 8:18:23

华为OD机考双机位C卷 - 计算误码率 (Java Python JS C/C++ GO )

作者头像

张小明

前端开发工程师

1.2k 24
文章封面图
华为OD机考双机位C卷 - 计算误码率 (Java Python JS C/C++ GO )

最新华为上机考试

真题目录:点击查看目录
华为OD面试真题精选:点击立即查看
2025华为od机试双机位C卷

题目描述

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

移动通信网络中的误码率主要是指比特误码率,其计算公式如下: 比特误码率=错误比特数/传输总比特数,

为了简单,我们使用字符串来标识通信的信息,一个字符错误了,就认为出现了一个误码

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

字符串会被压缩,
例:“2A3B4D5X1Z”表示"AABBBDDDDXXXXXZ"
用例会保证两个输入字符串解压后长度一致,解压前的长度不一定一致

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

备注

注意:展开后的字符串不含数字

输入描述

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

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

输出描述

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

示例1

输入

3A3B 2A4B

输出

1/6

示例2

输入

5Y5Z 5Y5Z

输出

0/10

示例3

输入

4Y5Z 9Y

输出

5/9

解题思路

  1. 误码率定义:误码率指的是在解压后相同位置上的字符不同的数量(即错误的字符数),与解压后的总字符数的比值,用“错误字符数/总字符数”的形式表示。

  2. 输入字符串的压缩格式:输入的字符串是压缩形式,例如"2A3B"表示"AABB",其中数字表示字符的重复次数。

  3. 解压缩字符串:每个压缩字符串需要解压得到完整的字符序列。例如:

    • 输入"3A3B"代表的解压字符串为"AAABBB"
    • 输入"2A4B"代表的解压字符串为"AABBBB"
  4. 误码率计算

    • 解压后,对比两个字符串在相同位置的字符是否一致。
    • 统计解压后两个字符串中不同字符的数量(误码数)。
    • 输出误码数与解压后的总字符数的比值。
  5. 注意事项

    • 输入保证解压后两个字符串的长度相等。
    • 解压后的字符串不含数字,且每个生成后的字符串长度小于 100,00
版权声明: 本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若内容造成侵权/违法违规/事实不符,请联系邮箱:809451989@qq.com进行投诉反馈,一经查实,立即删除!
网站建设 2026/4/27 17:01:12

一款智能手表上语音通话时的音频设备动态切换

手机上打电话时通常会支持在扬声器和听筒以及蓝牙耳机之间的动态音频设备切换。我开发过的一款手表也有这样的功能&#xff0c;只不过由于是手表&#xff0c;没有了听筒&#xff0c;动态音频设备切换就变成了在扬声器以及蓝牙耳机之间了。本文就讲讲这款手表上动态切换音频设备…

作者头像 李华
网站建设 2026/4/27 6:14:11

请教软件和业务问题,引发的思考

我是一名只会CURD的后端搬运工&#xff0c;在我的思维里面&#xff0c;只有业务规则&#xff0c;业务流程&#xff0c;以及原型图&#xff0c;UI&#xff0c;开发框架等。​ 如何深入的了解软件项目中的业务&#xff0c;一直是心中的疑问&#xff0c;在一次分享讨论技术的会议中…

作者头像 李华
网站建设 2026/4/23 14:15:03

轻量级图片信息解析程序

平时的工作中我经常需要获取图片文件的一些基本信息&#xff08;宽度、高度、通道数、色深&#xff09;。因为项目依赖 opencv&#xff0c;以前都是直接用的 opencv 来读入图片后获取这些信息的&#xff0c;opencv 读入图片是读取所有的数据&#xff0c;会影响效率和内存占用&a…

作者头像 李华
网站建设 2026/4/28 6:09:22

RFSOC学习记录(五)带通采样定理

onverter这个ip核里面三种混频模式从底层上的了解&#xff0c;这一篇主要记录一下带通采样定理的知识&#xff0c;下一篇会涉及到三种混频模式的配置不同在这里采样和频谱混叠等本科基础知识就不再赘述&#xff0c;直奔主题带通采样定理我们在大学课堂里学习的奈奎斯特采样定理…

作者头像 李华
网站建设 2026/5/1 7:24:20

动态 IP 在爬虫、跨境电商如何避开封禁陷阱

在数据驱动的时代&#xff0c;无论是爬虫采集还是跨境电商运营&#xff0c;都绕不开一个现实问题&#xff1a; &#x1f449; IP 被封禁。从搜索引擎、社交媒体、电商平台到广告投放系统&#xff0c;反爬与风控机制日益成熟&#xff0c;单一 IP、高频请求、异常行为都会迅速触发…

作者头像 李华
网站建设 2026/5/1 7:18:15

我的256天创作纪念日

【摘要】 256天&#xff0c;正好是2的8次方。在计算机的世界里&#xff0c;它代表一个完整的字节&#xff08;Byte&#xff09;。于我而言&#xff0c;这也是一个从零散的技术点&#xff0c;向完整的架构知识体系汇聚的关键节点。本文回顾了从Flowable与AI实战&#xff0c;到拿…

作者头像 李华