2013年1月30日

信源编码与哈夫曼

摘要: 哈夫曼树又叫最优二叉树,我先简单说一下按照哈夫曼编码的过程,灰常简单。首先哈夫曼树的构造是自下而上的,这其实是它相对与香农编码等次优编码的优势的源头。而且由于是通过概率匹配的方式,也使哈夫曼编码的平均码长最优。构造树(直接顺带编码):1.首先,我们有a1,a2,a3,a4,a5...an个带有权值的节点,如果用于信源编码,此时的权值就可以是事件的发生概率,或者说是信源符号的概率。设为,p(1),p(2),p(3)....p(n),他们的和为1.2.我们把这n个节点都看作是一个森林,那下一步就是找出其中最小的两个森林,给这两个森林分配二元符中的0和1,把他们用节点链接起来,构成一个新的... 阅读全文

posted @ 2013-01-30 16:59 vince67 阅读(519) 评论(0) 推荐(0) 编辑

vim 一些常用配置选项

摘要: 楼主的vim是apt-get安装的,配置文件vimrc在/usr/share/vim目录下,找到之,修改之~~即可用户可以根据需求添加功能, 关于 set 的使用方法可以在 vim 的命令状态下输入:set help 获取帮助。××××××××××××××××××××"语法高亮syntax on"显示行号set nu"修改默认注释颜色hi Comment ctermf 阅读全文

posted @ 2013-01-30 16:53 vince67 阅读(345) 评论(0) 推荐(0) 编辑

DES数据加密算法C++实现

摘要: 1 #include 2 #include 3 4 using namespace std; 5 typedef vector > Mat; 6 int pc[56] = {57,49,41,33,25,17,9,1,58,50,42,34,26,18,10,2,59,51,43,35,27,19,11,3,60,52,44,36,63,55,47,39,31,23,15,7,62,54,46,38,30,22,14,6,61,53,45,37,29,21,13,5,28,20,12,4}; 7 vector pc1(pc,pc+56); 8 int pcc[48] =... 阅读全文

posted @ 2013-01-30 16:48 vince67 阅读(378) 评论(0) 推荐(0) 编辑

ubuntu 12.04 装机最初设置与软件安装

摘要: 1.编辑添加网络 桌面右上角点击双箭头符号 编辑链接 编辑有线链接ipv4设置ip网关和子网掩码DNS等2.修改ubuntu12.04源http://www.ubuntusoft.com/ubuntu-update-source.htmlsudo gedit /etc/apt/sources.list sudo apt-get update3.下载安装mentohust http://code.google.com/p/mentohust/wiki/Install4.安装chromium通过软件中心搜索安装即可,若你有google的账户,此时可以通过chromium导入自己的资料和书签 建议设 阅读全文

posted @ 2013-01-30 16:46 vince67 阅读(219) 评论(0) 推荐(0) 编辑

稀疏矩阵三元组存储 c实现

摘要: 1 #include 2 #include 3 typedef struct Triple 4 { 5 int row,column; 6 float value; 7 }Triple; 8 struct Triple TripleTable[36]; 9 struct Triple TransposeTable[36]; 10 float matrix[6][6]; 11 float transposeMatrix[6][6]; 12 int POS[7]; 13 int NUM[7]; 14 int main() 15 { 16 printf("... 阅读全文

posted @ 2013-01-30 16:41 vince67 阅读(263) 评论(0) 推荐(0) 编辑

导航