Global ETD Search
Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.
Results
Showing 1 to 20 of 54 for “"Searching algorithm"”.
-
Searching nearest neighbor in high dimensional space
Searching nearest neighbor in high dimensional space is an interesting and complex problem in computer science. As the dimension increases, the complexity to find the nearest neighbor also increases. In one dimension we can find the nearest point very efficiently. But when the dimension increases, …
-
Ανάλυση μέσης περίπτωσης αλγορίθμων ψαξίματος σε γράφους
… various search quantities for a variety of graph-searching methods, for example \dfs\ and \bfs. Our analysis applies to both directed and undirected random graphs, and it covers the range of interesting graph densities, including densities at which a random graph is disconnected with a giant …
-
A coprocessor design for the architectural support of non-numeric operations
… speeds. New special purpose parallel hardware algorithms can yield complexity improvements. This dissertation presents a parallel hardware regular expression searching algorithm which requires linear time and quadratic space compared to software uniprocessor algorithms which require exponential …
-
Autocorrelation techniques for soft photogrammetry
… carried out on image processing, image matching searching strategies, feature type and image matching, and optimal window size in image matching. To make comparisons, the soft photogrammetry package SoftPlotter is used. Two aerial photographs from the Iowa State University campus high flight 94 …
-
Accelerating digital forensic searching through GPGPU parallel processing techniques
Background<br/>String searching within a large corpus of data is a critical component of digital forensic (DF) analysis techniques such as file carving. The continuing increase in capacity of consumer storage devices requires similar improvements to the performance of string searching techniques …
-
CARRIER LEAKAGE CANCELLATION IN RF TAGGING SYSTEM
… RF characteristic study of these devices that a searching algorithm is required. As a result, a DSP algorithm is designed for controlling these RF devices to achieve the leakage cancellation. This report documented the detailed step and flow chart of the algorithm for both calibration and …
-
The use of searching algorithms for the minimization of Multi-Valued Logic functions
The goal of this thesis was to develop a searching algorithm for simplifying Multi-Valued Logic (MVL) functions. The algorithm was implemented as a program written in C for the UNIZ operating system. The algorithm accepts an MVL function in the format required by HAMLET, an MVL computer aided …
-
Wavelet packet decomposition for the SPIHT
… COMBINATION OF THE STATE-OF-THE-ART IMAGE CODING ALGORITHM SET PARTITIONING IN HIERARCHICAL TREES (SPIHT) AND THE WAVELET PACKET TRANSFORM (WPT), WHICH SIGNIFICANTLY IMPROVES THE CODING EFFICIENCY OF THE SPIHT ALGORITHM. </P><P>AIMING AT IMPROVING SPIHT BY MERELY A SLIGHT MODIFICATION, THE WPT AND …
-
Hidden Markov model based visual speech recognition
… exploration of level building method and Viterbi searching algorithm. The thesis also covers the studies of 3D lip tracking and visual speech mapping between different speakers. These approaches may extend the applicability of a visual speech processing system to unfavorable conditions.
-
Transmission and detection for space-time block coding and v-blast systems
… In Chapter 3, a new fast coherent detection algorithm is proposed to provide maximum likelihood (ML) detection for Q-OSTBC. The new detection scheme is also very useful to analysis the diversity property of Q-OSTBC and design full diversity Q-OSTBC codes. The complexity of the new proposed …
-
Product Family Design Using Product Simulation and Multi-objective Optimization
… to a manageable one and a multi-objective searching algorithm to find a Pareto set of solutions to provide the decision makers with clear and useful information with which they can take a better decision.
-
A dynamic taint forensic analysis tool for Android apps
… The traditional method uses predefined pattern searching algorithm. Such technique can dig out much information but cannot find information embedded with normal data such as a barcode in an image or encryption. This project intends to develop a tool which facilitates the investigation process by …
-
Control of the Doubly Salient Permanent Magnet Switched Reluctance Motor
… controller is extended to add an efficiency searching algorithm which finds the operating condition with the highest efficiency online.
-
Building a Knowledge Graph for Food, Energy, and Water Systems
… from ConceptNet via an efficient similarity searching algorithm. We show initial performance results and discuss the quality of the knowledge graph on several datasets from the USDA.
-
A wave pipeline-based WCDMA multipath searcher for a high speed operation
… of two aspects. The first aspect is of the searching algorithm. It is based on a double-dwell algorithm and a verification stage is introduced to lower the rate of false alarms. The second aspect in the design is the circuit of the searcher. This circuit is expected to operate at the chip …
-
Rectangular waveguide material characterization : anisotropic property extraction and measurement validation
… waveguide iris. This response is used in a root-searching algorithm to determine permittivity and permeability by comparing to measurements of the reflection coefficient.For the characterization of biaxially anisotropic materials, the first method considers an extension of the NRW technique for …
-
A New Approach to Optimization of Dynamic Reactive Power Sources Addressing FIDVR Issues
… the initial operation point. Also, complicated algorithm and time consuming are obstacles for the practical implementation.</p> <p>This thesis proposes a new approach to optimize the sizes of dynamic var sources at candidate locations by efficiently interfacing a heuristic linear programming …
-
Reliability-based structural design: a case of aircraft floor grid layout optimization
… Design Optimization (RBDO) methods and algorithms for airplane floor grid layout optimization are proposed. A general RBDO process is proposed and validated by an example. Copula as a mathematical method to model random variable correlations is introduced to discover the correlations …
-
Fourier Bayesian networks: A novel approach for network structure inference with application to brain connectivity studies from magnetoencephalographic recordings
… are built and used in the network structure searching algorithm. FBNs are able to deal with massive datasets with long time series and large numbers of sources. This property is inherited by the Fourier transform from which the Fourier coefficients instead of raw time series are used during …
-
Application of Lyapunov Exponents to Strange Attractors and Intact & Damaged Ship Stability
… for both intact and damaged stability cases. The algorithm searches backwards in ship motion time histories to gather neighboring points for each instant in time, and then calculates the exponent to measure the stretching of nearby orbits. By measuring the periods between exponent maxima, the …
Page 1 of 3