- 博客(3)
- 资源 (2)
- 收藏
- 关注
原创 海明校验码
海明码(Hamming Code)是一个可以有多个校验位,具有检测并纠正一位错误代码的纠错码。基本思想是将有效信息按某种规律分成若干组,每组安排一个校验位进行奇偶性测试,然后产生多位检测信息,并从中得出具体的出错位置,最后通过对错误位取反(也是原来是1就变成0,原来是0就变成1)来将其纠正。步骤:计算校验位数→确定校验码位置→确定校验码→实现校验和纠错-->产生原码1.
2013-11-28 17:07:59 1170
原创 huffman 文件 压缩 解压缩
原理简介:若文本为 'aaassd' ,此时给aaassd 编号: a编为0,s编位11,d编为10 此时只要在压缩后的文件中输入‘0a11s10d“00011111”“00000000”7’ “xxxxxxxx”代表对应的acsii字符。mark:c++以二进制打开文件:ifstream fin(file,ios_base::in|ios_base::binary);
2013-11-09 16:21:34 592
原创 A. Dima and Continuous Line
A. Dima and Continuous Linetime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputDima and Seryozha live in an or
2013-10-31 20:37:38 565
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人