Z.Y. Wang-CSDN博客

原创算法导论2.3

归并排序1 算法执行1.1 输入Funtion Name: INSERTION-SORTInput: array of <a1, a2, ..., an>;Output: array of <a1’, a2’, …, an’>, a1’<=a2’<=…<=an’;1.2 伪代码MERGE(A, p, q, r)n1 = q - p + 1n2 = r - qlet L[1...n1 + 1] and R[1...n2 + 1] be new a

2020-11-20 17:11:48 272

原创算法导论笔记2.1 - 2.2

插入排序1 算法执行1.1 输入Funtion Name: INSERTION-SORTInput: array of <a1, a2, ..., an>;Output: array of <a1’, a2’, …, an’>, a1’<=a2’<=…<=an’;1.2 伪代码：INSERTION-SORT(A)for j = 2 to A.length key = A[j] //Insert A[j] into the sorted

2020-11-20 14:10:02 282

原创 (7,4)汉明码（Hamming Code）BPSK的C语言仿真实现

(7,4)汉明码（Hamming Code）BPSK的C语言仿真实现本文首先解释汉明码的编码译码方式和纠错原理，并给出于AWGN信道下，信道编码采用(7,4)汉明码，调制采用BPSK方式的C语言实现方式和结果。一、汉明码的编译码纠错原理1 线性分组码的编码原理汉明码是一种特殊的线性分组码，首先需要介绍的是线性分组码的基本原理。按照基本的纠错码原理，线性分组码同样有着信息位和纠错位，二者构成一组二进制分组码，设其长度为nnn，其中信息位数为kkk，纠错位数为mmm，记为(n,k)\left( {n,

2020-09-20 16:56:10 7637 4

原创方形16QAM的C语言仿真

方形16QAM的C语言仿真本文首先给出16QAM的原理，再给出对应方形星座的C语言设计过程，并附代码。一、16QAM调制方式原理为改善进制数较大情况下噪声容限减小的问题，发展出了QAM技术。QAM表示正交幅度调制，其对振幅和相位两个参量同时调制，其具有很高的频谱利用率和抗干扰能力，但对器件参数要求较高。研究QAM技术主要从其最明显的特征——星座图入手。一般的，我们可以将QPSK视为4QAM，其为最简单的QAM，扩展至16QAM，对比其信号矢量图如下：可以将16QAM视为两个交错的4ASK。对于每

2020-09-15 15:02:45 1609 2

原创 Huffman（哈夫曼）编码的C语言实现

Huffman（哈夫曼）编码的C语言实现本文将给出C语言的Huffman编码的原理，示例及C语言仿真结果，代码。一、Huffman编码原理及举例Huffman编码是一种信源编码，其编码目的在于以最高的编码效率利用信道容量。例如，假定消息有五种字符序列构成，各字符出现的概率是给定的，设为a，b，c，d，e。出现概率为0.12，0.40，0.15，0.08，0.25。下面给出两种编码（映射）：字符符号概率编码方式1编码方式2a0.12000000b0.40001

2020-09-14 21:27:56 13409

原创 BPSK，QPSK的C语言仿真

BPSK的C语言仿真本文首先给出BPSK的原理，再给出对应的C语言设计过程，并附代码。一、什么是BPSKBPSK可以被称为二进制相移键控，其利用载波的相位变化来传递数字信息，而振幅和频率保持不变。以初始相位0和π\piπ来表示二进制比特（符号）1和0。在传输时可以用以下波形函数表示：s(t)=Asin⁡(ωt+φn)s\left( t \right) = A\sin \left( {\omega t + {\varphi _n}} \right)s(t)=Asin(ωt+φn)其中，φn\var

2020-09-12 19:11:50 3904 7

原创基于DS18B20数字温度传感器的温度计设计

基于DS18B20数字温度传感器的温度计设计本报告为哈尔滨工业大学电子与信息工程学院大二学期微机原理课程的课设报告。请注意，本文所述代码均在Quartus II 13.0程序内使用汇编语言运行。一、课程设计任务要求利用数字温度传感器DS18B20与AT89C51单片机结合来测量温度，并在LED数码管上显示相应的温度值。温度测量范围为-55~125℃，精确至0.5℃。测量的温度采用数字显示，用...

2020-04-22 23:06:57 30029 11

Koroti的博客