云亭数学讲坛2021第67讲——曹春华教授

文章来源:皇冠正规娱乐平台发布日期:2021-11-17浏览次数:291



应皇冠正规娱乐平台邀请,云南大学曹春华教授将为皇冠正规娱乐平台师生作线上学术报告。

报告题目:Rational Code Having Deciphering Delay d

报告摘要:Let X be a nonempty code with deciphering delay d. If d = 0, then X is a prefix code. Let L be the set of proper prefixes of words in X, and let L ̅= A*\ L be its complement. Let X'= L ̅\ L ̅A+. Then Y = X∪X' is a maximal prefix code containing X. If X is rational, then Y is rational. If d ≥ 1, let Q be the set of words having no prefix in X and which are not a factor of any word in X. Now, let P be the set of words in Q which are minimal for the prefix order: P = Q\QA+. Note that P is a prefix code. Moreover, words in P and X are incomparable for the prefix order.

We say that a pair (w,p) ∈X*×P is good if w is the longest prefix in X* of wp. Note that if (w,p) is good, then this pair is completely determined by the word wp. Note also that any pair (1,p) for p∈P is good. We say that the pair (w,p) ∈X*× P is very good if (uw,p) is good for any u∈X*. Note that if (w,p) is very good, then so is (uw,p) for any u∈X*.

Let S' be the set of words v of the form v=wp with (w,p) good but not very good. Then we define S= P∪S'. Note that P∩S' may be nonempty, and that any element in S' \ P is of the form wp, with (w,p) good but not very good and w∈X+. Moreover, let R be the set of words v of the form v=xwp with x∈X,w∈X*, (xw,p) very good, and wp∈S with (w,p) good. Then Y= X∪RS*, which is a rational code having deciphering delay d containing X.

报告时间:20211121日上午8:30

报告地点:腾讯会议(会议号:972 7906 7171)

邀 请 人:乔虎生教授

 届时欢迎广大师生参与交流!


【报告人简介】

 曹春华,云南大学皇冠正规娱乐平台教授,云南大学青年骨干教师,研究领域是半群代数理论。主持国家自然科学项目2项,主持省科技厅应用基础面上项目2项,主持省教育厅重点项目和一般项目各1项,2019年参与云南省科技厅高端人才引进项目1项,在《Acta Informaitca》《International Journal of Computer Mathematics》等杂志发表科研论文30多篇。主讲的《抽象代数》课程为云南省研究生优质课程。指导全国大学生数学竞赛,2位同学获国家一等奖,1位同学获国家二等奖,5位同学获国家三等奖,30位同学获省级一等奖,100多位同学获省级二、三等奖; 本人获全国首届高校数学微课程教学设计竞赛西南赛区二等奖;指导云南省优秀硕士学位论文1篇。


Baidu
sogou