哈夫曼
文章平均质量分 83
圣诞老人家
这个作者很懒,什么都没留下…
展开
-
hdu2527 Safe Or Unsafe 哈夫曼树
Javac++ 一天在看计算机的书籍的时候,看到了一个有趣的东西!每一串字符都可以被编码成一些数字来储存信息,但是不同的编码方式得到的储存空间是不一样的!并且当储存空间大于一定的值的时候是不安全的!所以Javac++ 就想是否有一种方式是可以得到字符编码最小的空间值!显然这是可以的,因为书上有这一块内容--哈夫曼编码(Huffman Coding);一个字母的权值等于该字母在字符串中出现的原创 2017-05-19 08:42:40 · 388 阅读 · 0 评论 -
poj3253 Fence Repair
Farmer John wants to repair a small length of the fence around the pasture. He measures the fence and finds that he needsN (1 ≤ N ≤ 20,000) planks of wood, each having some integer lengthLi (1原创 2017-05-19 11:47:31 · 183 阅读 · 0 评论 -
hdu1053
An entropy encoder is a data encoding method that achieves lossless data compression by encoding a message with “wasted” or “extra” information removed. In other words, entropy encoding removes in原创 2017-05-19 11:49:49 · 481 阅读 · 0 评论 -
poj1862 哈夫曼水题
Our chemical biologists have invented a new very useful form of life called stripies (in fact, they were first called in Russian - polosatiki, but the scientists had to invent an English name to apply原创 2017-05-21 18:09:29 · 557 阅读 · 0 评论 -
poj3253 哈夫曼
Farmer John wants to repair a small length of the fence around the pasture. He measures the fence and finds that he needsN (1 ≤ N ≤ 20,000) planks of wood, each having some integer lengthLi (1 ≤ L原创 2017-05-21 18:12:20 · 200 阅读 · 0 评论