计算复杂性
共 25 篇文章
计算复杂性 相关的电子技术资料，包括技术文档、应用笔记、电路设计、代码示例等，共 25 篇文章，持续更新中。
压缩域上人脸识别的研究
·摘 要:DCT变换被广泛采用在图象和视频压缩标准中(如JPEG，MPEG，H.261/H.263).而对于这些压缩图象的处理，传统的手段是先解压到空间域，再进行处理和识别，因而增加了计算复杂性。针对这个问题，运用压缩域上图像处理技术，提出了人脸特征表达的方法，并构造DCT域上人脸识别系统。在人脸标准库FEREF上的测试，提出的算法与经典的特征脸法和PCA+LDA法相比较，不仅提高了精度，而且降低
基于小波变换的粒子滤波目标跟踪算法
·摘 要:针对纯方位被动目标跟踪中粒子滤波算法固有的计算复杂性问题,提出了一种基于小波变换的粒子滤波算法（WMPF）.对粒子权重进行小波多分辨率分解,通过设定阈值对高通部分的粒子权重进行滤波,再根据重构后的粒子权重去掉重复粒子,生成新的粒子集来近似后验概率密度函数,从而在保证滤波精度的同时大量减少粒子数,提高粒子滤波的计算效率.将WMPF算法与标准粒子滤波算法应用于具有非线性非高斯特点的纯方位目标
指纹比对加速卡接口模块
现代社会对人们身份识别和验证的要求日益迫切，而指纹识别技术是目前应用最为广泛的生物特征识别技术。在实际应用中，我们常常需要将待测的少数指纹与一个超大规模的指纹数据库中数量巨大的指纹进行比对。在这种情况下，高准确率算法的计算复杂性和比对需要的高速度形成了一对矛盾。解决这个矛盾的方法之一是采用带有硬件加速设备的两级比对系统，即先由硬件完成指纹粗比对，然后再根据粗比对结果由软件进行细比对来判断两枚指纹是
基于FPGA的超椭圆曲线密码系统的研究与实现.rar
随着计算机技术和网络通信技术的飞速发展，尤其是电子商务和电子政务的广泛应用，信息安全越来越受到人们的重视。密码学作为信息安全的重要组成部分也成为当前计算机科学领域一个十分活跃的研究课题。超椭圆曲线密码体制 (Hyperelliptic Curve Cryptography，HECC)是比椭圆曲线密码体制(EUiptic Curve Cryptography，ECC)更难攻破的一种密码体制。目前，H
指纹比对加速卡接口模块的设计与实现.rar
现代社会对人们身份识别和验证的要求日益迫切，而指纹识别技术是目前应用最为广泛的生物特征识别技术。在实际应用中，我们常常需要将待测的少数指纹与一个超大规模的指纹数据库中数量巨大的指纹进行比对。在这种情况下，高准确率算法的计算复杂性和比对需要的高速度形成了一对矛盾。解决这个矛盾的方法之一是采用带有硬件加速设备的两级比对系统，即先由硬件完成指纹粗比对，然后再根据粗比对结果由软件进行细比对来判断两枚指纹是
基于FPGA的加密算法的研究与实现.rar
在几乎所有现代通讯和计算机网络领域中，安全问题都起着非常重要的作用。随着网络应用的迅速发展，对安全的要求也逐渐加强。目前影响最大的三类公钥密码是RSA公钥密码、EIGamal公钥密码和椭圆曲线公钥密码。但超椭圆曲线密码是比椭圆曲线密码更难攻破的密码体制，且可以在更小的基域上达到与椭圆曲线密码相同的安全程度。虽然超椭圆曲线密码体制在理论上已经基本成熟，但由于它的计算复杂性大，所以在具体实现上还需要进
地面数字电视广播系统中SRRC滤波器及FFT处理器的设计与FPGA实现.rar
随着人们对数字电视和数字视频信息的需求越来越大，数字电视广播在中国迅速的发展起来。近几年，数字电视传输系统技术逐渐成熟，数字电视地面广播（DTTB）传输标准也于2006年8月30号正式出台。此标准技术是由我国多家单位联合研究的，具有自主知识产权的数字地面电视传输标准。DTTB系统标准的研究与仿真，具有巨大的实用价值和广阔的市场前景。 @@ 本文首先研究了地面数字电视广播标准中平方根升余弦（SRRC
NMTS3B样机的试验软件及FPGA模块的开发.rar
非正交多重调制技术(Non-orthogonal Modulation Technology，NMT)是一种崭新的多载波非正交数字调制技术，突破了传统载波调制中正交性的限制，具有较大的优越性。经过长期的理论研究和计算机仿真，包括ADSL、VDSL、以太网5类线、无线和卫星等信道上的计算机仿真，证明了NMT具有现有其他调制方法所不具备的优越性。为了验证NMT技术的物理性能以及工程可行性，以前有人在N
《计算复杂性：现代研究方法》07年新书
·详细说明：《计算复杂性：现代研究方法》07年新书，对算法感兴趣了计算机专业人员可以参看，也非常适合相关的工作人员参阅。
TI运算放大器之噪声
您是否知道摆在您桌面上看似什么动静都没有的标准电阻器组件实际在产生噪声？ 了解真实电路中的噪声对于实现您的总体系统噪声性能目标至关重要，但噪声计算非常复杂，往往需要漫长的手工计算。学习本系列并完成相关的练习之后，您将成为运算放大器噪声领域的专家！您将能够通过可显著降低噪声计算复杂性的五个“经验法则”快速计算出电路的噪声。
计算机算法引论：设计与分析技术
<p>本书是一本面向计算机、软件工程和网络工程专业及相关专业的本科生（高年级）和研究 生教材．根拐国内外计算机技</p><p>术的最新发展、讲述计算机算法的各种设计策略。包括分治技术、贪心技术、动态规划技术、回溯和分支限界技术等，介</p><p>绍算法分析技术，算法的时间和空间复杂度分析方法，包括最坏情况和平均情况的分析等；讨论各类经典和应用问题的算</p><p>法，包括排序算法、搜索算法、字符串
在一个圆形操场的四周摆放着n堆石子现要将石子有次序地合并
<p class="p">
在一个圆形操场的四周摆放着n堆石子。现要将石子有次序地合并成一堆。规定每次只能选相邻的2堆石子合并成新的一堆，并将新的一堆石子数记为该次合并的得分。试设计一个算法，计算出将n堆石子合并成一堆的最小得分和最大得分，并分析算法的计算复杂性。<o:p></o:p>
</p>
北京大学研究生课程“算法分析与计算复杂性理论”的课件
北京大学研究生课程“算法分析与计算复杂性理论”的课件，讲的是贪心算法。
频繁项集挖掘算法的计算复杂性和生成的频繁项集数量随着事务集项数的增加呈指数增长
频繁项集挖掘算法的计算复杂性和生成的频繁项集数量随着事务集项数的增加呈指数增长，最小支持度阈值成为控制这种增长的关键．然而，实际应用中仅使用支持度阈值难以有效控制频繁项集的规模．为此定义N个
最频繁项集挖掘问题，并提出基于支持度阈值动态调整策略的宽度优先搜索算法Apriori和深度优先搜索算法IntvMatrix挖掘N个最频繁项集．实验表明，本文的2种方法的效率比朴素方法高2倍以上，特别当N值较
<计算的复杂性>作者王则柯
<计算的复杂性>作者王则柯，非常经典的一般介绍计算复杂性的教材。
可计算性与计算复杂性课件是计算机学科研究生阶段的必修课程
可计算性与计算复杂性课件是计算机学科研究生阶段的必修课程，非常重要，有助于对计算机理论的学习
摘要：基于语音状态模型的语音增强算法是当前语音信号处理的研究热点。把通常的LPC语音模型修正后
摘要：基于语音状态模型的语音增强算法是当前语音信号处理的研究热点。把通常的LPC语音模型修正后，将得到两个语音模型：时变AR 模型、时变双AR模型。但是利用这些模型增强语音时，都没有考虑到语音的清音、浊音区别。为此本文引入了语音清浊音状态空间模型，这种模型在描述语音方面比时变AR模型、时变双AR模型要强，而且物理含义明显 同时在用含噪语音信号预测纯净语音信号时，引入遗忘因子和粒子滤波算法以降低计算
机器学习的中文版本
机器学习的中文版本，作者Tom M. Mitchell。这本教材的目标是展现机器学习中核心的算法和理论。机器学习从很多学科吸收了成果和概念，包括统计学、人工智能、哲学、信息论、生物学、认知科学、计算复杂性和控制论等。
设T 是一棵带权树
设T 是一棵带权树，树的每一条边带一个正权。又设S 是T 的顶点集,T/S 是从树T 中
将S中顶点删去后得到的森林。如果T/S中所有树的从根到叶的路长都不超过d ，则称T/S
是一个d 森林。
(1)设计一个算法求T的最小顶点集S，使T/S是d 森林。(提示：从叶向根移动)
(2)分析算法的正确性和计算复杂性。
(3)设T中有n 个顶点，则算法的计算时间复杂性应为O(n)。
傅清祥 算法与数据结构 它覆盖了《计算机学科教学计划1993》中开列的关于算法与数据结构主科目的所有知识单元。其主要内容有：算法与数据结构的概念、抽象数据类型（ADT）、基于序列的ADT（如表
傅清祥 算法与数据结构
它覆盖了《计算机学科教学计划1993》中开列的关于算法与数据结构主科目的所有知识单元。其主要内容有：算法与数据结构的概念、抽象数据类型（ADT）、基于序列的ADT（如表，栈，队列和串等）。反映层次关系的ADT（如树，堆和各种平衡树等）、关于集合的ADT（如字典，优先队列和共查集等）、算法设计的策略与技巧、排序与选择算法、图的算法、问题的计算复杂性、并行算法。 全书强调“算