数学
PiggyGaGa
本科是数学专业,个人比较喜欢研究算法,参加过一些数学建模的竞赛,博客主要涉及一些我上学学习过程中学习的知识和遇到的问题。
研究生的专业是计算机,主要研究图神经网络,税务大数据分析
展开
-
信息论实验-信源编码算法 (Huffman and Shannonn Fano编码C++实现)
实验目的1. 实现压缩编码算法——Huffman编码2. 实现压缩编码算法——Shannon Fano编码3. 实现压缩编码算法——LZ编码4. 实现压缩编码算法——算数编码5. 利用上述压缩算法压缩图像、音频、视频文件,分析压缩算法的性能。** 先上源代码,如果对实验的源代码感兴趣的同学,请到小猪嘎嘎的仓库下载**[信源编码源代码](https://github.com/PiggyGa原创 2017-08-10 22:51:45 · 6145 阅读 · 0 评论 -
信息论实验-称硬币
问题重述一般性假币称重鉴别问题:设有n枚硬币,其中仅有一枚假币,在已知或未知假币与真比之间重量关系两种情况下,通过无砝码天平称重的方法鉴别假币,求所需的最少称重次数。题目要求试用信息论的原理进行分析,并给出n=12,39的具体称重策略;编程实现可视化。实验原理从熵的角度考虑 根据熵的可加性,一个复合事件的不确定性可以通过多次试验逐步解除。如果每次实验所获的信息量都是可以获得的最大信息量,那么原创 2017-08-10 19:27:35 · 8456 阅读 · 0 评论 -
信息论实验-唯一可译码判决准则
此文大部分内容借鉴网上文章,我只是按照自己的思路整合了一遍。实验目的熟悉唯一可译码判决准则。 掌握C语言字符串处理程序的设计和调试技术实验要求已知:信源符号个数r、码字集合C。 输入:任意的一个码。码字个数和每个具体的码字在运行时从键盘输入 输出:判决(是唯一可译码/不是唯一可译码)。实验原理A.A.Sardinas和G.W.Patterson于1957年提出了一种用于判断码C的唯一可译性。算原创 2017-08-22 11:46:46 · 13144 阅读 · 2 评论 -
信息论实验-Hamming编码
实验目的加深理解Hamming(7,4)码的编码方法和抗干扰性能。通过编程实现Hamming (7,4)码的便拿码算法,进一步掌握按位二进制加法的实现原理。实验要求输入:长度为4的任意二进制序列 输出:输入数据经Hamming(7,4)编码器编码之后,通过作业3(2)二元对称信道模拟器 (错误概率为0.1)传输后,再经过Hamming(7,4)译码器输出得到新宿的长度为4的二进制 序列。实验原创 2017-09-06 00:08:47 · 5447 阅读 · 1 评论 -
几种范数的定义
数学上对不同的空间定义着不同范数常见的有下面几种: 0范数,向量中非零元素的个数,这个范数据说是最能体现自然规律的范数,但是0范数在数学上通常是不好计算不好求解的。所以好多方法都会利用各种范数来逼近0范数,以此来达到更好的效果1范数,为绝对值之和。2范数,就是通常意义上的模。 无穷范数,就是取向量的最大值。我记得矩阵论中曾证明了各种范数在判断收敛的条件下各种范数都是等价的。...原创 2018-04-06 12:02:38 · 5891 阅读 · 0 评论 -
从理论到实践介绍Bayes方法
Bayes理论 概率和统计的区别: 概率论和统计学解决的问题是互逆的。 在概率论中,我们已知一个过程的概率模型,该概率模型的不确定性由响应的概率分布来描述,概率论回答的问题是该过程产生一个结果的可能性有多大这样的问题,比如我们扔一枚硬币,得到硬币正面的可能性是50%,这个概率分布是建立在概率论的基础上的。 在统计学中,一个过程的概率分布是未知的,但是...原创 2018-08-19 07:30:56 · 710 阅读 · 0 评论 -
PCA原理
PCA各位,久违了~什么是PCA?什么是PCA呢?这是一个问题,什么样的问题?简单而又复杂的问题,简单是因为百度一下就会出现一大堆的解释,复杂是因为它里面蕴含的内容还是很多的,值得我们仔细研究研究。PCA 取自其英文的三个单词的首字母:Principle component analysis。中文名字:主成分分析。恐怕大家很早就知道PCA是个什么东东,并且还用过matlab、python、...原创 2019-05-31 10:10:31 · 112593 阅读 · 59 评论