goodxin_ie的博客

本资源为图临接链表结构及常用算法python实现。包括深度优先遍历算法，Dijkstra算法。。后期继续更新

本代码实现了pytorch自定义层的demo，包括层的定义和测试数据、模型训练、loss图像可视化等，希望能帮助需要的同学

通过编程实现仿真模拟基于哈夫曼编码的信源编码与解码过程，对于给定的源文档SourceDoc.txt， 1) 统计其中所有字符的频度（某字符的频度等于其出现的总次数除以总字符数），字符包括字母（区分大小写）、标点符号、格式控制符（空格、回车等）以及特殊字符。 2)按频度统计结果构建哈夫曼编码表，输出哈夫曼码表信息文件Statistic.txt。 3)基于哈夫曼编码表进行编码，生成对应的二进制码流，并输出到文件Encode.dat，完成信源的编码过程。 4)根据生成的哈夫曼编码表，对二进制码流文件Encode.dat进行解码，把结果输出到文件TargetDoc.txt，完成信源的解码过程。 5)判断TargetDoc.txt与SourceDoc.txt内容是否一致，以验证编解码系统的正确性。