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

计算机辅助设计与图形学学报 2013年第11期25卷 1746-1758页

作者：张海豹管致锦程学云南通大学电子信息学院南通226019 南通大学计算机科学与技术学院南通226019

为降低可逆网络的时延,构建了可逆网络的时延模型,并提出相应的可逆网络时延优化算法.将可逆网络表示成乐谱线的形式,每经过一个可逆门就加上相应时延值,可逆门目标位输出时延值取该门所有输出时延的最大值;基于可逆网络中子序列的移动... 详细信息

为降低可逆网络的时延,构建了可逆网络的时延模型,并提出相应的可逆网络时延优化算法.将可逆网络表示成乐谱线的形式,每经过一个可逆门就加上相应时延值,可逆门目标位输出时延值取该门所有输出时延的最大值;基于可逆网络中子序列的移动和时延优化规则提出了时延优化算法,该算法分别从左到右和从右到左扫描可逆网络,当有符合时延优化规则的情况时做相应的优化;对比2种情况所得可逆网络的时延值,输出时延最优网络.对国际认可的所有3变量可逆函数及部分具有代表性的Benchmark例题进行验证的结果表明,文中算法能有效地减少可逆网络的时延,降低可逆网络的量子代价.

关键词：可逆逻辑综合可逆函数 Toffoli门可逆网络时延

来源：评论

学校读者我要写书评

暂无评论

基于规则的可逆Toffoli电路优化算法

引用

计算机科学 2013年第10期40卷 32-38页

作者：程学云管致锦张海豹丁卫平南通大学计算机科学与技术学院南通226019 南通大学电子信息学院南通226019

可逆电路的优化是可逆逻辑综合的关键问题之一。为了解决可逆Toffoli电路优化问题中算法复杂度高和电路规模可扩充性差的问题,分析归纳了相邻Toffoli门的关系,提出并证明了可逆Toffoli电路中子序列的移动和化简规则,并基于这些规则给出... 详细信息

可逆电路的优化是可逆逻辑综合的关键问题之一。为了解决可逆Toffoli电路优化问题中算法复杂度高和电路规模可扩充性差的问题,分析归纳了相邻Toffoli门的关系,提出并证明了可逆Toffoli电路中子序列的移动和化简规则,并基于这些规则给出了可逆Toffoli电路的优化算法。根据移动规则对可逆电路进行正向和反向扫描,寻找满足化简规则的子序列进行优化,直到可逆电路不发生变化为止。该优化算法与可逆电路的输入线数无关,无需存储额外信息,适用于各种不同类型的Toffoli电路合成方法,算法复杂度为O(s3),优于通常使用的模板优化的复杂度O(n!t2s3)。在具体实例和国际认可的所有3变量可逆函数上的验证结果表明,该优化算法能有效地减少可逆电路的门数和控制位数,降低可逆电路的代价。

关键词：可逆逻辑综合可逆函数 Toffoli门可逆电路优化

来源：评论

学校读者我要写书评

暂无评论

基于正反控制门的可逆网络化简

引用

计算机工程 2012年第16期38卷 287-290页

作者：程学云管致锦陈林山杨爱琴南通大学计算机科学与技术学院江苏南通226019

提出并证明正反控制(PNC)门级联电路中的合并、移动和分解规则,利用此规则给出基于PNC门的可逆网络的化简算法。根据移动规则对门序列进行正向和反向双向扫描,寻找符合化简条件的两门,直到可逆网络不发生变化为止。所有3变量可逆函数上... 详细信息

提出并证明正反控制(PNC)门级联电路中的合并、移动和分解规则,利用此规则给出基于PNC门的可逆网络的化简算法。根据移动规则对门序列进行正向和反向双向扫描,寻找符合化简条件的两门,直到可逆网络不发生变化为止。所有3变量可逆函数上的实验结果表明,该算法能减少PNC门级联网络的门数和控制位数,降低可逆网络的代价。

关键词：可逆逻辑综合可逆网络可逆函数正反控制门模板化简规则

来源：评论

学校读者我要写书评

暂无评论

面向线路时延的可逆逻辑设计及其应用研究

面向线路时延的可逆逻辑设计及其应用研究

引用

作者：张海豹南通大学

学位级别：硕士

可逆逻辑设计是可逆逻辑研究的重要内容,在低功耗电路设计、量子线路设计等领域中起着重要的作用。由于可逆逻辑电路没有信息位的损失,避免了因此带来的能量损耗。近几年来,随着可逆逻辑研究的深入,可逆逻辑设计成为研究的一个热点。已... 详细信息

可逆逻辑设计是可逆逻辑研究的重要内容,在低功耗电路设计、量子线路设计等领域中起着重要的作用。由于可逆逻辑电路没有信息位的损失,避免了因此带来的能量损耗。近几年来,随着可逆逻辑研究的深入,可逆逻辑设计成为研究的一个热点。已有的方法主要优化目标是降低品质代价,这些品质代价主要包括逻辑门数、量子代价、线数以及综合方法所消耗的运行时间等。时延作为评价可逆逻辑电路设计效果重要因素却很少被考虑。在实际电路中,由于电路传输延迟的不同而产生的毛刺很有可能增加电路的功耗。降低电路的时延不仅有利于改善电路的性能,降低电路的功耗,而且也可为可逆网络的综合方法找到了新的途径。但因可逆逻辑设计特殊的约束以及可逆线路处理中独特的技术要求和限制,使得这一问题的研究面临一定的挑战。本文主要针对可逆线路的时延问题展开研究,主要贡献表现在以下几个方面： 1)构建了可逆网络的时延模型。基于该模型提出了可逆网络时延的估算算法,利用该算法可计算出由几种不同综合优化方法所得可逆网络的时延,通过benchmark例题从时延的层面对比分析了这几种可逆逻辑综合方法的性能。给出了量子代价和时延之间没有直接关系的结论。 2)为降低可逆网络的时延,提出了基于可逆网络中子序列的移动和时延优化规则的可逆网络时延优化算法。该算法双向扫描可逆网络,当有符合时延优化规则的情况时做相应的优化,得到时延最优网络。对国际认可的所有三变量可逆函数及部分具有代表性的Benchmark例题进行验证结果表明,该算法能有效地减少可逆网络的时延,降低可逆网络的量子代价。 3)为了更好地分析时延在实际应用中对可逆逻辑设计的影响,给出了一种考虑了时延因素的基于可逆门的BCD码同步／异步十进制计数器设计方案。为了降低线路时延,选择使用了时延及量子代价相对较小的模块,并从时延、量子代价和可逆门数等层面对设计方案做了性能对比分析。

关键词：可逆逻辑可逆函数可逆网络时延可逆BCD码计数器

来源：评论

学校读者我要写书评

暂无评论

函数是什么

引用

数学教学 2001年第3期 27-30,23页

作者：阿.尼.柯莫戈洛夫 А.Н.К.Колмогороф 姚芳首都师范大学数学系

一、引言“函数是什么”,中学生会说:“函数可以用数表、图象或者公式给出.”显然这不是定义.但是,能够避开明确的定义形式并且能够转向描述,函数是怎么给出的,不能说完全不对.数学不能从定义开始.去定义一些概念,我们就不可避免地要在... 详细信息

一、引言“函数是什么”,中学生会说:“函数可以用数表、图象或者公式给出.”显然这不是定义.但是,能够避开明确的定义形式并且能够转向描述,函数是怎么给出的,不能说完全不对.数学不能从定义开始.去定义一些概念,我们就不可避免地要在这些定义中应用一些其它的概念.当我们不理解一些概念的含义时,我们就不能向前进一步,不能表述出任何一个定义.因此,任何一个数学理论的叙述要从一些不用定义的基础概念开始.用它们就已经有可能去表述深入一步的任意的概念.

关键词：函数映射概念可逆函数函数图象

来源：评论

学校读者我要写书评

暂无评论

LUCIFER算法置换表的量子可逆线路实现

引用

新一代信息技术 2023年第11期6卷 23-26页

作者：陈华傅美容中国电子学会办公室北京100036 北京联合大学特殊教育学院特殊教育系北京1001

本文针对LUCIFER算法的置换表,根据置换群相关理论,在不额外添加辅助量子比特的情况下,依托广义Toffoli门和NOT门的组合,实现了该置换表的量子可逆线路,给出了一种具有类似LUCIFER算法置换表结构的量子线路实现方案。

关键词： LUCIFER算法可逆函数量子线路

来源：评论

学校读者我要写书评

暂无评论

一种增强安全性的多项式中间校验和方法

一种增强安全性的多项式中间校验和方法

引用

作者：张平吴金桂许世杰吴仲萍王少辉 210003 江苏省南京市鼓楼区新模范马路66号

本发明公开了一种增强安全性的多项式中间校验和方法，包括：中间状态和密文生成，即将明文分块使用可调分组密码进行处理，得到中间状态，再将中间状态进行可逆函数混合，然后使用可调分组密码处理得到密文；多项式中间校验和生成，即... 详细信息

标准号: CN117714041A

本发明公开了一种增强安全性的多项式中间校验和方法，包括：中间状态和密文生成，即将明文分块使用可调分组密码进行处理，得到中间状态，再将中间状态进行可逆函数混合，然后使用可调分组密码处理得到密文；多项式中间校验和生成，即利用得到的中间状态，计算多项式中间校验和；认证标签生成，即利用可调分组密码对多项式中间校验和进行处理，生成认证标签。本发明结合了加密和认证技术，可用于保护数据在传输或存储过程中的隐私性和完整性安全。本发明能够使得在双方交互系统中，接收方可以有效地判断从发送方收到的信息是否有效，从而更有效地执行后续操作。本发明在网络空间安全领域具有很好的实际意义和应用前景。

关键词：中间状态校验和可调分组密码有效地分组密码处理认证标签生成网络空间安全加密和认证完整性安全存储过程后续操作交互系统可逆函数认证标签发送方隐私性分块可用密文明文传输应用

来源：评论

学校读者我要写书评

暂无评论

比对型基因测序数据解压方法、系统及计算机可读介质

比对型基因测序数据解压方法、系统及计算机可读介质

引用

作者：李根宋卓刘蓬侠王振国冯博伦马丑贤 410152 湖南省长沙市开福区青竹湖路太阳山路湖心岛2号栋

本发明公开了一种比对型基因测序数据解压方法、系统及计算机可读介质，解压方法包括遍历获取待解压读序列Rc，针对每一条待解压读序列Rc解压重构为正负链类型d、k位原始基因序列CS1和可逆运算结果CS2；以CS1作为初始的短串K‑mer比对参... 详细信息

标准号: CN109698704A

本发明公开了一种比对型基因测序数据解压方法、系统及计算机可读介质，解压方法包括遍历获取待解压读序列R_c，针对每一条待解压读序列R_c解压重构为正负链类型d、k位原始基因序列CS1和可逆运算结果CS2；以CS1作为初始的短串K‑mer比对参考基因组获取预测字符c，滑动窗口迭代获取预测字符集PS，将CS2、PS编码后通过可逆函数的反函数进行逆向运算解密；将CS1、解密结果组合得到原始读序列R。本发明具有压缩率低，解压时间短，解压性能稳定的优点，不需要对基因数据进行精准比对，有较高的计算效率，压缩时比对准确度越高，则可逆运算结果中的重复字符串就越多，从而压缩的压缩率就越低。

关键词：解压比对运算结果压缩率可逆计算机可读介质原始基因序列字符集滑动窗口基因测序基因数据计算效率解密结果可逆函数数据解压准确度压缩反函数基因组正负链字符串预测遍历迭代解密重构运算参考重复

来源：评论

学校读者我要写书评

暂无评论

限制对象识别方法、装置、计算机设备和存储介质

限制对象识别方法、装置、计算机设备和存储介质

引用

作者：郭海旭张鹏姜良雷黄俊杰黎立 518000 广东省深圳市前海深港合作区前湾一路1号A栋201室(入驻深圳市前海商务秘书有限公司)

本申请涉及一种上述限制对象识别方法、装置、计算机设备和存储介质，其中，方法包括：对用户终端上传的定位数据进行基于线性可逆函数的编码，获得位置编码，识别出位置编码所属编码格子，从存储有多个编码格子以及各编码格子对应的标... 详细信息

标准号: CN110515941A

本申请涉及一种上述限制对象识别方法、装置、计算机设备和存储介质，其中，方法包括：对用户终端上传的定位数据进行基于线性可逆函数的编码，获得位置编码，识别出位置编码所属编码格子，从存储有多个编码格子以及各编码格子对应的标签的预设编码格子数据库中读取所属编码格子对应的标签，基于标签来识别用户是否为限制对象，整个过程中，一方面，基于用户终端上传的定位数据进行处理，减少由于用户手动填写地址导致位置数据错误的情况，另一方面，针对定位数据进行基于线性可逆函数的编码，识别位置编码所属编码格子，通过获取该编码格子对应标签的方式来识别用户是否为处于限制区域内的限制对象，实现限制对象的准确识别。

关键词：编码格子定位数据标签可逆函数位置编码用户终端上传读取计算机设备存储介质对象识别获得位置位置数据限制区域预设数据库存储申请

来源：评论

学校读者我要写书评

暂无评论

基于大数据和动态时间递归的信息隐藏方法和机器人系统

基于大数据和动态时间递归的信息隐藏方法和机器人系统

引用

作者：朱定局 510631 广东省广州市天河区中山大道西55号

基于大数据和动态时间递归的信息隐藏方法和机器人系统，包括：获取以所述秘密信息和所述当前时间为变量的预设可逆函数，将所述秘密信息和所述当前时间作为所述预设可逆函数的输入，计算得到第一信息，将所述第一信息作为新的所述秘密... 详细信息

标准号: CN110162987B

基于大数据和动态时间递归的信息隐藏方法和机器人系统，包括：获取以所述秘密信息和所述当前时间为变量的预设可逆函数，将所述秘密信息和所述当前时间作为所述预设可逆函数的输入，计算得到第一信息，将所述第一信息作为新的所述秘密信息，回到所述当前时间获取步骤继续执行。上述方法和系统通过动态时间的方式多次递归变换秘密信息后隐藏在大数据中，使得信息隐藏的数据量不受限、难以被破解，从而提高信息隐藏的容量和安全性。

关键词：秘密信息信息隐藏可逆函数大数据递归预设时间获取步骤机器人系统继续执行数据量破解受限

来源：评论

学校读者我要写书评

暂无评论

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

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

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

通借通还

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

请选择保存的检索档案：

请选择收藏分类：