关于前缀码与极大前缀码的一个注记

来源 :数学杂志 | 被引量 : 0次 | 上传用户：tyzhaoxiqing

【摘要】

：

<正> 设X为有限非空集合,X~+为X生成的自由半群.X~+中的元素称为X上的字,用1表示空字.X=X~+∪{1}为X生成的自由幺半群(freemonoid),X的子集称为X上的语言. X上的语言A真称为X

【作者】

：

王水汀

【机构】

：

兰州商学院

【出处】

：

数学杂志

【发表日期】

：

1989年2期

【关键词】

：

前缀码极大前缀码

【基金项目】

：

国家自然科学基金的课题

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

<正> 设X为有限非空集合,X~+为X生成的自由半群.X~+中的元素称为X上的字,用1表示空字.X=X~+∪{1}为X生成的自由幺半群(freemonoid),X的子集称为X上的语言. X上的语言A真称为X上的前缀码;如果A∩AX~+=φ.X上的前缀码A称为X上的极大前缀码,如果对任何x∈X-A,A∪{x}不是前缀码.记X上的前缀码的类为P(X),X上的极大前缀码的类为M(X).

其他文献

小通道上盏入路经皮肾镜碎石术治疗铸型结石（附86例报告）

目的：探讨小通道上盏入路经皮肾镜碎石术治疗铸型结石的效果及优点。方法：患者采取60°半侧卧位,超声引导下建立小通道18F-20F上盏入路经皮肾通道治疗复杂性铸型结石86例,

期刊

小通道上盏入路经皮肾镜碎石术铸型结石

布比卡因蛛网膜下腔阻滞不同给药方式对瘢痕子宫剖宫产术产妇麻醉效果分析

目的:分析布比卡因蛛网膜下腔阻滞不同给药方式对瘢痕子宫剖宫产术产妇麻醉效果的影响。方法:回顾性分析2016年1月-2017年12月在本院接受瘢痕子宫剖宫产分娩的80例产妇临床资

期刊

布比卡因蛛网膜下腔阻滞瘢痕子宫剖宫产给药方式麻醉效果

一种神经网络模型算法控制的研究

本文提出了一种利用人工神经网络来实现的模型算法控制，通过神经网络的离线学习和在线修正产生预测作用，并由智能控制单元实施控制作用。仿真表明，该控制方法具有良好的控制特性

期刊

神经网络模型算法控制智能控制neural networkmodel algorithm controlintelligent controlback

大数据时代高职会计专业教学模式改革分析

文章分析了高职院校会计专业的教育现状,明确了大数据时代对会计行业与会计教育造成的冲击,以此强调了高职教学改革的重要性。同时,提出了调整人才培养方案、展开网络信息技

期刊

大数据时代高职院校会计专业教学模式

胃舒宁片治疗十二指肠溃疡患者的疗效观察

目的：探讨十二指肠溃疡患者应用胃舒宁片的临床价值。方法：选择2016年3月—2017年3月期间在我院进行治疗的70例十二指肠溃疡患者,采用随机数表法分为两组,各35例。对照组使用泮

期刊

十二指肠溃疡胃舒宁片血清学指标

地方本科高校工程光学课程工程体验式教学初探

基于目前地方本科高校工程光学课程教学内容、模式、条件普遍难以满足应用型人才培养及新工科改革的需求的现象,文章针对工程光学课程教学探讨了工程体验式教学方式,以提高学

期刊

地方本科高校工程光学课程教学工程体验式教学

阅读与思维的碰撞——以六年级上册《京剧趣谈》为例谈核心素养下思维能力的培养

随着教育的深入发展,培养学生的阅读能力已成为语文核心素养的重要组成部分。而“思维的发展与提升”又是语文核心素养中的一部分。在阅读教学中,我们要注重学生思维能力的培

期刊

核心素养阅读教学培养思维能力

自制中药“海代克糖浆”治疗原发性头痛296例

头痛分原发性和继发性两种，原发性头痛包括紧张性头痛、偏头痛、丛集性头痛、颞动脉炎性头痛、三叉神经痛、枕神经痛等，近年来国际头痛学会把慢性每日头痛也列入原发性头痛，大约

期刊

丛集性头痛治疗原发性自制中药枕神经痛颞动脉炎炎性糖浆继发性

采用多元策略有效地促进学生识字写字——以部编版二年级下册《中国美食》教学为例

识字、写字是低年段语文学习的重点。如何将识字、写字教学落于实处?文章通过分析学生的心理特点、认知规律,结合教材编排意图,根据汉字的特点及规律,采用多元识字、写字策略

期刊

识字写字多元策略

复方碘仿糊剂治疗慢性根尖周炎96例

慢性根尖周炎是临床上常见的,以厌氧菌为主的混合感染,传统的甲醛甲酚或樟脑粉进行根管消毒、封药,往往复诊多次,难以治愈.笔者采用复方碘仿糊剂治病慢性根尖周炎96例,疗效满

期刊

复方碘仿糊剂治疗慢性根尖周炎疗效

关于前缀码与极大前缀码的一个注记

与本文相关的学术论文