华为OD机试Js - 计算误码率

已于 2024-05-03 10:40:16 修改
阅读量25 收藏
点赞数
分类专栏： 华为OD机试 Js 文章标签： 华为od javascript python java c++ 华为OD机试 算法
于 2024-05-03 10:40:02 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_40642440/article/details/138411511
版权
本文介绍了一道华为在线开发者(OD)测试中的JavaScript题目，涉及计算误码率的问题。通过给定的标准字符串和传输后的字符串，计算传输过程中的误码率。字符串以压缩形式表示，例如'2A3B4D5X1Z'表示'AABBBDDDDXXXXXZ'。题目保证解压后两个字符串长度相同，且解压后的字符串不含数字，长度不超过100000000。
摘要由CSDN通过智能技术生成

计算误码率

前言：本专栏将持续更新互联网大厂机试真题，并进行详细的分析与解答，包含完整的代码实现，希望可以帮助到正在努力的你。关于大厂机试流程、面经、面试指导等，如有任何疑问，欢迎联系我，wechat：steven_moda；email：nansun0903@163.com；备注：CSDN。

题目描述

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

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

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

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

字符串会被压缩，

例:“2A3B4D5X1Z”表示"AABBBDDDDXXXXXZ"

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

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

了解本专栏 订阅专栏 解锁全文 超级会员免费看
steven_moda
关注
专栏目录
订阅专栏
【华为OD机试】计算误码率（python, java, c++, js）
A_D_I_D_A_S的博客
10-05 193
误码率是最常用的数据通信传输质量指标。它可以理解为“在多少位数据中出现一位差错”。 移动通信网络中的误码率主要是指比特误码率，其计算公式如下: 比特误码率=错误比特数/传输总比特数， 为了简单，我们使用字符串来标识通信的信息，一个字符错误了，就认为出现了一个误码。 输入一个标准的字符串，和一个传输后的字符串，计算误码率 字符串会被压缩， 例如：“2A3B4D5X1Z”表示"AABBBDDDDXXXXXZ" 用例会保证两个输入字符串解压后长度一致，解压前的长度不一定一致
计算误码率
程序员阿甘的博客
05-19 2111
已支持（Java & JS & Python & C），考察：逻辑分析
华为od机试计算误码率（Java）
2301_79325314的博客
09-01 383
/(int)pre[2*i] 不可以这样写，必须要先进行转码，‘1’ 和1是不同的。j++) {//循环字母前数字值次。j++) {//循环字母前数字值次。//循环1/2 总字符次。//循环1/2 总字符次。
【华为OD机试真题 Python语言】343、计算误码率 | 机试真题+思路参考+代码解析
KJ.JK
09-18 1883
>误码率是最常用的数据通信传输质量指标。它可以理解为"在多少位数据中出现一位差错"。 移动通信网络中的误码率主要是指比特误码率，计算公式如下：比特误码率=错误比特数/传输总比特数。为了简单，我们使用字符串来标识通信的信息，一个字符错误了，就认为出现了一个误码输入一个标准的字符串，和一个传输后的字符串，计算误码率字符串会被压缩。 例：2A3B4D5X1Z 表示 "AABBBDDDDXXXXXZ" 用例会保证两个输入字符串解压后长度一致， 解压前的长度不一定一致每个生成后的字符串长度100000000.
华为OD机试 C++ 计算误码率
wtswts1232的博客
08-29 274
有时，当信息通过某种方式传输时，它会受到干扰，造成信息失真。现在，您需要帮助计算这种信息失真的程度，我们称之为误码率。简单地说，误码率就是传输过程中出错的信息部分所占的比例。我们使用简化的方式表示信息，如：“2A3B4D” 指的是 “AABBBDDDD”。第一行是原始信息的简化表示，第二行是传输后的信息的简化表示。给定两串信息，原始信息和传输后的信息，您需要计算误码率。格式为：错误的部分长度 / 总长度。请注意：解压后的字符串不会包含数字。
华为OD机试 - 计算误码率（JS）
m0_46181452的博客
07-30 133
另外，解压后的字符串，内存会占到 1 0000 0000 * 1 byte ≈ 96M, 两个字符串就是将近200M，这种方案在内存上也是不友好的。当然，为了避免频繁的字符串操作，我们可以将s1,s2解析为灵活度更高的链表，链表节点元素即为压缩字符串转化的对象，类似于下面这种。本题最简单的做法就是将压缩字符串解压，然后利用一次for循环，对比两个等长的压缩字符串，看有多少个位置的字符不相同。定义两个变量diff和same，分别用于记录输入的两个字符串中不同字符的数量，以及相同字符的数量。
华为OD机试 - 计算误码率（Python/JS/C/C++ 2024 E卷 100分）
最新发布
学Java，找哪吒
09-15 1385
华为OD机试 2024E卷题库疯狂收录中，刷题。
【华为OD机试真题】通信误码（python）100%通过率 超详细代码注释 代码优化
笑着的程序员的博客
05-18 205
（python）100%通过率 超详细代码注释 代码优化
华为OD机试 - 通信误码（Python） | 机试题算法思路 【2023】
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
02-19 3542
通信误码 题目 信号传播过程中会出现一些误码，不同的数字表示不同的误码 ID，取值范围为 1~65535，用一个数组记录误码出现的情况，每个误码出现的次数代表误码频度，请找出记录中包含频度最高误码的最小子数组长度。 输入 误码总数目：取值范围为0~255，取值为 0 表示没有误码的情况。 误码出现频率数组：误码 ID 范围为1~65535，数组长度为1~1000。 输出 包含频率最高的误码最小子数组长度
误码率仿真实现
06-01
采用蒙特卡洛方法模拟分析了传输过程中的误码率，验证了理论分析与实际仿真之间的关系
华为校招上机及笔试
05-29
华为机试 众多试题； 华为机试 众多试题；
华为OD机试 Python 计算误码率
wtswts1232的博客
08-15 455
有时，当信息通过某种方式传输时，它会受到干扰，造成信息失真。现在，您需要帮助计算这种信息失真的程度，我们称之为误码率。简单地说，误码率就是传输过程中出错的信息部分所占的比例。我们使用简化的方式表示信息，如：“2A3B4D” 指的是 “AABBBDDDD”。第一行是原始信息的简化表示，第二行是传输后的信息的简化表示。给定两串信息，原始信息和传输后的信息，您需要计算误码率。格式为：错误的部分长度 / 总长度。请注意：解压后的字符串不会包含数字。
华为OD机试真题 - 通讯误码（Python）
m0_46181452的博客
03-14 301
华为OD机试真题 - 通讯误码（Python）
【华为OD】D卷真题 200分： 计算误码率 C/C++代码实现[思路+代码]
十年以上编程经验的干货分享
04-23 905
移动通信网络中的误码率主要是指比特误码率，其计算公式如下：比特误码率=错误比特数/传输总比特数，按逻辑处理即可，先把字符按数字次数展开得到新的字符串，然后再进行比较，得到结果。为了简单，我们使用字符串来标识通信的信息，一个字符错误了，就认为出现了一个误码。两行，分别为两种字符串的压缩形式。用例会保证两个输入字符串解压后长度一致，解压前的长度不一定一致。输入一个标准的字符串，和一个传输后的字符串，计算误码率。输入输出示例仅供调试，后台判题数据一般不包含示例。一行，错误的字符数量 / 展开后的总长度。
【华为OD机试真题 C++】组装新数组
steven_my的博客
06-06 129
给你一个整数M和数组N，N中的元素为连续整数，要求根据N中的元素组装成新的数组R，组装规则： R中元素总和加起来等于M R中的元素可以从N中重复选取 R中的元素最多只能有1个不在N中，且比N中的数字都要小（不能为负数）
华为od机考 C++ 【整理组合方式】
wtswts1232的博客
11-17 82
你有一个整数列表和一个目标数字。你的任务是找出这个列表里有多少种方式（组合），使得其中的k个数字加起来等于那个目标数字。你可以找到两种方式：[-1,0,1] 和 [-1,-1,2]，所以答案是2。给你数字列表: -1 0 1 2 -1 -4，k为3，目标数字为0。列表中的每个数字和目标数字都在-109到109之间。列表中的数字个数介于2到200之间。k的值介于2到100之间。
c++华为od面经
C/C++Linux、音视频、DPDK
04-13 1512
当一个类中含有虚函数时，其析构函数应该也是虚函数，这样在删除基类指针指向的派生类对象时，可以正确调用派生类的析构函数。C++中的构造函数不需要虚函数，因为在创建一个对象时，只有当前正在创建的类的构造函数会被调用，因此不存在多态性。同时，在构造函数中调用虚函数会导致一些问题，例如派生类的成员变量还没有被初始化，就会调用派生类的虚函数，这可能导致程序崩溃或者行为不可预测。具体实现中，选择一个基准元素，将数组中小于等于它的元素放在它的左边，大于它的元素放在右边，最后再递归地对左右子数组进行快排。
【100%通过率】华为OD机试真题 C++ 实现【数字加减游戏】【2022.11 Q4 新题】
热门推荐
MISAYAONE的博客
12-24 2万+
小明在玩一个数字加减游戏，只使用加法或者减法，将一个数字s变成数字t。每个回合，小明可以用当前的数字加上或减去一个数字。现在有两种数字可以用来加减，分别为a,b(a!=b)，其中b没有使用次数限制。请问小明最少可以用多少次a，才能将数字s变成数字t。题目保证数字s一定能变成数字t。
华为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("不存在误码") ``` 这样，我们就可以使用上述代码来检查给定的二进制数字列表中是否存在误码。希望这个解答能够帮助你理解该问题的解决方案。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

steven_moda

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

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

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

打赏作者

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

抵扣说明：

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

余额充值