- 博客(3)
- 收藏
- 关注
RSS订阅原创 数据压缩：Huffman树
首先要把整个文件读一遍，在读的过程中，统计每个符号的出现次数。然后根据符号的出现次数，建立Huffman树，通过Huffman树得到每个符号的新的编码。对于文件中出现次数较多的符号，它的Huffman编码的位数比较少。对于文件中出现次数较少的符号，它的Huffman编码的位数比较多。由于Huffman编码为根结点到叶子结点路径上的0和1的序列，而一个叶子结点的路径不可能是另一个叶子结点路径的前缀，所以一个Huffman编码不可能为另一个Huffman编码的前缀，这就保证了Huffman编码是可以区分的。
2023-10-01 17:06:06
41
转载 【转载】启发式算法简介
模拟退火算法(Simulated Annealing, SA)的思想借鉴于固体的退火原理，当固体的温度很高的时候，内能比较大，固体的内部粒子处于快速无序运动，当温度慢慢降低的过程中，固体的内能减小，粒子的慢慢趋于有序，最终，当固体处于常温时，内能达到最小，此时，粒子最为稳定。于是，蚂蚁们总会发现，有一些路径的信息素更浓，这些路径就是更好的路线。推销员旅行问题显然是 NP 的。启发式算法是相对于最优化算法提出的，是基于直观或者经验构造的算法，在可接受的开销（时间和空间）内给出待解决组合优化问题的一个可行解。
2023-10-01 16:55:00
275
原创 非对称密钥加密算法概述
发送方使用非对称加密方法，用接收方发布的公开密钥加密密码本，接收方再用自己持有的私有密钥解密密码本，这样就保证了密码本不被泄露。（2）运行程序，依次输入范围：10^5以内、10^6以内、10^7以内、10^8以内、10^9以内，用计算机测量得出结果的时间；大数分解问题存在非对称性，即由质数P、Q得出N十分容易，而分解N得到P、Q十分困难，即解决该问题的计算复杂度很高。私钥加密（eg.数字签名）：解密密钥是公开的，发送方用私钥对信息进行加密，接收方用公钥进行解密。在数字签名中，D、N为公钥，E为私钥。
2023-10-01 16:15:33
304
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人