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 33 for “"binary encoding"”.
-
CONSTRUCTING BINARY ENCODING MATRICES FROM JOINED GRAPHS
… this thesis we will explore the construction of binary codes created by vertex-edge incidence matrices of planar graphs. The Hamming (7,4) code was an incredible code that allowed the detection and correction of errors after receiving them through a transmission. We will explore the possibility …
-
Phylogeny and Ancestral Genome Reconstruction from Gene Order Using Maximum Likelihood and Binary Encoding
Over the long history of genome evolution, genes get rearranged under events such as rearrangements, losses, insertions and duplications, which in all change the ordering and content along the genome. Recent progress in genome-scale sequencing renews the challenges in the reconstructions of …
-
A Hierarchical Framework for Phylogenetic and Ancestral Genome Reconstruction on Whole Genome Data
… and weighted maximum matching. We designed binary code based framework to reconstruct evolutionary history for whole genome gene orders. We developed algorithms to estimate/predict missing adjacencies in ancestral reconstruction procedure to restore gene order from species, when leaf genomes …
-
Towards large-scale nonparametric scene parsing of images and video
… efficient. This thesis also presents two novel binary encoding algorithms for large-scale approximate nearest neighbor search: the bank of random rotations is data independent and does not require training, while the supervised sparse projections algorithm targets efficient search of …
-
BINARY ENCODINGS FOR SOLVING AD-HOC CONSTRAINTS
… Satisfaction Problems (CSPs) began with binary CSPs and propagators proposed to enforce Arc Consistency (AC) on binary constraints. Additionally, several well-known binary encoding methods can be used to transform non-binary constraints into binary constraints. However, in more recent …
-
Link-11 communications
… (PSK), signal generation, signal structure, and binary encoding. The protocol, consisting of frame structure, control codes, and net operation, which operates the net automatically is introduced. a review of radio equipment and its management concludes the thesis.
-
Semantic Message Representations for Behavioral Prediction in a Diabetes Prevention System
… The original system encodes each message as a binary identifier, treating every piece of content as an unrelated category. This work replaces those identifiers with semantic embeddings from two BERT-based models, general-domain BERT and Sentence-BERT, evaluated across recurrent, convolutional, …
-
NDVI and panchromatic image correlation using texture analysis
… Mahalanobis Distance, Minimum Distance, and Binary Encoding. The main problem with this approach was sunglint off of the water. It proved difficult to eliminate all of it in the classification of kelp. The Receiver Operating Characteristic (ROC) curves proved that the panchromatic and …
-
Most Significant Bit-First Serial Adder
… adder that uses a conventional two's complement binary encoding. The adder can process varying unmatched input bit lengths at run time and produce the minimal bit length addition result. However, since it has a data-dependent output latency, it is only suitable only for an asynchronous …
-
Attosecond Light Field Synthesis and Electron Motion Control
… fields of ultrashort laser pulses for data binary encoding. Lastly, we introduce the all-optical attosecond metrology to study the light-field induced electron dynamics in different dielectric systems and measure their relative electronic delay responses (in the order of a few hundred …
-
Evaluation of efficient XML interchange (EXI) for large datasets and as an alternative to binary JSON encodings
… and some non-relational databases. Compact, binary encodings exist for both formats. Efficient XML Interchange (EXI) is a standardized, binary encoding of XML. Binary JSON (BSON) and Compact Binary Object Representation (CBOR) are JSON-compatible encodings. This work evaluates EXI compaction …
-
Analysis, design, and logic synthesis of finite-state machine-based Stochastic computing
… on a positional representation of data, such as binary encoding. An alternative is to operate on random bit streams where the signal value is encoded by the probability of obtaining a one versus a zero. This representation is much less compact than the binary encoding. However, complex operations …
-
Using Error-Correcting Codes to Encode Colors in the Graph Community Detection Problem
… encoded in qubits. The studied approach, one-hot encoding, assigns K qubits per node for K communities, but suffers from high qubit overhead, complex constraint enforcement, and zero tolerance to measurement errors (Hamming distance of 2 between valid codewords). This thesis proposes and …
-
Hardware algorithms for data compression
… for data compression applicable to static binary encoding schemes is presented. A fast hardware algorithm for decompression that uses a balanced binary tree structure to eliminate code storage tables is introduced. Hardware algorithms are presented for the multi-group compression technique, …
-
Towards Cognitively Plausible Associative Memories Capable of Learning Complex Tasks
… learning processes. Chapter 4 presents a novel binary transmission function for AMs that improves biological plausibility while maintaining high learning performance. It also investigates the new properties gained by binary encoding, such as information flow control and memory replay, which …
-
Conditional covering problem: Study of complexity and optimization methods
… of time. We showed that simulated annealing with binary encoding provided higher quality solutions to the CCP.
-
Loading and extraction of information on near-term quantum computers
… these issues. First, we present an amplitude encoding scheme that loads classical data onto any Hilbert subspace that is defined by computational basis states associated with bitstrings of fixed Hamming weight. We then use this encoding scheme as a subroutine of a novel sparse encoder as well …
-
Beyond "More than Moore": Novel applications of BiFeO3 (BFO)-based nonvolatile resistive switches
… or into low resistance state. Thus, a BFO-based binary encoding system can be established. As an example the unrecoverable seizure information from encoded medical data suggests the proper functioning of the proposed encryption system. Aside from cryptographic functionality, the single pairing …
-
Efficient Image and Video Representations for Retrieval
… input representations both in real valued and binary space have been proposed for conducting faster retrieval. In this thesis, we present techniques that obtain improved input representations for retrieval in both supervised and unsupervised settings for images and videos. Supervised retrieval …
-
A Critical Examination of Two Specific Approaches Used to Characterize Medical Images: i) Projection-based Descriptors for Image Retrieval and ii) Estimating Fractal Dimensions of Discrete Sets
… in that we propose a frequency-based approach to encoding projection gradients and we study the effect of separating histology slides into two colour components based on a typical staining protocol. Our frequency-based approach is shown to be more effective in terms of search performance and …
Page 1 of 2