- 博客(3)
- 收藏
- 关注
原创 霍夫曼编码 Huffman Coding
前缀代码是指以一种方式分配代码(位序列),使得分配给一个字符的代码不是分配给任何其他字符的代码的前缀。这就是霍夫曼编码确保解码生成的比特流时没有歧义的方式。霍夫曼编码主要包括两个主要部分:1)根据输入字符构建霍夫曼树。2)遍历霍夫曼树并将代码分配给字符。构建霍夫曼树的步骤输入是权重组成的数组,然后输出霍夫曼树。1.为每个权重创建一个叶节点,并为所有叶节点建立一个最小堆(Min Heap用作优先级队列。weight的值用于比较最小堆中的两个节点。初始化时,最小权重的节点是根节点)2.从.
2020-06-01 13:48:08
849
原创 ReaderWriterLock和ReaderWriterLockSlim
在今天反编译photon又发现了和上一篇文章的相同手法,这次的主角是ReaderWriterLockSlim,谷歌找到这篇文章:文章一:http://blogs.msdn.com/b/pedram/archive/2007/10/07/a-performance-comparison-of-readerwriterlockslim-with-readerwriterlock.aspx文中说
2014-03-28 19:00:51
2027
原创 C#中使用lock和using语法
在反编译photon源代码的时候发现的,感到很有趣,以下是反编译并补充完整的代码。using System;using System.Collections.Generic;using System.Linq;using System.Runtime.InteropServices;using System.Text;using System.Threading;namespac
2014-03-27 16:22:58
1951
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人