短块移动排序算法研究

用短块移动操作对一个排列进行排序是一种染色体基因重排技术。怎样才能找出使用短块移动次数最少的排序算法是计算生物学等领域最热门的研究问题之一。给出了短块移动的最优解算法,对近似算法进行了修改。实验验证了最优解算法和近似算法在实际运行过程中都有较好的表现。

排列短块移动排序距离的新下界

近20年来,计算生物学领域一直试图用基因组重组事件来追溯物种进化的规律,因此基因组排列的重组排序问题被广泛而深入地研究.基因组重组包含翻转、移位、转位等多种形式.Bulteau等人证明排列的转位排序问题是NP-完全的.一次转位操作也称为一次块移动,短块移动是最常见的一种块移动.一次短块移动是将一个元素从排列中某个位置移动到最多偏离原来2个位置的块移动,因此也称为3-bounded转位.针对排列短块移动排序距离问题,给出了一类特殊排列(称之为双递增排列)的短块移动排序次数的下界.以此为依据,分析原始排列中的所有最大双递增子排列,从而给出了任意排列短块移动排序次数的下界,改进了Heath和Vergara的负面结果,并为更好的近似算法的设计打下基础.

短块移动排序的14/11近似算法

块移动是基因重组的一种重要形式.短块移动是将排列中的元素最多移动到偏离原来两个位置的块移动.Heath和Vergara最先给出短块移动排序近似度为4/3的多项式时间算法.本文设计了近似性能比为14/11的短块移动排序新算法.首先讨论了具有伞形结构排列图的子排列的排序方法,并将这种子排列称为‘伞’,设计了特殊子排列伞短块移动排序的多项式时间精确算法.然后给出关联伞子排列短块移动排序的贪心算法.讨论了5种特殊子排列的短块移动排序方法,证明了它们短块移动距离的新下界,从而证明此贪心算法的近似性能比为14/11,这是目前解答短块移动排序问题近似性能比最小的多项式近似算法.

TBCC译码辅助的短数据块盲帧同步技术

咬尾卷积码(Tail-biting Convolutional Codes,TBCC)消除传统归零卷积码带来的码率损失,在短数据块编码时具有较明显的性能优势。本文结合TBCC译码,从降低同步开销,提高短数据块传输效率角度,提出一种适用于TBCC译码辅助盲帧同步方案。该方案利用TBCC校验矩阵约束构造节点矩阵,然后累加每个比特的真实度量作为同步度量准则,并在识别出正确同步位置的同时完成译码。仿真结果表明,对于短数据块盲同步,基于软判决的计算真实度量方案相比硬判决有明显的性能优势,在高信噪比下接近理想同步的性能。

机器类通信中基于NOMA短编码块传输的高可靠低迟延无线资源分配优化方案

针对机器类通信(MTC)应用场景的业务特征和服务质量(QoS)要求,该文考虑基于非正交多址(NOMA)的MTC中短分组/短编码块传输,探讨MTC中基于NOMA的高可靠低迟延无线资源优化问题。首先,上行传输是基于NOMA的MTC通信的瓶颈,考虑无线蜂窝网络中支持NOMA和高可靠低迟延性能要求,该文建立了上行无线资源优化的系统模型;然后,分析上行传输迟延,导出基于距离的链路可靠性函数;进一步,以迟延、可靠性和带宽为约束下条件,提出一种最大化中心用户和速率的无线资源分配算法,并给出算法的收敛性证明和复杂度分析;最后,实验仿真验证了所提算法的性能优势。

基于图像局部特性的自适应块截短编码算法

通过考虑图像分块的局部特性,以实现一种自适应块截短编码算法.该算法无需附加信息以传送各子块编码模式,而是根据重建电平的奇偶性来识别各子块编码模式,以降低比特率.实验表明:与其他BTC算法相比,该算法在较低的比特率情况下能获得更好的图像质量.

颈后路单开门单侧短节段侧块内固定治疗脊髓型颈椎病并颈椎失稳症

目的：探讨一次完成颈后路单开门并单侧短节段侧块内固定治脊髓型颈椎病并颈椎失稳的可行性及治疗效果.方法：本组选取脊髓型颈椎病并颈椎失稳患者25例,术前X线片测量均有椎体间不稳,磁共振显示脊髓受压明显;手术采用颈后路单开门减压椎管成形术,不稳节段单侧短节段侧块内固定并关节突间植骨融合术.结果：术中未出现并发症,术后神经症状明显改善,拍片检查提示置钉位置正确,随诊11～18个月,平均13个月,术后3～6个月X线显示25例患者固定节段关节突有骨小梁生成,融合率达100%.25例术前JOA评分为10.39±2.40,术后随访时达到14.36±1.64;3例患者（4枚螺钉）出现螺钉松动,发生在钢板头侧.结论：一次完成颈后路单开门并单侧短节段侧块内固定治疗脊髓型颈椎病并颈椎失稳是一种简捷、可靠的治疗方法,避免了前后路联合手术,近期内疗效满意.

自适应块截短编码的一种实现方法

固定块大小的块截短编码器设计的灵活性受到很大限制,且编码器无法正确识别微小的边缘变化,造成许多有用信息的丢失;提出了一种自适应块规模的块截短编码方案;通过实验把该方案与非自适应的块截短编码进行了比较;结果表明:该算法对提高恢复图的边缘质量有很大改进,取得比BTC编码器好得多的结果.

颈椎后路单开门加双侧短节段侧块内固定术治疗颈椎病伴颈椎失稳

评估颈椎后路单开门减压椎管扩大成形术加双侧短节段侧块内固定术在治疗颈椎病伴颈椎失稳中的应用价值．回顾分析近4年应用此方法治疗颈椎病伴颈椎失稳患者28例，术后平均随访13个月，并根据手术前后JOA来评分和影像改变评价手术的优缺点．发现术后临床症状明显改善，JOA评分平均提高4～7分．应用颈椎后路单开门减压椎管扩大成形术加双侧短节段侧块内固定术既能实现减压，又重建稳定，较好地维持颈椎生理前凸，无明显的术后僵硬与不适，是治疗多种颈椎病合并颈椎不稳的一种较好的方法．

中国英语学习者表原因的短语词块使用情况研究

通过对比中国学习者英语语料库(CLEC)四个子库和鲁汶本族语者语料库(LOCNESS)中出现的表原因的二词、三词和四词短语词块,旨在发现笔语语体中中国英语学习者和本族语者以及不同水平的中国英语学习者使用表原因的短语词块特征、差异及趋势。研究发现中国英语学习者明显较少使用表示原因的短语词块。不同水平英语学习者使用二词词块的能力逐渐提升,组间具有显著差异。高水平学习者四词语块使用与初级水平、普通水平、较高水平学习者有极显著性差异。学习者普遍将表原因的短语词块放在句首位置,句末使用较少,与本族语者形成显著差异。

短壁块段式采煤覆岩导水裂隙发育力学特性分析

短壁块段式采煤技术作为一种绿色开采技术,可以有效地兼顾煤炭安全高效开采和水资源保护,但在开采过程中会造成一定范围的导水裂隙带,对含水层的稳定性造成潜在的影响。因此,短壁块段式采煤覆岩导水裂隙发育力学特性的研究对科学预防、控制和治理煤炭开采所引起的水资源流失问题具有重要意义。为了计算短壁块段式采煤造成的覆岩导水裂隙带发育高度,在分析覆岩移动特征的基础上,确定影响短壁块段式采煤覆岩导水裂隙发育的主控因素。并基于弹性地基梁理论,结合短壁块段式采煤工作面布置特殊性,建立了一种计算短壁块段式采煤覆岩导水裂隙带发育高度的弹性地基叠合梁力学模型,给出岩层产生导水裂隙的判定方法,计算获得岩层破坏层数(导水裂隙带高度)随不同主控影响因素的变化规律,揭示了短壁块段式采煤覆岩导水裂隙发育的力学机理及规律。研究结果表明:随着采高和块段长度增大,岩层破坏高度呈阶梯状上升;随煤柱宽度的增加,岩层破坏高度呈降低趋势。同时,当影响因素参数在一定范围内时,岩层破坏层数不变,因此,在保证水资源不发生流失的前提下,可选择范围内最大采高、块段长度以及最小煤柱宽度作为开采指标来提高回收率。现场短壁块段式采煤实验工作面采用钻孔冲洗液漏失量观测和钻孔电视探测的方法,测试得到采动造成的覆岩导水裂隙带高度约为50.06 m,与理论计算结果(50.3 m)基本吻合。

基于导水裂隙扩展-重金属离子迁移的短壁块段式充填保水采煤机理研究

短壁块段式充填采煤技术可有效解决煤炭资源浪费、水资源流失和矸石堆积等问题,然而,采空区矸石充填材料受到矿井水的长期作用后,其内部重金属离子可能会发生浸出,对矿区水资源造成一定潜在污染影响。为此,结合短壁块段式充填采煤技术,系统地对采动造成的水资源流失和水资源污染综合防治展开研究。首先,针对矿区水资源流失防治,基于“煤柱、充填体-阻隔层-隔水层”的层位组合关系,研究短壁块段式充填采煤覆岩导水裂隙发育特征,揭示短壁块段式充填采煤诱发的覆岩结构演变下水资源保护的控制机理。其次,针对矿区水资源污染防治,建立采空区矸石充填材料重金属离子迁移模型,揭示矸石充填材料对水资源的污染机理,分析矸石充填材料重金属离子迁移规律。并由此总结矿区水资源流失-污染综合防治技术,提出基于水资源流失-污染防治的充实率设计方法。结果表明:在水资源流失防治方面,矸石材料作为充填体充入采空区后,作为永久承载体与块段间保护煤柱共同承担上覆岩层的载荷,有效阻止了低位岩层组的垮落,限制覆岩导水裂隙贯穿隔水层,确保高位岩层组的完整性;在水资源污染防治方面,矸石充填材料重金属离子在渗流、浓度、应力的耦合作用下,以矿井水为载体,在重力势能和水头压力的驱动下沿着煤柱侧向以及底板下方进行迁移运动,且重金属离子迁移距离随底板岩层渗透率、重金属离子浸出浓度/污染源强、底板裂隙深度和水位高度的增大而增大,随矸石粒径和围岩应力的增大而减小。基于此,总结了矿区水资源流失-污染综合防治技术,包括开采参数调控技术、充填参数调控技术、污染源头调控技术、传播途径调控技术以及水体原位调控技术,并提出基于水资源流失-污染防治的充实率设计方法,实现矿区水资源流失-污染综合防治。研究成果对综合防治煤炭开采造成的矿区水资源破坏问题提供一定的科学理论依据和工程指导。

连续梁短0号块异位挂篮施工技术研究

挂篮悬臂浇筑连续梁施工中,采用支架现浇的墩顶0号块是为挂篮提供安装工作面的关键梁块,但工程实际中,常出现0号块长度不能满足安装2只挂篮的情况。以武咸城际铁路跨沪蓉高速公路连续梁为工程实例,对短0号块连续梁的施工技术进行了探讨,着重研究异位挂篮的后锚固方式、前支点处箱梁翼缘板的承载能力和异位挂篮横移的方法,可为类似工程提供借鉴。

短节段侧块螺钉联合“锚定法”行后路单开门手术治疗多节段脊髓型颈椎病合并椎间失稳

后路单开门椎管扩大椎板成形术(posterior open-door laminoplasty, LAMP) 能够使颈椎管容积扩大,根据颈椎生理前凸产生的“弓弦原理”使脊髓向后漂移,从而获得脊髓减压效果,适用于多节段脊髓型颈椎病(multilevel cervical spondylotic myelopathy, MCSM)的治疗[1]。但对于合并椎间失稳者,传统多节段开门减压丝线“悬吊法”固定椎板影响椎体稳定性、轴性症状发生率较高.

联体菱形挂篮在悬浇梁短0~#块上的应用

介绍了悬浇箱梁0#块设计较短,由于空间不足无法按正常施工进行挂篮拼装施工1#块段。采用在0#块上对菱形挂篮进行联体拼装,减少占地空间,对1#块段进行挂篮悬臂浇筑施工。1#块段浇筑完成后,对挂篮进行简捷拆解,实现后续节段的正常挂篮施工。论文重点介绍联体挂篮拼装及解体的施工方案。

厂房改造项目超长混凝土“短停、快跳”施工技术

世界机器人大会的永久会址工程为老旧厂房改造项目,在展览中心南区5.000 m标高处新增混凝土夹层,结构板尺寸208 m×24 m,板下为斜向混凝土格梁结构,经过设计研究、计算及专家论证,对传统跳仓法进行改进,采用“短停、快跳”施工技术,进行地上超长混凝土浇筑,即分仓+膨胀加强带+高性能补偿收缩混凝土。结果表明,仓块之间混凝土间隔时间满足普通混凝土施工缝浇筑要求,即可达进行连续浇筑。

分组密码应用技术浅析

本文主要介绍了分组密码中几种重要的工作模式,详细分析了它们的工作原理和适用范围。指出了各工作模式的优缺点,以便加密算法在实践中顺利应用。

含水层下短壁块段式采煤导水裂隙带高度发育规律研究

针对大规模粗放型开采所产生的煤柱和不规则块段等滞留煤炭资源的回收问题,提出采用短壁块段式采煤技术对其进行回收,并对块段式采煤上覆岩层导水裂隙带高度发育规律进行了研究。基于块段式工作面的特殊性,确定影响块段式采煤过程中导水裂隙带高度发育的主控因素分别为采高、块段间保护煤柱、块段长度和埋深。采用UDEC模拟软件对块段式采煤过程中不同影响因素下的导水裂隙带发育规律进行分析。结果表明:导水高度随采高和埋深的增加呈线性增加,随块段长度的增加呈对数函数增加,而随块段间保护煤柱宽度的增加呈线性递减状态。依据各因素与导水裂隙带高度关系,通过MATLAB对导水高度进行非线性回归分析,建立了块段式采煤导水高度预测模型,得到预测导水高度为52.9 m;现场实测导水高度为47.98~50.06 m。

基于BTC与秘密共享的图像水印算法

结合块截短编码与秘密共享,提出一种新的鲁棒图像水印算法。该算法利用BTC编码由原图像构建特征共享,利用水印图像与特征共享一起生成私有共享。由待验证图像构建的特征共享与私有共享一起恢复水印图像。私有共享的生成与特征共享有关,可实现对同一图像的多水印注册。特征共享的稳健性确保了算法的水印鲁棒性,水印嵌入没有引起图像质量的改变。实验结果表明该算法对一般信号处理攻击有较高的鲁棒性。

基于分形理论的图象编码改进算法

基于分形理论的图象编码算法可以获得比经典图象编码算法高得多的压缩比，是很有潜力的一种算法。基本的分形图象编码技术虽然有许多优点，但其细码时间长，匹配复杂，从实用考虑，还须从多方面进行改进以提高性能。本文给出一种自适应的改进算法，利用混合编码将块截短编码（BTC）与分形编码技术相结合，同时采用三级分决技术和块分类技术，使压缩比可在20～256之间随图象特点而取值，此算法在信噪比（PSNR）方面亦有所提高。