非齐次m阶马氏信源的信源编码定理

为了研究非齐次m阶马氏信源的信源编码定理问题,引入了非齐次m阶马氏信源的强极限定理,定义了ε典型序列,并研究了典型序列的性质;基于这些性质并采用随机编码的方法,得到了非齐次m阶马氏信源的等长信源编码定理;进而通过引入唯一可译码定理,得到了非齐次m阶马氏信源的变长编码定理.

香农第一编码定理之分析

香农编码理论揭示了在通信系统中,采用适当的编码后能够实现高效率和高可靠地传输信息的规律,并给出了相应的信源编码定理和信道编码定理。讨论了香农第一编码定理(变长无失真信源编码定理)的实质,提出了信源符号利用率的概念,并应用此概念对香农第一编码定理重新给出了描述,从一个新的角度指出了香农第一编码定理的实质。

非低三噪声信道秘密共享通信系统的编码定理

本文证明了具有三个非低噪声信道的秘密共享通信系统 (SSCS)编码定理的一组必要条件 ,其中这三个信道均为广播信道。

关于非齐次马氏链信源的一个编码定理

本文旨在将无记忆离散信源的编码定理推广至非齐次马尔科夫链情形,以扩展无记忆离散信源编码定理的适用范围.利用经典的波莱尔-坎特利引理,建立关于非齐次马尔科夫链延迟平均的强大数定理,应用独立随机信源逼近非齐次马氏信源,从而获得非齐次马氏信源的广义编码定理.最后运用得到的广义编码定理,给出分批数据假设检验问题中可容忍错误概率的最小值的计算方法.

一次写入记忆介质的逆编码定理的组合学证明

本文对一次写入记忆介质的逆编码定理给出一个简洁的组合学证明。

一个简单信源网络的编码定理

x,y是两个有限集,（X,Y）是取值x×y的联合随机变量.给定一个相关离散平稳无记忆信源{（XvYy）}t-1∞,即一列独立同分布的随机变量,（Xt,Yt）取值于x×y,且与（X,Y）同分布.R表示非负实数集合.给定两个有限集X0,X1,及相应的率失真度量di:X×Xi→R+,i=0,1.我们研究的简单信源网络的通讯模型框图如图1:向量（R1,R2,D0D1）∈（R+）称为可达的。

信息论与编码课程理论联系实际教学模式的探索

分别从信息论与编码课程内容内在联系、外在关系和实践环节等方面,结合数字通信系统原理和香农编码定理等内容,提出了一些有效的教学手段和课程思政结合方法。掌握课程内在关系,帮助学生更好理解基本概念和理论知识;掌握课程外在关系可以有效解决相关证明和推导;适当的实践环节可以巩固相关知识,并提高学生的计算、解决问题、逻辑思维、动手和应用能力,促进学生掌握信息论与编码课程的现实意义和理论价值。

汉字熵值计算及其科学意义

汉字的熵值计算是确定计算机汉字编码形式的前提和基础。汉字熵值计算是交叉学科性质的研究。字符的熵值计算需要借助信息论理论、概率理论和香农推导出的计算英文字母熵的公式。汉字编码的依据是“信道编码定理”。世界首次计算出汉字的熵值是在20世纪70年代中期,由中国学者冯志伟通过手工操作完成的。该研究具有重要的科学意义。为后来的多八位双字节汉字编码提供了语言学理据,为中国的计算机中文信息处理技术的飞速发展作出了重要贡献。

一种Turbo编码的MATLAB仿真实现

随着Turbo码编译码结构及译码算法的不断优化和改进,Turbo码已被确定为第三代移动通信IMT-2000的编码方案。通过使用MATLAB软件仿真实现了Turbo码编码,提高了对其高效优质的编码效率的认识。

一种统一纠错编码的新方法

本文给出了一种建立在组合理论基础上的新编码方法．它以S（U，V）阵列为特征，不但可以在人们熟知的一些最佳码间建立起普遍的关系，而且在给定的编码约束条件下，还能发现和构造一些有实用价值的新码．

安全通论(2)——攻防篇之“盲对抗”

黑客与红客之间的"非盲对抗"是没有纳什均衡的,因为一方只要知道另一方的博弈策略后,就一定能够通过调整自己的战略而获胜。"盲对抗"则存在纳什均衡。本文作者大胆猜测:纳什均衡所对应的攻防双方的"混合策略"刚好达到信道容量的极限概率分布。过去一直认为,网络安全对抗的状态只有两个:此起、彼伏,但却忽略了另一个更重要的状态:纳什钧衡。本文精确地给出了黑客攻击能力和红客防御能力的可达理论极限,对纳会均衡进行深入探讨。本文中"佛祖"一词并非宗教中的含义,仅表示一个抽象的客体。

量子纠错码的研究

以经典纠错码为基础阐述了量子纠错码的基本思想、基本原理、基本方案和量子编码定理等内容的研究与进展,提出了在量子信息学中理论与实现急需解决的问题。

“通信原理”中采样与信道容量的直观教学

奈奎斯特采样定理和有噪信道编码定理是“通信原理”课程中的重要内容。通常,这两个定理的教学以公式推导为主,不涉及直观理解的讲授。但定理的内容与初学者直觉不符,导致学生难以深刻理解。因此,有必要针对学生容易产生的疑惑给出直观的解释,并设计简单的验证实验,来指导教学。

具有gλ分布离散信源的信息熵及其应用

给出了Sugeno测度空间上的gλ条件概率,离散信源的信息熵、条件熵、联合熵的定义,并讨论了它们的性质,证明了Sugeno测度空间上的Jensen不等式。给出并证明了具有gλ分布离散无记忆信源的渐近等同分割定理及其变长编码定理。

信息论的进展及其应用(下)

3.信息系统的有效性——信源编码信源编码问题就是对信源输出的表示问题。如果信宿要求精确地恢复信源的输出,这种表示就应当是一一对应的,称作是无失真信源编码。离散信源的无失真信源编码实质是一种概率匹配问题。一般对信源输出的消息,概率大的用短码表示,概率小的用长码表示。通过信源编码器变换后,使编码器输出的数字序列中各可能的数字彼此接近于独立等概。例如,

安全通论(5)——攻防篇之“非盲对抗”及“劝酒令”

"非盲对抗"变化多端,很难"一招致胜",只好"见招拆招"。不过,这倒增添了不少乐趣。你看,酒友们在宴会上玩的"划拳"和"猜拳"等劝酒令,也成了《安全通论》的严肃研究内容。仍然采用统一的"信道容量方法",给出了醉鬼"赢酒杯数"和"罚酒杯数"的理论极限,还给出了醉鬼获胜的调整技巧。当然,这些内容也是《安全通论》不可或缺的组成部分。还针对所有"输赢规则线性可分"的"非盲对抗",给出了统一的解决方案。

安全通论(2)——攻防篇之“盲对抗”

本文精确地给出了黑客攻击能力和红客防御能力的可达理论极限!对黑客来说,如果他想"真正成功"地把红客打败k次,那么,一定有某种技巧,使他能够在k/C次进攻中,以任意接近1的概率达到目的;如果黑客经过n次攻击,获得了S次"真正成功",那么,一定有S≤n C。对红客来说,如果他想"真正成功"地把黑客挡住R次,那么,一定有某种技巧,使得他能够在R/C次防御中,以任意接近1的概率达到目的。反过来,如果红客经过N次防卫,获得了R次"真正成功",那么,一定有R≤ND。这里C和D分别是"攻击信道"和"防御信道"的信道容量。如果C<D,那么黑客输;如果C>D,那么红客输;如果C=D,那么,红黑实力相当。

Turbo码研究进展综述

Turbo码是近年来研究课题的一个热点。本文介绍了目前Turbo码和Turbo原理研究的最新进展及其最新应用，并介绍了一些尚未被解决的问题。

安全通论--“非盲对抗”之“童趣游戏”

2015年6月,"网络空间安全"被正式批准为国家一级学科。但是,全球学术界,至今在网络空间安全研究方面都缺乏统一且系统的基础理论。幸好我们最近发现杨义先教授和钮心忻教授正在努力改变此现状。为此,我刊特将他们在《科学网》上的一篇文章《安全通论》(4)转载如下。为了与本刊风格一致,我们对文字略作了一些微调,对原文有兴趣的读者可读网址:http://blog.sciencenet.cn/blog-453322-949155.html(若对《安全通论》的其他8部分(1)^(3),(5)^(9)有兴趣,请大家直接阅读杨义先教授的科学网实名博客)