1) cutting bran ches&back-tracking
剪枝回溯
2) backtrackruning technique
回溯剪枝技术
3) multi-level backtracking pruning strategy
多层回退剪枝
4) backtracking
[英]['bæktræk] [美]['bæk,træk]
回溯
1.
Implementation of backtracking public traffic path searching algorithm;
公交网络最优路径求解算法的回溯实现
2.
A backtracking algorithm has been suggested to solve the issue of maximizing credit rewards.
并应用回溯算法求解信度收益最大化问题。
3.
Hybrid(heuristic) algorithm to seek the optimal combination by backtracking method had been proposed.
分析了启发式排料算法影响优化程度的原因,提出利用回溯寻求优化零件组合的混合启发式策略,并利用排样过程中产生的小剩余区域划分与合并的方法和现有的矩形排样启发式算法相比,说明该方法可以更大地提高板材的利用率。
5) trace-back
[英]['treisbæk] [美]['tresbæk]
回溯
1.
Compared to traditional register-exchange and trace-back methods,the main advantages of this method lie in less memory and little decoding delay.
在此提出了一种幸存路径存储器的新实现方法,与传统的回溯法和寄存器法相比,该方法具有存储器用量少、译码延迟小的特点。
2.
On the base of analyzing the conventional trace-back methods that defense against deny of service (DOS) attacks, this article provided a new method——ACTB (active trace-back), which makes use of active code-distribution.
在传统的对抗DOS攻击的回溯技术(Trace-back)基础上,利用主动网络的主动代码分配机制,提出了一种新的对抗DOS攻击的方法——主动回溯(ACTB)。
3.
Based on an optimized structure, a high-speed (2,1,7) Viterbi decoder with trace-back length of 64 is presented in this paper.
在优化结构的基础上,实现了一种回溯长度为64的(2,1,7)高速Viterbi译码器。
6) traceback
回溯
1.
Then taking (2,1,6) convolutional code as the example, the paper particularly discusses the three procedures-initialization, metric refreshment and traceback decoding - of how to implement Viterbi decoding algorithm using floating-point digital signal processor (DSP) - TMS320C3.
首先,在Viterbi译码的软判决最大似然算法的基础上,介绍了软判决Viterbi译码算法的译码过程及其用数字信号处理器(digitalsignalprocessor,DSP)技术实现Viterbi译码算法的软件流程;然后,以(2,1,6)卷积码为例,具体论述了利用浮点DSP———TMS320C33的现有资源实现Viterbi译码算法的3个步骤:初始化、度量更新和回溯译码。
2.
This paper advanced the programming method and some techniques during soft implementation of viterbi decoding using the traceback algorithm on the basis of the analysis of viterbi decoding theory.
本文在分析维特比译码原理的基础上，提出了用软件编程实现回溯方式的维特比译码的设计方法和处理技巧。
3.
It adopts serial structure and traceback algorithm so as to only take up 2195 LEs in FPGA.
该设计使用串行结构,回溯算法,占用LEs仅2195个,与并行译码相比节省了约50%的硬件资源。
补充资料：回溯情报检索
对检索系统已存储的全部情报，或其中一定时间范围的情报，按照特定主题范围(用户课题)进行文献普查。回溯情报检索，不仅要查找最新情报，而且要追溯查找过去年代已存储的所有情报。通常所说的文献检索，即指这类检索。例如，申请专利为查证新颖性而进行的文献普查，科研人员从事新的课题研究之前为了了解国内外已有成果而进行的文献普查，都是回溯情报检索。回溯情报检索可以采用脱机(成批)处理，也可采用联机处理，但前者只是早期的计算机情报检索采用，现在的回溯情报检索几乎均采用联机处理方式，因此联机检索和回溯检索具有同样的含义。另外，回溯情报检索也可用于定题情报检索。回溯情报检索，可以采用磁带存储介质，也可采用磁盘存储介质，但前者处理效率很低，实际上不具有实用价值，实用的回溯情报检索大都采用大容量的磁盘作为存储介质。提供回溯情报检索服务，首先要求处理并存储大量有用的情报，建立一定规模的数据库，目前国外提供的回溯情报检索，一般可回溯10～20年的范围。其次，要求系统具备大容量的磁盘空间和通讯设备。此外，从检索技术上，要求建立各种倒排档并采用联机对话的方式，允许用户反复试错，修改检索提问，以提高检索速度和效率。正因为回溯情报检索需要这些技术条件，通常只有专门的情报中心提供这类服务。而SDI 检索，要求条件较低，则容易普及采用。在中国，少数系统已对 GRA、WPI、INSPEC 等文献数据库，提供10～20年的回溯情报检索，对国产文献数据库提供回溯情报检索，尚未正式提供服务。中国科学院、海洋局情报研究所等，已对科学数据的数值型数据库提供回溯情报检索。
说明：补充资料仅用于学习参考，请勿用于其它任何用途。
参考词条