卷积码(2_1_3)编译器的设计，卷积码原理、发展，卷积码编码过程和维特比译码。

第一章：AVR单片机C语言程序设计概述1.1AVR单片机简介1.2AVRStudio+WinAVR开发环境安装及应用1.3AVR-GCC程序设计基础1.4程序与数据内存访问1.5I/O端口编程1.6外设相关寄存器及应用1.7中断服务程序1.8GCC在AVR单片机应用系统开发中的优势第二章：PROTEUS操作基础2.1PROTEUS操作界面简介2.2仿真电路原理图设计2.3元件选择2.4仿真运行2.5PROTEUS与AVRStudio的联合调试2.6PROTEUS在AVR单片机应用系统开发中的优势第三章：基础程序设计3.1闪烁的LED3.2左右来回的流水灯3.3花样流水灯3.4LED模拟交通灯3.5单只数码管循环显示0~93.68只数码管滚动显示单个数字3.78只数码管显示多个不同字符3.8K1~K4控制LED移位3.9数码管显示4×4键盘矩阵按键3.10数码管显示拨码开关编码3.11继电器控制照明设备3.12开关控制报警器3.13按键发音3.14INT0中断计数3.15INT0及INT1中断计数3.16TIMER0控制单只LED闪烁3.17TIMER0控制的流水灯3.18TIMER0控制数码管扫描显示3.19TIMER1控制交通指示灯3.20TIMER1与TIMER2控制十字路口秒计时显示屏3.21用工作于计数方式的T/C0实现100以内的按键计数3.22用定时器设计的门铃3.23报警器与旋转灯3.24100000秒以内的计时程序3.25用TIMER1输入捕获功能设计的频率计3.26用工作于异步模式的T/C2控制的可调式数码管电子钟3.27TIMER1定时器比较匹配中断控制音阶播放3.28用TIMER1输出比较功能调节频率输出3.29TIMER1控制的PWM脉宽调制器3.30数码管显示两路A/D转换结果3.31模拟比较器测试3.32EEPROM读写与数码管显示3.33Flash程序空间中的数据访问3.34单片机与PC机双向串口通讯仿真3.35看门狗应用第四章：硬件应用4.174HC138与74HC154译码器应用4.274HC595串入并出芯片应用4.3用74LS148与74LS21扩展中断4.462256扩展内存4.5用8255实现接口扩展4.6可编程接口芯片8155应用4.7可编程外围定时计数器8253应用4.8数码管BCD解码驱动器7447与4511应用4.98×8LED点阵屏显示数字4.108位数码管段位复用串行驱动芯片MAX6951应用4.11串行共阴显示驱动器MAX7219与7221应用4.1216段数码管演示4.1316键解码芯片74C922应用4.141602字符液晶测试程序4.151602液晶显示DS1302实时时钟4.161602液晶工作于四位模式实时显示当前时间4.172×20串行字符液晶演示4.18LGM12864液晶显示程序4.19PG160128A液晶图文演示4.21TG126410液晶串行模式演示4.21用带SPI接口的MCP23S17扩展16位通用IO端口4.22用TWI接口控制MAX6953驱动4片5×7点阵显示器4.23用TWI接口控制MAX6955驱动16段数码管显示4.24用DAC0832生成多种波形4.25用带SPI接口的数模转换芯片MAX515调节LED亮度4.26正反转可控的直流电机4.27正反转可控的步进电机4.28DS18B20温度传感器测试4.29SPI接口温度传感器TC72应用测试4.30SHT75温湿度传感器应用4.31用SPI接口读写AT25F10244.32用TWI接口读写24C044.33MPX4250压力传感器测试4.34MMC存储卡测试4.35红外遥控发射与解码仿真第五章：综合设计5.1多首电子音乐的选播5.2电子琴仿真5.3普通电话机拨号键盘应用5.4手机键盘仿真5.5数码管模拟显示乘法口诀5.6用DS1302与数码管设计的可调电子钟5.7用DS1302与LGM12864设计的可调式中文电子日历5.8用PG12864LCD设计的指针式电子钟5.9高仿真数码管电子钟5.101602LC

这是本人在《数据结构》课上的“哈夫曼树的编码和译码”的实验报告及程序。
建议手动敲一遍加深印象。

本人利用MATLAB软件对卷积码进行了编码与译码的仿真，最后输出了误码率的改变结果比较。

AWGN信道下极化码的编解码MATLAB程序，有需要自取，主要是译码方面

霍夫曼霍夫曼树的生成，编码，解码（C++）voidinit_link(Link*head);//初始化链表voidinsert_link(Linkhead,HFMTreehfm);//向链表中插入一个元素，并按照权重排序intdelete_link(Linkhead,HFMTree*hfm);//依次删除链表中的数据，成功返回1，失败返回0/*创建赫夫曼树,str为关键字，w为对应的权重*/intcreat_hfmTree(HFMTree*root,charstr[],intw[]);/*获取赫夫曼编码表，存储在数组code中*/voidhfmTree_code(HFMTreehead,inta,charcode[]);/*译码,译码结果存储在decode数组中,code输入的报文*/

完成GMSK的正交调制及解调，有完整的维特比译码算法

原书光盘里的原码，包含扩频通信信源、调制、编码、解调、译码等典型通信系统的仿真

程序包分为4部分，分别对应4个任务1、Task1a、Awgn.mAWGN信道理论误码率b、simulationAwgnPe.m仿真误码率函数c、main.m主函数，绘图2、Task2a、project_1_QAM.mdlSimulink仿真16QAM模块图b、project_1_PSK.mdlSimulink仿真QPSK模块图c、project_1_main2.m绘出QPSK编译码误码率曲线d、project_1_main3.m绘出16QAM编译码误码率曲线3、Task3a、Task3_116qam下软解调与硬判决译码性能对比b、Task3_2QPSK下软解调与硬判决译码性能对比c、Task3_316qam下未凿孔与凿孔卷积码译码性能对比d、Task3_4QPSK下未凿孔与凿孔卷积码译码性能对比4、Task4a、Task4_1卷积码在瑞丽衰落信道和复信道中的误码特性b、Task4_2QAM在H信道下软解调与硬判决译码性能对比

前言第1章　绪论第2章　算法复杂度与问题的下界2.1　算法的时间复杂度2.2　最好、平均和最坏情况的算法分析2.3　问题的下界2.4　排序的最坏情况下界2.5　堆排序：在最坏情况下最优的排序算法2.6　排序的平均情况下界2.7　通过神谕改进下界2.8　通过问题转换求下界2.9　注释与参考2.10　进一步的阅读资料习题第3章　贪心法3.1　生成最小生成树的Kruka1算法3.2　生成最小生成树的Prim算法3.3　单源最短路径问题3.4　二路归并问题3.5　用贪心法解决最小圈基问题3.6　用贪心法解决2终端一对多问题3.7　用贪心法解决1螺旋多边形最小合作警卫问题3.8　实验结果3.9　注释与参考3.10　进一步的阅读资料习题第4章　分治策略4.1　求2维极大点问题4.2　最近点对问题4.3　凸包问题4.4　用分冶策略构造Voronoi图4.5　voronoi图的应用4.6　快速傅里叶变换4.7　实验结果4.8　注释与参考4.9　进一步的阅读资料习题第5章　树搜索策略5.1　广度优先搜索5.2　深度优先搜索5.3　爬山法5.4　最佳优先搜素策略5.5　分支限界策略5.6　用分支限界策略解决人员分配问题5.7　用分支限界策略解决旅行商优化问题5.8　用分支限界策略解决O，1背包问题5.9　用分支限界方法解决作业调度问题5.10　A*算法5.11　用特殊的A*算法解决通道路线问题5.12　用A*算法解决线性分块编码译码问题5.13　实验结果5.14　注释与参考5.15　进一步的阅读资料习题第6章　剪枝搜索方法6.1　方法概述6.2　选择问题6.3　两变量线性规划6.4　圆心问题6.5　实验结果6.6　注释与参考6.7　进一步的闷读瓷料习题弟7章　动态规划方法7.1　资源配置问题7.2　最长公共f序列问题7.3　2序列比对问题7.4　RNA最大碱基对匹配问题7.5　0，1背包问题7.6　最优二卫树问题7.7　树的带权完垒支配问题7.8　树的带权单步图边的搜索问题7.9　用动态规划方法解决1螺旋多边形m守卫路由问题7.10　实验结果7.11　注释与参考7.12　进一步的阅读资料习题第8章　NP完全性理论8.1　关十NP完垒性理论的非形式化讨论8.2　判定问题8.3　可满足性问题8.4　NP问题8.5　库克定理8.6　NP完全问题8.7　证明NP完全性的例子8.8　2可满足性问题8.9　注释与参考8.10　进一步的阅读资料习题第9章　近似算法9.1　顶点覆盖问题的近似算珐9.2　欧几里得旅行商问题的近似算法9.3　特殊瓶颈旅行商问题的近似算珐9.4　特殊瓶颈加权K供应商问题的近似算法9.5　装箱问题的近似算法9.6　直线m中心问题的最优近似算法9.7　多序列比对问题的近似算珐9.8　对换排序问题的2近似算法9.9　多项式时间近似方案9.10　最小路径代价生成树问题的2近似算法9.11　最小路径代价生成树问题的Pns9.12　NP0完全性9.13　注释与参考9.14　进一步的阅读资料习题第10章　分摊分析10.1　使用势能函数的例子10.2　斜堆的分摊分析10.3　Av1树的分摊分析10.4　自组织顺序检索启发式方法的分摊分析10.5　配对堆及其分摊分析10.6　不相交集合并算法的分摊分析10.7　一些磁盘调度算法的分摊分析10.8　实验结果10.9　注释与参考10.10　进步的阅读资料习题第11章　随机算法11.1　解决最近点对问题的随机算珐11.2　随机最近点对问题的平均性能11.3　素数测试的随机算法11.4　模式匹配的随机算法11.5　交互证明的随机算法11.6　最小生成树的随机线性时间算法11.7　注释与参考11.8　进一步的阅读资料习题第12章　在线算法12.1　用贪心法解决在线欧几里得生成树问题12.2　在线K服务员问题及解决定义在平面树上该问题的贪心算法12.3　基于平衡策略的在线穿越障碍算法12.4　用补偿策略求解在线二分匹配问题12.5　用适中策略解决在线m台机器调度问题12.6　基于排除策略的三个计算几何问题的在线算法12.7　基于随机策略的在线生成树算法12.8　注释与参考12.

在日常工作中，钉钉打卡成了我生活中不可或缺的一部分。然而，有时候这个看似简单的任务却给我带来了不少烦恼。 每天早晚，我总是得牢记打开钉钉应用，点击"工作台"，再找到"考勤打卡"进行签到。有时候因为工作忙碌，会忘记打卡，导致考勤异常，影响当月的工作评价。而且，由于我使用的是苹果手机，有时候系统更新后，钉钉的某些功能会出现异常，使得打卡变得更加麻烦。 另外，我的家人使用的是安卓手机，他们也经常抱怨钉钉打卡的繁琐。尤其是对于那些不太熟悉手机操作的长辈来说，每次打卡都是一次挑战。他们总是担心自己会操作失误，导致打卡失败。 为了解决这些烦恼，我开始思考是否可以通过编写一个全自动化脚本来实现钉钉打卡。经过一段时间的摸索和学习，我终于成功编写出了一个适用于苹果和安卓系统的钉钉打卡脚本。