基于形式语言的现代通信.ppt

基于形式语言的 现代通信 主讲：罗宇涵 什么是形式语言？ contents 基于形式语言的现代通信体制 用精确的数学或机器可处理的公式定义的语言，是按一定规律构成的句子或符号串的有限或无限的集合 亚里士多德 莱布尼兹 布 尔 弗雷格 罗素 怀特海 早期中国的《易经》采用对卦数的记述，通过不同的卦象来表示不同的意思。如图所示，二进制表示的卦象代码。 形式语言能够简单有序地表述复杂的情况，使之条理清晰 矛盾 二义 含糊 不完整 比如说著名的“说谎者悖论” “我从来不说真话，包括这一句。” 真话？假话？Orz！！ 通信：实现信息的传递 与交换 现代通信始于电话。。。 1892年10月18日贝尔宣布从纽约到芝加哥的电话线路开通 话筒内有有个振动膜，你说话时声音是机械波会使振动膜震动，产生感应电流，根据声音的大小不同，振膜震动情况不同，因此通过的电流大小也不同。电流通过处理，在另一台电话中用仪器把点信号转化回声音信号。 而这仪器可以理解为绕有线圈的永久磁铁，电流通过线圈时产生感应磁场，吸引磁铁中的薄铁片产生振动，发出声音 此处的强弱变化的电流就是一种得自于形式语言的传递方法。 模拟信号工作的方式是将自然语言的内容转换成电流的大小，快捷方便。而数字信号更是体现了形式语言的特点，用字符串来表示信号，其抗干扰能力强，无噪声积累，便于储存、处理和交换等特点。 无线传输是利用了不同波长、频率所对应的不同的内容，如波长在8x10-7 ~10-6 ，频率在3x1014~8x1014 是可见光的传输范围。这也是基于形式语言的一种转变。 二进制——用点划表示字母数字和符号是早期的二进制通信，后来用0/1表示 18世纪德国数理哲学大师莱布尼兹发现 1.电路中容易实现 2.物理上最易实现存储 3.便于进行加减运算与计数编码 4.便于逻辑判断（是与非） 5.二进制表示数据抗干扰能力强， 可靠性高 二进制是一种典型的基于形式语言变换过来的表示方式。 总的来说，现代通信有很大一部分得自于形式语言的原理。 Thank You