加载中…
个人资料
大智若
大智若 新浪个人认证
  • 博客等级:
  • 博客积分:0
  • 博客访问:3,724,537
  • 关注人气:2,982
  • 获赠金笔:0支
  • 赠出金笔:0支
  • 荣誉徽章:
相关博文
推荐博文
谁看过这篇博文
加载中…
正文 字体大小:

20131110编码概念备忘

(2013-11-10 19:19:46)
分类: 备忘一下历史了

 

编码理论  赵琦

1.香龙1948年开创编码理论,信道容量C,码长n充分大应用最大似然译码,信息的错误概率可以达到任意小,有噪音编码定理,信道编码,纠错,1.
2,通信图标,从信源到信宿的过程,信源,消息,替换成二元数字叫信息序列,最大问题降低误码率,2
3,信道编码就是增加多余码元,译码,纠错是信道编码基本思想,3
4,监督元,多余的,不载有任何信息,纠错,降低误码率,3
5,消息数字加长,抗干扰,4
6,随机错误,码元之间不相关,无记忆信道,一个错误影响其他码元,是突发性的,是有记忆信道,4
7,分组码和卷积码,是相关关系,6.106
8,译码器自动纠错,6
9,译码器尽可能恢复原信息,最佳译码,最小间距,8
10,n--k个码元是校验元,也是监督元,k=3,每一个信息组后加上4个监督元,监督元是为了纠错,对传输信息无用,10。11
11,码的间距越小,码的抗干扰能力越强,12
12,线性代码任何两个码字之和仍是一个码字,线性代码的封闭性,15,26,28
13,求出信息估值,纠错,译码比编码难,19
14,汉明码发现两个错,30
15,抽象代数群的定义,非空集合,封闭性,组合律,G中存在一个恒等元e,41
16,群中有无数个元素是无限群,反之是有限群,42
17,域要求是有单位元素和逆元素,域之原义指地方的范围,后逐渐演变为数学、生物、科技等学科的某类单位的分类词语。第一种定义,设F是一个有单位元e1(≠0)的交换环(即对于乘法运算可交换)。如果F中每个非零元都可逆,称F是一个域。比如有理数域,剩余类域,典型域,有理函数域,半纯函数域等等。所有生物原分为两域:没有核膜的生物(细菌和古细菌)被分入原核生物域,其他为真核生物域。Carl Woese在1977年提出的生物分类中﹐将原核生物分成了两大类﹐起初称为真细菌(Eubacteria)和古细菌(Archaebacteria)。1990年,Carl Woese为了避免把古细菌也看作是细菌的一类,又把这三域改称为细菌(Bacteria)﹑古生菌(Archaea)和真核生物(Eukarya)。域:域是一种管理边界,用于一组计算机共享共用的安全数据库,域实际上就是一组服务器和工作站的集合。
域在文件系统中,有时也称做“字段”,是指数据中不可再分的基本单元。一个域包含一个值。如学生的名字等。可以通过数据类型(如二进制、字符、字符串等)和长度(占用的字节数)两个属性对其进行描述。43
18,循环码的扑错利用循环特点,把错误全部转移到监督元位置 ,70
19,译码的任务是接收矢量,求出错误位置,107
20,代数译码基本原理,人们只关心码组中的信息元是否有错误,181
21,一旦译码器在不正确的路径,提供一种办法回到正确路径,221
22,序列译码基本思想,尽早地排除错误路径,采用活动门限,门限解冻,223,225

信息论和编码   姜丹

1.消息和信息的混为一谈,引言,解决信息的度量问题,用数学工具,1。2
2,香龙通信的基本问题是精确或近似复制,对消息解读判断和处理,是接收者自己的事情,2
3,通信后,消除不确定性,不确定性一定是消息发生概率的某一函数,消除量也是某一函数,3,
4,消息是信息的形式,信息是消息的统计特性函数,是消息的抽象本质,完整数学理论演绎4
5,信源由离散的符号构成,如文字,字母和数字,单个符号代表完整的消息,单符号离散信源,5
6,不同信源对应不同的信源空间,6
7,收信者信息量,等于通信前后不确定量的消除,7
8,先验概率,相同型式的消息,只要先验概率不同,就含有不同量的信息,9
9,计算废话绿,8
10,信息熵,非负性,至少等于零,信源每一个信息总是提供一定效用信息,17,19.72
11,信息是消息的不确定性的消除,不确定性又是消息统计特性的函数,要揭示信道传输信息的规律,势必要分析信道传递作用对所传递消息的统计特性的影响和变化规律,80
12,任何无源数据处理过程都要丢失一部分信息量,一定不会增加信息量,128
13,信息论就是围绕剩余度,信源编码是减小或消除信源的剩余度,信道编码增加信源的剩余度,241
14,无失真信源编码,信源发出的符号和信道传递的符号不一致,减少符码,每个符码增加信息量,符码,原先是指语言或文字,后来指通讯上一定的最小表达单位与组合规则。符码这个观念后来被绘画、音乐、设计、流行等领域大量借用。399
15,在保真条件下,近似恢复信源发出的信息。


信息论、编码和密码学  田丽华

1.信源到信宿的图表,信源,编码器、信道、译码器、信宿的概念3
2.1967年密码学文献是空白,7
3,信息论分为通信工程嗯和统计数学,3
4,形成,1922年提出概念,一直到1948香龙,3
5,信道纠错码发展,6
6,信息论的应用,8
7,信源压缩编码和信道纠错编码的目标,10
8,熵是转化程度,平均信息量称为信息熵,不同的信源统计,熵是不同的,17.16
9,语言信号,电视信号都是时间的连续波形,43
10,信息熵表示信源每次输出一个符号所携带的信息量熵值越大,表示信源符号携带信息的效率越高,信息熵越大,信源符号承载的信息量越大,所需传送的符号月少,通信效率越高,46
11,记忆源输出符号间的相关长度越长,则信息熵越小,47
12,信道分类,按信道输入输出信号在幅度和时间上的取值是离散或联系来划分,数字信道,离散信道,模拟信道波形信道,波形信道;有记忆信道或无记忆信道;有噪音信道或无噪音信道,52
13,信息传输 的根本问题是把信息近似复制,91
14,信源编码器压缩符号,92
15,码的类型,93
16,码的树形构图,96=97
17,错误控制编码方案,189

 

古今密码学趣谈  王善平

1.古代语言忌讳和替代,10
2,古代军队秘密通信,阴符和阴书,11--13
3,古代符契,信牌的解释,13--14
4,符的解释,15
5,古代的隐写书,16
6,用羊皮纸写信,包在棍子上,斯巴达棒,17
7,凯撒加密法,字母移位三个,18
8,18世纪欧洲的黑室,22
9,数学专家代替语言专家,象棋高手和猜谜高手,成为密码专家,51
10,德国工程师发明隐谜机,56
11,波兰数学家破解隐谜机,57
12,英国政府密码学校是一个破败 的庄园,威力无比,69
13,美国黑室创办人雅德利曾经来过中国,93
14,生物密码,170
15,混度密码,173

0

阅读 评论 收藏 转载 喜欢 打印举报/Report
  • 评论加载中,请稍候...
发评论

    发评论

    以上网友发言只代表其个人观点,不代表新浪网的观点或立场。

      

    新浪BLOG意见反馈留言板 电话:4000520066 提示音后按1键(按当地市话标准计费) 欢迎批评指正

    新浪简介 | About Sina | 广告服务 | 联系我们 | 招聘信息 | 网站律师 | SINA English | 会员注册 | 产品答疑

    新浪公司 版权所有