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