- 博客(92)
- 收藏
- 关注
RSS订阅原创 Linux操作系统（六）：文件系统组件
软链接（Symbolic Link）：软链接相当于重新创建一个文件，这个文件有独立的 inode，但是这个文件的内容是另外一个文件的路径，所以访问软链接的时候，实际上相当于访问到了另外一个文件，所以软链接是可以跨文件系统的，甚至目标文件被删除了，链接文件还是在的，只不过指向的文件找不到了而已。当用户撤销一个文件时，系统回收文件空间。在 Linux 文件系统就采用了位图的方式来管理空闲空间，不仅用于数据空闲块的管理，还用于 inode 空闲块的管理，因为 inode 也是存储在磁盘的，自然也要有对其管理。
2024-04-09 22:13:51
793
1
原创 5G网络架构及技术（二）：OFDM一
ToDo: 等把这些讲义看完后得单开一个文章整理思维导图该部分由于内容比较重要，OFDM是5G物理层的基础，但学习时直接跳到5G OFDM去看它的那些参数设置感觉没什么意义，还得从发展的角度进行学习，先从最先用到OFDM的WiFi协议开始，WiFi协议还是比LTE和5G NR简单得多，所以拟分为14个部分来介绍OFDM基础：OFDM二：载波分配、CFO估计技术、OFDM采样检测和同步OFDM三：Viterbi译码OFDM四：Puncturing打孔、交织。
2024-04-06 21:08:56
1347
原创 5G网络架构及技术（一）：入门级介绍
5G NR作为新一代无线接入技术，其网络架构在简化时基于网络功能的聚合程度可以简化为5G接入网和5G核心网，基于网络功能的逻辑划分简化时，可以分为用户平面和控制平面。
2024-03-19 22:55:26
1645
原创 LDPC码及其译码算法（全网脉络最清晰）
在编码理论第十一章：LDPC码原理学习及其习题分析中当时为便于复习记了个简易的blog。另外起一篇长文，详细谈谈LDPC和SPA算法，以及SPA算法后续的一些改进。面向人群：具有编码理论背景但通原知识不牢而且对LDPC码知识了解不多的人，大佬们刷到时建议跳过，新进展google学术。目录1. LDPC码及其译码算法1.1 LDPC码和SPA译码想要做什么1.2 LDPC码的编码表示1.2.1 LDPC码的矩阵表示和相关术语1.2.2 LDPC码的图表示和相关术语1.3 怎么设计LDPC码2. S
2023-12-24 00:02:32
845
2
原创 Linux操作系统（四）：内存管理组件
虚拟内存有什么作用？虚拟内存可以使得进程对运行内存超过物理内存大小（扩展物理内存），因为程序运行符合局部性原理，CPU 访问内存会有很明显的重复访问的倾向性，对于那些没有被经常使用到的内存，我们可以把它换出到物理内存之外，比如硬盘上的 swap 区域。由于每个进程都有自己的页表，所以每个进程的虚拟内存空间就是相互独立的。进程也没有办法访问其他进程的页表，所以这些页表是私有的，这就解决了多进程之间地址冲突的问题。页表里的页表项中除了物理地址之外，还有一些标记属性。
2023-09-15 15:21:00
195
原创 自动化测试(五)：自动化测试框架的搭建和基于yaml热加载的测试用例的设计
该部分是对前四篇的一个补充，本次参考以下文章实现一个完整的谷歌翻译接口自动化测试:[1][2]：框架封装完成后，不需要写python脚本，只需要增加yaml测试用例即可。
2023-09-14 11:38:17
1057
原创 Linux操作系统（二）：操作系统结构与内核设计
对于Linux来说，各种管理组件只是内核的一部分。内核是操作系统组件的一部分，和内核处于同一级的是命令行工具、系统库这些。
2023-08-10 10:58:03
184
原创 Win10 配置ADB安装2023.7.12版本
ADB ( Android Debug Bridge)，即Android 调试桥。是 Google 为开发人员提供的一种命令行工具，用于与安卓设备进行通信，调试其应用程序或系统的各个部分。ADB架构：client-server architecture。The client用PC通过USB线连接并向安卓设备发送命令。ADB server在PC上作为后台进程运行，管理客户端计算机与安卓设备进程之间的通信（发命令、收结果）。The device这一守护程序作为后台进程运行，会负责在设备上执行相应的命令。
2023-07-14 12:24:44
5659
原创 【无标题】面试常考算法（3）：二叉树遍历（创建、遍历、销毁）
这部分不够熟悉的话，面试直接递归就行。不过实际中虽然递归在某些情况下可以提供简洁和优雅的解决方案，但可能占用大量的内存空间和导致额外时间开销，所以还是尽量使用非递归。因为每次递归调用时，，尤其是当递归深度很大时。而且。
2023-06-15 17:34:50
773
原创 华为2023暑期笔试（2-2）——最近最少使用(LRU, Least recently used)缓存算法
为了实现这个功能，你设计了一个管理ID的资源池，可以从资源池中分配资源ID和释放资源ID，分配方式有动态分配和指定分配。双链表表示资源池，存储一个节点被操作（可以是被资源分配，也可以是被释放）的时间戳，且按最近使用时间从左到右排好序，左边的是空闲资源池，右边的是；现在，你已经执行了一系列操作，你需要知道资源池的第一个空闲资源ID应该是多少，以便为下一个虚拟机分配。输出：资源池的第一个空闲资源id即链表的第一个结点的key。释放资源ID不在资源池范围内时或者已经是空闲资源ID时，对资源池不进行任何操作。
2023-04-27 22:48:40
641
1
原创 华为2023暑期笔试(1-2)
解释：参与者从方格0出发，通过传送门到达方格4，再通过传送门到达方格5，一共获得8+(-2) +3=9个单位食物，得到食物最多，或者与者在游戏开始时处于方格2，直接主动宣布退出游戏，也可以获得9个单位食物。主办方设计了一个获取食物的游戏，游戏的地图由N个方格组成，每个方格上至多2个传送门，通过传送门可将参与者传送至指定的其它方格。参与者最多可以获得的食物单位数，例如5，参与者从方格0出发，通过传送门到达方格2，一共可以获得3+25个单位食物，此时得到食物最多。第一行: 方块个数N (N <10000)
2023-04-25 17:54:52
3566
原创 华为2023暑期笔试(1-1)
RN)大于cnt，设置一个阈值limit，如果某个上游系统发起的调用量超过limlt，就将该上游系统的调用量限制为limit，其余未达到limit的系统可以正常发起调用。有一个核心交易系统接口被N个上游系统调用，每个上游系统的调用量R=[R1,R2,…解释：因为1+4+2+5+5+1+ 6>13;将limit设置为2，则1+2+2+2+ 2+1+2=127也不满足，所以limit只能为0。第一行：每个上游系统的调用量 (整型数组)
2023-04-23 23:46:20
482
原创 微众2024暑期实习研发岗笔试编程题C++
1.N的二进制表示中1的个数不小于L。2.N的二进制表示中1的个数不大于R。3.N和X的按位与为X。4.N和Y的按位或为Y。
2023-04-12 21:49:43
210
原创 Raptor（二）：2011 RFC6330标准学习
RFC6330的编码将中间符号和修复符号的生成全放在Enc的符号操作里面了，生成部分的LDPC和HDPC矩阵的生成本质是从Enc里提炼出的符号生成过程的矩阵形式，且该矩阵不用于生成过程而是用于解码过程举例，如何从Enc中提出校验矩阵有待解决
2022-09-19 10:10:09
1602
1
原创 markdown 数学公式 任意符号 存在符号
∀\forall∀ ∃\exists∃ 其他符号索引mark：【Tools】Markdown数学符号&公式（史上最全公式表）
2022-07-13 20:03:10
2407
原创 BCH码（能纠正多个随机错误的循环码）
参考blog：【举例子详细分析】BCH码(BCH code)目录1. 伽罗华域和多项式2. 提出背景和思路3. 案例：为什么需要本原多项式4. BCH码1. 伽罗华域和多项式 见之前的blog伽罗华域GF2. 提出背景和思路 奇偶校验码只能检查出错误而不知道具体是哪里出错。 hamming码只能纠正 1 bit 错误。 在GF(2q)(2^q)(2q)中，用多项式表示对应的有限域中的数值，多项式又可表示成二进制bit流的形式，等于二进制bit流与符号之间的一一映射，同时二进制多项式
2022-05-27 20:13:46
12385
3
原创 伽罗华域GF，GF（256）来源
Galois Field1. 域2. 域中单位元和逆元3. 有限域GF(p)(p)(p)4. 有限域GF(2p)(2^p)(2p)4.1 有限域GF(2p)(2^p)(2p)的生成4.2 GF(2p)(2^p)(2p)中的计算参考blog：密码学中的数学基础2信道编码系列三1. 域域是一种定义了域中元素两种数学运算的代数系统，域由全体元素的加法集合以及非零元素的乘法集合构成。性质：在加法和乘法上具有封闭性。 对域中元素进行加法或乘法运算后的结果仍然是域中元素。 PS: 域里面的乘法
2022-05-01 14:42:42
3367
原创 无速率码(入门五)：Raptor Codes
2006《Raptor Codes》学习笔记 Raptor码是LT码的扩展，采用线性时间编码和解码。 对比LT码，Raptor码具有更低的解码器错误概率。Raptor码开源项目参考目录1. Distribution on F2k\mathbb{F}_{2}^{k}F2k1. Distribution on F2k\mathbb{F}_{2}^{k}F2k 以Ω0,Ω1,…,Ωk\Omega_{0}, \Omega_{1}, \ldots, \Omega_{k}Ω0,Ω1,…,Ωk
2022-04-06 21:29:43
2952
2
原创 熵、条件熵、联合熵、互信息关系及例题
离散变量连续变量H(X)=∑xi∈XP(xi)log1P(xi)H(X)=\sum_{x_{i} \in X} P(x_{i}) \log \frac{1}{P(x_{i})}H(X)=∑xi∈XP(xi)logP(xi)1H(X)=∫P(x)⋅log1P(x)dxH(X)=\int P(x) \cdot \log \frac{1}{P(x)} d xH(X)=∫P(x)⋅logP(x)1dxH(X∣Y)=∑xi∈X∑yj∈YP(xi,yj)log1P(yj∣...
2022-03-18 15:40:24
1396
原创 编解码方案性能分析工具：外信息传递图（EXIT chart）及LDPC-EXIT代码参考
2004《Extrinsic Information Transfer Functions: Model and Erasure Channel Properties》学习笔记难啃
2022-03-15 16:22:45
2186
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人