计算误码率

算法刷题笔记 同时被 2 个专栏收录
568篇文章
已下架不支持订阅

题目解析

本题最简单的做法就是将压缩字符串解压,然后利用一次for循环,对比两个等长的压缩字符串,看有多少个位置的字符不相同。

但是本题解压后的字符串,最大长度为1 0000 0000,这个数量级对于O(n)时间复杂度来说也会超时。

另外,解压后的字符串,内存会占到 1 0000 0000 * 1 byte ≈ 96M, 两个字符串就是将近200M,这种方案在内存上也是不友好的。

因此,我们不应该优先考虑上面方案,而是应该考虑基于压缩字符串找不同字符数量。

我的解题思路如下:

定义两个变量diff和same,分别用于记录输入的两个字符串中不同字符的数量,以及相同字符的数量。

以用例1举例:

我们可以比较s1,s2的头部压缩字符串,其中,

  • s1的头部压缩字符串是3A
  • s2的头部压缩字符串是2A

压缩字符串由两部分组成:压缩次数num + 压缩字符c

  • s1的头部压缩字符串是3A,即num1 = 3,c1 = 'A'
  • s2的头部压缩字符串是2A,即num2 = 2,c2 = 'A'

当前s1,s2的头部压缩字符串是不等长的,因此我们应该取二者最小长度作为比对长度,即

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

相关推荐

【华为OD】| 通信误码_排序

然后将 idxs 对象的所有属性值(各个误码出现过的索引位置数组) 拎出来,即 Obiect.values,然后对这些索引位置数组,进行排序,先按照索引位置数组长度进行排序,长度越长,说明频率越高,排席越靠前,如果两个数组长度相同,则看索引跨度,即索引数组的头元素索引和尾元素索引的差距,差距越小,越靠前。信号传播过程中会出现一些误码,不同的数字表示不同的误码 ID,取值范围为 1~65535,用一个数组记录误码出现的情况,每个误码出现的次数代表误码频度,请找出记录中包含频度最高误码的最小子数组长度。

buff会技术的程序媛de博客 271

【华为OD机试】计算误码率(python, java, c++, js)

误码率是最常用的数据通信传输质量指标。它可以理解为“在多少位数据中出现一位差错”。 移动通信网络中的误码率主要是指比特误码率,其计算公式如下: 比特误码率=错误比特数/传输总比特数, 为了简单,我们使用字符串来标识通信的信息,一个字符错误了,就认为出现了一个误码。 输入一个标准的字符串,和一个传输后的字符串,计算误码率 字符串会被压缩, 例如:“2A3B4D5X1Z”表示"AABBBDDDDXXXXXZ" 用例会保证两个输入字符串解压后长度一致,解压前的长度不一定一致

A_D_I_D_A_S的博客 393

【100分】【计算误码率】

通过以上步骤,我们能够准确计算出给定两个解压缩后长度相同的字符串的误码率。注意题目中的字符串会被压缩,但解压缩后的字符串长度不一定相同。因此,我们首先解压缩字符串,再进行比较,确保解压缩后的字符串长度相同,然后再计算误码率。,根据数字字符和非数字字符将字符串切割成连续片段,每个片段表示为一个包含出现次数和字符的列表。首先,我们需要将压缩后的字符串解压缩成连续片段的形式,方便后续的比较。输入一个标准的字符串,和一个传输后的字符串,计算误码率。两个输入字符串解压后长度一致,解压前的长度不一定一致。

weixin_54707168的博客 1743

华为OD机试用 go 实现 -【计算误码率】

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

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

华为OD机试 C++ - 计算误码率

误码率是最常用的数据通信传输质量指标。它可以理解为“在多少位数据中出现一位差错”。 移动通信网络中的误码率主要是指比特误码率,其计算公式如下: 比特误码率=错误比特数/传输总比特数, 为了简单,我们使用字符串来标识通信的信息,一个字符错误了,就认为出现了一个误码。 输入一个标准的字符串,和一个传输后的字符串,计算误码率 字符串会被压缩,

qq_40642440的博客 272

华为OD机试- 计算误码率

误码率是最常用的数据通信传输质量指标。它可以理解为“在多少位数据中出现一位差错”。移动通信 网络中的误码率主要是指比特误码率,其计算公式如下:比特误码率=错误比特数/传输总比特数。为了简单,我们使用字符串来标识通信的信息,一个字符错误了,就认为出现了一个误码输入一个标准的字符串,和一个传输后的字符串,计算误码率字符串会被压缩。例:“2A3B4D5X1Z”表示"AABBBDDDDXXXXXZ"用例会保证两个输入字符串解压后长度一致,解压前的长度不一定一致每个生成后的字符串长度<100000000.

weixin_42492476的博客 474

bpsk误码率计算实操指南

bpsk调制解调技术是现代数字通信领域的基础,它通过改变载波的相位来传输数字信号。这种技术的关键在于能够高效地利用带宽,并在接收端实现相对简单的解调过程。bpsk调制解调在诸多领域中得到应用,包括卫星通信、移动通信及无线网络等,是保障信息有效传输的关键技术之一。在本章中,我们将对bpsk调制解调的基本原理进行阐述,并探索它在不同应用场景下的具体表现,从而为后续章节中bpsk在高斯白噪声环境下的性能分析打下基础。

weixin_33068055的博客 1112

MATLAB开发:误码率计算与仿真应用

误码率(Bit Error Rate, BER)是通信系统性能评估的关键指标之一,定义为在一定时间内传输的比特中错误的比特所占的比例。它直接关系到通信系统的可靠性和质量。误码率的计算通常通过发送一系列已知的比特序列,然后比较接收端接收到的序列与原始序列之间的差异来得出。MATLAB,作为“Matrix Laboratory”的缩写,是一种高性能的数值计算环境和第四代编程语言,由MathWorks公司开发。它广泛应用于工程计算、数据分析、算法开发以及通信系统建模和仿真等领域。

weixin_32252929的博客 909

同花顺自动化交易避坑指南:pywinauto实战中验证码识别与界面弹窗处理

本文深入探讨同花顺自动化交易中的关键稳定性问题,重点解决验证码识别与弹窗处理两大难题。通过优化Tesseract OCR、整合打码平台API以及设计pywinauto弹窗监控体系,提供了一套完整的自动化交易解决方案,帮助交易者有效规避资金账户和持仓信息操作中的常见陷阱。

weixin_33734785的博客 493

pagerank算法详解

目录一、pagerank定义两个重要假设二、pagerank算法公式定义计算演示矩阵化计算三、存在的两个问题问题1.Dead Ends问题2.Spider Traps 一、pagerank定义 入链数:指向该节点的链接数 出链数:由该节点指出的链接数 以上图为例:A的入链数为1,出链数为3,所以将由A指向其他节点的边权重设置为1/3,表示A访问B、C、D节点的概率均为1/3 两个重要假设 数量假设:在Web图模型中,如果一个页面节点接收到的其他网页指向的入链数量越多,那么这个页面越重要。 质量假设:指向

gary101818的博客 4万+

【STC32G12K128开发板】——从零到一:Keil C251开发环境全攻略

本文详细介绍了为STC32G12K128开发板搭建Keil C251开发环境的完整流程。从环境准备、软件安装、驱动配置到创建第一个工程并下载程序,提供了避坑指南和实用技巧,帮助开发者高效入门这款基于251内核的国产32位单片机开发。

weixin_29192141的博客 367

Win10网络图标消失,网络图标变成灰色,打开网络设置闪退等问题解决

介绍 主要解决如下问题 网络图标消失 常用方法配置中出现的网络图标变成灰色没有办法打开 打开网络和Internet闪退 错误提示`网络发现已关闭。网络计算机和设备不可见。请启动网络和共享中心的网络发现。 连不上网,诊断结果为 依赖服务或组无法启动 这个问题大概率通过重装系统不能解决,请大家谨慎测试之后最后选择重装这个路线。 方法1:这一步一定要做(卸载三方软件) 把360安全卫士,软件管家这些东西都卸载掉。 我的问题一开始就是这个软件引起的,可能他检测到我还给台式机配了无线网卡,然后就把有线网络的一些

呆呆象呆呆的博客 3万+

Selenium|通过更改亚马逊amazon的配送地获取当地的cookie

如果我们需要拿到国外配送地的商品信息,这个时候就需要用到selenium或者pypputeer自动化的方法去更改配送地,拿到当地的cookie信息,之后,携带当地的cookie使用requests发送请求,就可以拿到国外配送地的商品数据信息。一般来说,我们访问亚马逊,亚马逊的配送地一般显示的是国内,但是国内的商品信息和国外的商品信息其实是存在很大差别的,比如你在搜索框输入某个关键词,看到的

Python进阶专栏《爬虫实战进阶》,《Pyppeteer从入门到精通》原创作者 998

从零搭建:C#+YOLOv8质检系统(从相机选型到上位机部署,附完整开发流程与源码)

后来换成45°斜射的条形光源,光线从侧面打在引脚上,弯曲处会形成暗区,缺陷边缘立刻清晰——光源预算别省,我这套光源+支架才600块,比换相机划算多了。前阵子帮一家电子厂做连接器引脚缺陷检测,他们原来靠2个师傅用放大镜看,每天8小时最多检5000个,0.2mm的针脚弯曲还经常漏检,不良品流到客户那里,单月罚款就超5万。做质检第一步不是挑设备,是先明确“要检测多大的缺陷”——比如我要检的连接器引脚,直径0.5mm,允许的最大弯曲是0.2mm,这直接决定相机分辨率。,后面C#就用这个模型推理。

这里只有干货:从 Modbus 通信到 MES 对接,从 YOLO 训练到工控机部署,带你搞定工业软件开发全流程。 1277

基于MATLAB的井筒多相流模拟

井筒多相流的模拟可以基于不同的数学模型和计算方法。其中,最常用的模型之一是多相流模型,它基于质量守恒、动量守恒和能量守恒等原理,描述了流体在井筒中的流动行为。对于井筒多相流的模拟和分析可以帮助我们理解和优化油气田开发过程中的流体行为,从而提高产量和效率。在本文中,我们将介绍如何使用MATLAB进行井筒多相流的模拟,并提供相应的源代码。需要注意的是,以上示例是一个简化的模拟,仅用于演示如何使用MATLAB进行井筒多相流模拟。实际应用中,我们需要考虑更多的物理过程和参数,并使用更复杂的数值方法和模型进行模拟。

AtdiHtml的博客 709

TMS_WebGMaps_1.9.8.0_Full_Source

TMS_WebGMaps_1.9.8.0_Full_Source 全源码 delphi cbuilder

ssm框架搭建

这个是一个在idea上成功跑起来的ssm框架项目,保存在这里方便以后使用直接下载

精雕软件(JDpaint) 5.5 绿色版

精雕软件(JDpaint) 5.5 绿色版精雕软件(JDpaint) 5.5 绿色版精雕软件(JDpaint) 5.5 绿色版

WINCC7.3破解文件

WINCC7.3硬件够破解文件,有需要的下载!WINCC7.3硬件够破解文件,有需要的下载!

上一篇: 寻找最大价值的矿堆
下一篇: 【数字游戏】
程序员阿甘
博客等级 码龄10年 3万+粉丝 881原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符  | 博主筛选后可见
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

程序员阿甘

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

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

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

打赏作者

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

抵扣说明:

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

余额充值
⌂ 换网址