检索结果-内蒙古大学图书馆

计算机研究与发展 2020年第11期57卷 2389-2403页

作者：孙晓鹏刘诗涵王振燕李娇娇辽宁师范大学计算机与信息技术学院计算机系统研究所辽宁大连116029 智能通信软件与多媒体北京市重点实验室(北京邮电大学) 北京100876

展开与折叠是计算机图形学中的重要研究问题,已经广泛应用于工业制造、建筑设计、医学治疗和航空航天等方面.通过回顾近年来图形学中展开与折叠方面的主要研究问题,总结整理它们的典型算法.首先介绍展开与折叠的基本概念,并从机器人设... 详细信息

展开与折叠是计算机图形学中的重要研究问题,已经广泛应用于工业制造、建筑设计、医学治疗和航空航天等方面.通过回顾近年来图形学中展开与折叠方面的主要研究问题,总结整理它们的典型算法.首先介绍展开与折叠的基本概念,并从机器人设计、计算机动画、深度学习和其他4个领域介绍它们的应用情况.之后,按照展开程度分类,从完全展开和近似展开2方面总结展开问题的研究进展和典型算法思想;按照折叠形式不同,将折叠问题分为Origami折叠和Kirigami折叠2类,分别论述其研究进展并总结算法思路.之后,整理展开与折叠的评价指标,总结各类展开与折叠算法的特点,并分析比较它们的优势与不足.最后,总结并提出展开与折叠的4个发展趋势.

关键词：展开算法折叠算法机器人设计动画模拟深度学习

来源：评论

学校读者我要写书评

暂无评论

基于相关重构的BOC调制信号捕获新方法

引用

宇航学报 2009年第4期30卷 1675-1679页

作者：杨力潘成胜薄煜明冯永新南京理工大学自动化学院南京210094 沈阳理工大学通信与网络工程中心沈阳110168

BOC调制信号具有多个相关峰值,其零点的存在会使得接收机捕获环路做出错误的判断。鉴于此,提出了一种新的捕获算法,该算法鉴于分形的思想,利用简单的折叠原理重构了BOC调制信号的相关函数,消除了其相关函数零点的影响,并通过增加主峰高... 详细信息

BOC调制信号具有多个相关峰值,其零点的存在会使得接收机捕获环路做出错误的判断。鉴于此,提出了一种新的捕获算法,该算法鉴于分形的思想,利用简单的折叠原理重构了BOC调制信号的相关函数,消除了其相关函数零点的影响,并通过增加主峰高度,提高了信号的检测概率。重点针对直接处理中的三路并行相关法,进行了对比分析与仿真实验。仿真结果表明,该算法可为跟踪环路提供相位信息,适用于高阶BOC调制信号的捕获,运算复杂度低,从而打破了三路并行相关法的局限性。

关键词： BOC调制信号折叠算法相关零点同步捕获

来源：评论

学校读者我要写书评

暂无评论

基于英特尔架构的LTE系统的一种CRC校检算法

引用

计算机技术与发展 2012年第12期22卷 93-96页

作者：翟晓彤张代远南京邮电大学计算机学院江苏南京210003 江苏省无线传感网高技术研究重点实验室江苏南京210003 南京邮电大学计算机技术研究所江苏南京210003

循环冗余校验码CRC(Cyclic Redundancy Check)是数据通信领域中最常用的一种差错校验码,文中引用了一种基于IA(Intel Architecture)PCLMULQDQ指令的快速CRC算法,用于在LTE系统中快速实现CRC24校检算法。不同于使用传统的约简算法简化信... 详细信息

循环冗余校验码CRC(Cyclic Redundancy Check)是数据通信领域中最常用的一种差错校验码,文中引用了一种基于IA(Intel Architecture)PCLMULQDQ指令的快速CRC算法,用于在LTE系统中快速实现CRC24校检算法。不同于使用传统的约简算法简化信息,该算法通过一种快速的折叠途径将一个任意长度的缓冲器缩减至较小的长度,然后使用传统的约简算法(比如巴雷特约简算法)做进一步简约计算。文中通过C++代码实现这种快速CRC算法模拟并与传统算法做比较,从而验证该算法的有效性。

关键词： CRC24算法 PCLMULQDQ指令折叠算法 LTE系统

来源：评论

学校读者我要写书评

暂无评论

带相交作用结构的折叠问题

带相交作用结构的折叠问题

引用

作者：黄文达南开大学

学位级别：博士

在本文中，我们首先在第2章介绍了一个以均匀概率生成k不相交，模块图的算法。这个算法能在经过0（nk）的时间和空间复杂度的预处理后，以O(n)的时间和空间复杂度产生k不相交，σ模块图。其次我们把注意力集中在单链的核糖核酸序列的折... 详细信息

在本文中，我们首先在第2章介绍了一个以均匀概率生成k不相交，模块图的算法。这个算法能在经过0（nk）的时间和空间复杂度的预处理后，以O(n)的时间和空间复杂度产生k不相交，σ模块图。其次我们把注意力集中在单链的核糖核酸序列的折叠问题上。在第3章中，我们给出一个产生3不相交标准的最小自由能(mfe)核糖核酸结构的折叠算法，cross。这里如果一个核糖核酸结构不含有3条互相相交的弧，则我们称这个结构是3不交的。如果一个核糖核酸结构中的栈长度大于等于2，则我们称这个结构是标准的。我们用到的最小自由能是基于圈的能量参数和一种特殊的伪扭结能量参数。这个算法可以分为三个部分：首先递归地构造motifs和与之相关的shadows，其次以这些shadows为根生成skeleta树，最后以动态规划的方法对skeleta进行填充。\n 在第4章中，我们应用了一种对核糖核酸结构的自然的拓扑分类，这种分类是基于嵌在给定亏格曲面上的不可约分支。我们在将亏格1的结构以二级结构的方法互相迭代以产生更高亏格数的结构。一个相应明确的多重上下文无关的语法给出了一个有效求最小能量，配分函数和随机样本的动态规划算法。我们得出了相比以前现存的算法，引入一个与拓扑相关的伪扭结惩罚参数可以改进碱基配对预测中10%到20%的敏感度和正预测值。\n 然后在第5章中，我们研究了核糖核酸．核糖核酸互相作用的问题，在这个问题上我们同时考虑两条核糖核酸序列。核糖核酸-核糖核酸互相作用问题(RIP)是研究两个核糖核酸分子互相结合时的最优能量结构。我们在一种名为“紧结构”的概念上计算配分函数。这个动态规划方法被完全成熟地应用到计算基因匹配概率上。把hybrid作为分解的单元后我们可以计算给定核糖核酸与目标核糖核酸中任意位置相作用的概率。再加上核糖核酸．核糖核酸互相作用结构的Boltzmann整体加权随机取样，hybrid概率的计算变得更完整了。这个O(N6)时间复杂度和0(N4)空间复杂度的算法被写成rip2工具，并且对现今小型细菌中的核糖核酸相互作用结构已经足够有效了。\n 最后，我们在3不相交标准核糖核酸结构基础上分析了核糖核酸序列-结构的关系。这些结构是用在第3章中提到的算法cross来折叠的。我们在第6中给出很多关于将核糖核酸序列映射到3不相交标准核伪扭结糖核酸结构的结构性的结果。我们研究了一些性质，例如伪扭结结构的分数，突出的伪扭结形状，中立的步行，中立的邻点和局部连通性。我们的结果显示，与核糖核酸二级结构相类似，3不相交伪扭结核糖核酸结构给出一种合适的分子显型，特别是在中立进化里。我们可以断言一种对带伪扭结核糖核酸的扩展渗透中立网络是存在的。\n cross的源代码可以在***/cbpc/***找到。rip2的源代码可以在bttp://***/cbpc/***或bttp://***/Software/***下载到。gfold的源代码可以在http://***/cbpc/***找到。

关键词： k不相交 σ标准模块图均匀概率生成折叠算法动态规划算法

来源：评论

学校读者我要写书评

暂无评论

基于OpenGL的三维图形交互系统的研究

基于OpenGL的三维图形交互系统的研究

引用

作者：刘大鹏西安科技大学

学位级别：硕士

一种适当的数据结构和数据模型是任何一个图形信息系统软件首先需要解决的问题,然而,庞大的网格数据对计算机的容量和处理能力等提出了较高的要求,给模型的存储、传输、计算、绘制等带来了困难,所以不同的信息系统又对具体的数据和模型... 详细信息

一种适当的数据结构和数据模型是任何一个图形信息系统软件首先需要解决的问题,然而,庞大的网格数据对计算机的容量和处理能力等提出了较高的要求,给模型的存储、传输、计算、绘制等带来了困难,所以不同的信息系统又对具体的数据和模型有不同的简化需求。本文从三维数据存储结构和数据内容出发,使用面向对象的思想建立数据结构,采用矢量模型来对三维模型的格式进行定义,应用基本的二次误差测度的边折叠方法完成网格数据的简化。为了保持模型良好的拓扑结构和特征结构,文中对多种方法进行了比较,同时还借鉴了一种计算体积误差的方法,该方法与边折叠算法相结合既保留了边折叠算法的简化速度快等优势,同时模型的特征保持也很不错,尤其在整体结构上特征保持良好。其中实例以VC2005为开发工具,设计数据结构并应用于网格简化中,由于重点在网格简化算法中,所以实例未体现图形的光照、材质、纹理等辅助信息,而是体现了三维图形的拓扑信息和几何信息。实例验证了改进的方法是可行的,也基本达到了预期的效果。随着三维模型表示精度及复杂度的不断提高,科学的数据结构和简化算法在建筑、制造、军事和地理信息等领域中有广阔的应用空间。

关键词：数据结构数据模型网格二次误差测度体积误差折叠算法

来源：评论

学校读者我要写书评

暂无评论

非易失性文件系统中进行快速编辑的回收算法

非易失性文件系统中进行快速编辑的回收算法

引用

作者： K·班加洛美国加利福尼亚

处理设备将片断文件存储到非易失性存储器，这些片断文件在RAM中作为直接指针而被跟踪。原始文件存储在存储器中，数据编辑被存储在新存储位置，并在与存储器块相关联的标题结构中作为文件偏移而被跟踪。新回收/折叠算法采用已编辑的文... 详细信息

标准号: CN101375256B

处理设备将片断文件存储到非易失性存储器，这些片断文件在RAM中作为直接指针而被跟踪。原始文件存储在存储器中，数据编辑被存储在新存储位置，并在与存储器块相关联的标题结构中作为文件偏移而被跟踪。新回收/折叠算法采用已编辑的文件偏移将数据折叠到被保留的存储器块。

关键词：存储器存储片断文件偏移非易失性存储器标题结构处理设备存储位置数据编辑原始文件折叠算法跟踪折叠关联指针回收

来源：评论

学校读者我要写书评

暂无评论

基于混沌的图像加密系统设计

引用

信息记录材料 2024年第3期25卷 155-158页

作者：金必强池州学院安徽池州247000

本文使用时空混沌和折叠置乱算法设计了一种新的图像加密系统。首先,使用SHA-512函数明文信息和初始密钥进行计算,得到可以为加密系统所使用的密钥。因为最终密钥和明文相关,可以使加密算法所产生的密文和明文相关,能够抵抗选择明文攻... 详细信息

本文使用时空混沌和折叠置乱算法设计了一种新的图像加密系统。首先,使用SHA-512函数明文信息和初始密钥进行计算,得到可以为加密系统所使用的密钥。因为最终密钥和明文相关,可以使加密算法所产生的密文和明文相关,能够抵抗选择明文攻击和选择密文攻击;其次,利用折叠算法在不同方向将明文信息进行多次折叠置乱;最后,在像素级上利用基于NCA的耦合映射格子和排序函数,进行位置置乱操作和按位异或将像素值扩散到全体图像。密钥空间分析、直方图分析和相关性分析都表明了本文新提出的加密系统具有可以抵抗暴力分析的密钥空间,直方图和相关性分析表明新提出的图像加密系统可以使得密文服从均匀分布,进而具有抵御差分攻击和统计分析的能力。

关键词：耦合映射格子 SHA函数混沌图像加密折叠算法

来源：评论

学校读者我要写书评

暂无评论

一种基于最小自由能和协变信息预测带伪结RNA二级结构的迭代化方法

一种基于最小自由能和协变信息预测带伪结RNA二级结构的迭代化方法

引用

2006年中国科学院智能计算与生物信息学学术研讨会

作者：王金华骆志刚管乃洋严繁妹靳新张雯国防科学技术大学并行与分布处理国家重点实验室，湖南长沙 410073

多数RNA分子的结构在进化申是高度保守的，其中很多包含伪结。而RNA伪结的预测一直是一个棘手问题，很多RNA二级结构预测算法都不能预测伪结。本文提出一种基于迭代法预测带伪结RNA二级结构的新方法。该方法在给潜在碱基对打分时综合了... 详细信息

多数RNA分子的结构在进化申是高度保守的，其中很多包含伪结。而RNA伪结的预测一直是一个棘手问题，很多RNA二级结构预测算法都不能预测伪结。本文提出一种基于迭代法预测带伪结RNA二级结构的新方法。该方法在给潜在碱基对打分时综合了热力学和协变信息，通过基于最小自由能RNA折叠算法的多次迭代选出所有的碱基对。测试结果表明：我们的方法几乎能预测到所有的伪结。与其他方法相比，敏感度接近最优，而特异性达到最优。

关键词：核糖核酸二级结构迭代化最小自由能协变信息预测折叠算法

来源：评论

学校读者我要写书评

暂无评论

任意维空域递推最小二乘算法的硬件实现的方法

任意维空域递推最小二乘算法的硬件实现的方法

引用

作者：李会勇董祥雷魏晨张青松 611731 四川省成都市高新区(西区)西源大道2006号

本发明涉及任意维空域递推最小二乘算法的硬件实现的方法，包括a.将M维空域递推最小二乘算法的脉动结构划分为均具有输入和输出的边界处理单元、内部处理单元和乘积单元，其中M为自然数；b.根据步骤a划分出的三个处理单元，将M维空域递... 详细信息

标准号: CN103473211A

本发明涉及任意维空域递推最小二乘算法的硬件实现的方法，包括a.将M维空域递推最小二乘算法的脉动结构划分为均具有输入和输出的边界处理单元、内部处理单元和乘积单元，其中M为自然数；b.根据步骤a划分出的三个处理单元，将M维空域递推最小二乘算法的脉动结构进行等效划分，得到将所述的三个处理单元归类后的拓扑结构；c.将所述的拓扑结构进行折叠处理，根据折叠算法得到折叠后各节点间的新延时的延时表；d.根据步骤c的新延时表得到折叠后的原理结构图。本发明的方法，能够在硬件结构中使用较少的乘法器和寄存器进行任意维空域递推最小二乘运算，有效解决了当算法中的维数变多后资源不够用的问题。

关键词：最小二乘算法空域处理单元脉动结构拓扑结构折叠后边界处理单元内部处理单元寄存器进行原理结构图硬件结构硬件实现折叠算法乘法器自然数折叠算法延时运算

来源：评论

学校读者我要写书评

暂无评论

相敏轨道电路接收器信号处理方法

相敏轨道电路接收器信号处理方法

引用

作者：王坚强易立富余颜丽杨捷 610000 四川省成都市金牛区通锦路3号

相敏轨道电路接收器信号处理方法，涉及信号处理技术。本发明包括下述步骤：1)分别对轨道信号和局部信号作A/D转换，产生数字轨道信号SG(t)和数字局部信号SJ(t)°；2)分别对轨道信号和局部信号作离散傅里叶变换，得到轨道信号正弦分... 详细信息

标准号: CN104369746A

相敏轨道电路接收器信号处理方法，涉及信号处理技术。本发明包括下述步骤：1)分别对轨道信号和局部信号作A/D转换，产生数字轨道信号S_G(t)和数字局部信号S_J(t)°；2)分别对轨道信号和局部信号作离散傅里叶变换，得到轨道信号正弦分量a_G(k)、轨道信号余弦分量b_G(k)、局部信号正弦分量a_J(k)、局部信号余弦分量b_J(k)，3)分别采用折叠算法和迭代算法计算轨道/局部信号幅值和相位；4)分别以迭代算法和折叠算法计算结果为依据，通过阈值函数计算比较值若以折叠算法计算结果为依据的和以迭代算法计算结果为依据的二者皆大于等于预设的继电器吸起阈值，则继电器吸起；若二者皆小于等于预设的继电器落下阈值则继电器落下。本发明处理精度高，处理速度快。

关键词：局部信号继电器轨道信号折叠算法算法余弦分量正弦分量离散傅里叶变换相敏轨道电路信号处理方法信号处理技术处理速度计算轨道数字轨道阈值函数接收器幅值值若小于大于

来源：评论

学校读者我要写书评

暂无评论

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：