L-D码推广到多元信源

为了得到对含有大量冗余位的序列的直接和有效的编码方法，对Ｌ－Ｄ码进行了研究，提出了将Ｌ－Ｄ码推广到多元信源的一种编码方法，并用大数定律对其平均码长的上界进行了严格的理论分析，对其实际应用中的计算复杂性和压缩率进行了讨论。

d-L前缀码的完全化构造方法

该文首先给出d-L前缀码的定义,并且证明了d-L前缀码恰好是一个(FdL(X*)A*)(FdL(X*)A*)-1-前缀码,然后在此基础上推导了d-L前缀码的一系列性质,从而找到它的完全化构造方法.

一种基于彩色编码技术的基序发现算法

从DNA序列中发现基序是生物计算中的一个重要问题,序列条数K=20包含基序用例的序列条数k=16的(l,d)-(K-k)问题(记作(l,d)-(20-16)问题)是目前生物学家十分关注的基序发现问题.针对该问题提出了一种基于彩色编码技术的SDA(sample-driven algorithm)搜索算法——彩色编码基序搜索算法(color codingmotif finding algorithm,简称CCMF算法).它利用彩色编码技术将该问题转化为(l,d)-(16-16)问题,再采用分治算法和分支定界法来求解.在解决将(l,d)-(20-16)问题转化为(l,d)-(16-16)问题时,CCMF算法利用彩色编码技术将4845个组合降低到403个着色,这将极大地提高算法的整体运行效率.使用模拟数据和生物数据进行测试的结果表明,CCMF算法能够快速发现所有(l,d)-(20-16)问题的基序模型和基序用例,具有优于其他算法的综合性能评价,能够用于真实的基序发现问题.同时,通过修改着色方案,CCMF算法可以用于求解一般的(l,d)-(K-k)问题,其中,k<K.

自由么半群上的广义前缀关系与极大无关语言

研究了与L-前缀关系无关的语言,把码的完全化构造方法推广为一般L-无关语言的完全化构造方法,并反过来用这种一般构造方法审视码的完全化.由于在码的完全化过程中,所涉及的关系与完全化之后的结果相关,从而必须引入各种技巧,运用L-无关语言完全化的一般构造方法可以阐明这种技巧的切入点,从而对码的各种完全化方法有一个较清晰的认识.

基于书图的计算机无线网络的代码分配

把一些计算机无线网络抽象概括为书图,并利用书图的L(1,d)-标号问题模拟一些计算机无线网络的代码分配问题.针对书图的L(1,d)-标号问题(d≥2)展开研究,来确定计算机无线网络的最优代码数及其分配方案.给出了书图的L(1,d)-标号函数,确定了书图的L(1,d)-标号数的上界,另外,根据书图的性质以及结构特征,确定了书图的L(1,d)-标号数的下界,得到书图的L(1,d)-标号数.

急性胰腺炎患者血清长链非编码RNA-MEG3表达及意义

目的探讨长链非编码RNA-MEG3(long non-coding RNA-MEG3,lncR-MEG3)在急性胰腺炎患者血清中的表达及临床意义。方法急性胰腺炎患者63例,其中重症急性胰腺炎(severe acute pancreatitis,SAP)21例(SAP组),轻症急性胰腺炎(mild acute pancreatitis,MAP)42例(MAP组),采用实时荧光定量PCR法检测2组血清lncR-MEG3及C-反应蛋白(C-reactive protein,CRP)、D-二聚体(D-Dimer,DD)表达水平,ROC曲线分析血清lncR-MEG3、CRP和DD单独及联合检测诊断SAP的效能。结果 SAP组血清lncR-MEG3水平[3.46(2.53,5.64)]低于MAP组[7.12(6.54,7.93)](P<0.05),血清CRP、DD水平[119.7(113.3,129.3)、2.95(2.39,3.75)mg/L]高于MAP组[63.1(39.2,70.3)、1.17(0.84,1.53)mg/L](P<0.05);血清lncR-MEG3、CRP、DD诊断SAP的AUC分别为0.797(95%CI:0.673~0.921,P<0.05)、0.814(95%CI:0.707~0.921,P<0.05)、0.846(95%CI:0.734~0.958,P<0.05),最佳截断值分别为6.34、74.2mg/L、2.34mg/L,诊断灵敏度分别为86%、86%、81%,特异度分别为67%、81%、86%;血清lncR-MEG3、CRP与DD联合检测诊断SAP的AUC为0.908(95%CI:0.838~0.979,P<0.05),灵敏度为91%,特异度为86%;血清lncR-MEG3、CRP与DD联合检测诊断SAP的AUC大于单一指标检测(P<0.05),灵敏度、特异度与单一指标检测比较差异无统计学意义(P>0.05)。结论血清lncR-MEG3表达及CRP、DD水平可反映急性胰腺炎患者病情严重程度,lncR-MEG3可能是潜在的区分MAP和SAP的生物学标志物。