传统集合运算实例教学内容.doc

《传统集合运算实例教学内容.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、课堂练习（二）1.设有关系R和S,如图所示RABC367257723423SABC345723计算：R∪SR-SR∩SR×SΠ3，2(S)σB＜’5’(R)1.R∪SABC3453672577234232.R-SABC3453.R∩SABC7234.R×SR.AR.BR.CS.AS.BS.C3673453677232573452577237233457237234233454237235.Π3，2(S)BC45236.σB＜’5’(R)ABC723423云南大学数学与统计学实验教学中心实验报告课程名称：计算机网络实验学期：2012-2013学年第二学期成绩：指导教师：

2、陆正福学生姓名：卢富毓学生学号：20101910072实验名称：S.F.E编码实验实验要求：必做实验学时：4学时实验编号：No.6实验日期：2013/3/28完成日期：2013/4/6学院：数学与统计学院专业：信息与计算科学年级：2010级一、实验目的：通过实验掌握S.F.E编码实验的构造算法，以及其重要思想。二、实验内容：S.F.E编码实验给定概率分布，编程实现S.F.E编码。提示：本算法的关键在于，修正的分布函数是纯小数，可以采用乘基数取整法获得编码。三、实验环境Win7、Eclipse四、实验过程（请学生认真填写）：实验过程、结果以及相应的解释：1.预备知识相较

3、于哈夫曼编码、唯一可译码来说，SFE编码是最容易编写以及理解的了。他需要用的函数如下：对于x的概率p(x)>0。其累积分布函数为：那么它的修正的累积分布就为：两者关系如图6.1：