Academia.eduAcademia.edu

Binary Encoding

description17 papers
group11 followers
lightbulbAbout this topic
Binary encoding is a method of representing data using a binary system, where information is expressed in terms of two symbols, typically 0 and 1. This encoding is fundamental in computer science and digital communications, enabling efficient data storage, processing, and transmission.
lightbulbAbout this topic
Binary encoding is a method of representing data using a binary system, where information is expressed in terms of two symbols, typically 0 and 1. This encoding is fundamental in computer science and digital communications, enabling efficient data storage, processing, and transmission.

Key research themes

1. How can binary encoding schemes be optimized for efficient data compression and transmission?

This research area focuses on the development and analysis of binary encoding strategies that reduce data size while preserving information integrity. It matters because efficient binary encoding impacts storage costs, bandwidth usage, and processing speed in communications and computing systems.

Key finding: Proposes a unique binary tree structure termed the 'phase in binary tree' to enable on-line, variable-length binary encoding of dynamically growing integer sets. Applied to LZW dictionary pointers, this method yields more... Read more
Key finding: Designs software comparing multiple binary-to-text encoding schemes including Base64, UUEncode, XXEncode, BinHex 4.0, Hexadecimal, and Quoted-Printable, evaluating them on process speed and overhead ratio. The findings... Read more
Key finding: Formally defines the NP-complete problem of maximum-likelihood recognition of unknown binary linear codes from noisy observed codewords, and proposes efficient dual codeword recognition algorithms applicable for practical... Read more
Key finding: Introduces methods leveraging matrix sketching for constructing similarity-preserving binary codewords in streaming and online settings where data pass only once. Provides theoretical guarantees and experimentally... Read more

2. What are effective binary encoding methods tailored for specific data types and applications, such as text and DNA sequences?

This theme investigates how binary encoding adapts to data-specific characteristics—like the structure of text or biological sequences—to improve compression, retrieval, and analysis workflows. Custom encodings that exploit intrinsic data patterns lead to better compression ratios and operational efficiencies.

Key finding: Presents a two-phase DNA compression algorithm starting with modified DNABIT encoding to binary representations, followed by Extended-ASCII encoding allowing one character to represent four or more nucleotides. This tailored... Read more
Key finding: Develops a lossless text compression scheme combining Burrows-Wheeler Transform (BWT) and Huffman coding enhanced with two keys to reduce character repetition prior to encoding. Pattern matching on transformed text improves... Read more
Key finding: Introduces a compression method exploiting small ASCII value differences between consecutive characters, encoding messages via differential values within a dynamic-sized window. The approach enables bit substitution for... Read more
Key finding: Surveys digital data encoding strategies including NRZ, NRZI, Manchester, and 4B/5B block coding, detailing how binary encodings are tailored to maintain synchronization, reduce error rates, and optimize bandwidth in digital... Read more

3. How do binary encoding strategies facilitate efficient representation, querying, and processing of structured data like XML?

This research area explores binary encoding methods that reduce verbosity and storage needs for structured documents such as XML, while supporting fast query processing. Efficient node labeling and compression techniques directly impact database management and data interchange performance.

Key finding: Examines variations of binary string encoding applied to XML node labeling schemes, specifically Cluster Labeling Scheme (CLS), aiming to reduce label sizes and storage space. Experimental results show prefix-free encodings... Read more
Key finding: Although broad in scope, includes the discussion of digital signal encoding principles applicable to structured data transmission and storage, emphasizing how binary encodings underpin reliability and performance in data... Read more
Key finding: Though primarily focused on ASCII text, the proposed differential-based binary encoding method is amenable to reducing data size in structured textual data like XML, showcasing its broader applicability to structured data... Read more

All papers in Binary Encoding

In this paper we integrate two essential processes, discretization of continuous data and learning of a model that explains them, towards fully computational machine learning from continuous data. Discretization is fundamental for machine... more
This paper presents a multi-representational computer-based environment, the Starting with Parallel Processing (SPAP) environment, designed for learning the concept of parallel processing to beginners through the possibility of their both... more
This paper presents a multi-representational computer-based environment, the Starting with Parallel Processing (SPAP) environment, designed for learning the concept of parallel processing to beginners through the possibility of their both... more
Since Extensible Markup Language abbreviated as XML, became an official World Wide Web Consortium recommendation in 1998, XML has emerged as the predominant mechanism for data storage and exchange, in particular over the World Web. Due to... more
Since Extensible Markup Language abbreviated as XML, became an official World Wide Web Consortium recommendation in 1998, XML has emerged as the predominant mechanism for data storage and exchange, in particular over the World Web. Due to... more
The article discusses the use of computer-generated holograms (CGHs) for the application as one of the security features in the relief-phase protective holograms. An improved method of calculating CGHs is presented, based on ray-tracing... more
Nowadays, wavefront sensors are widely used to control the shape of the wavefront and detect aberrations of the complex field amplitude in various fields of physics. However, almost all of the existing wavefront sensors work only with... more
In this paper we consider the combinatorial optimization problem known as workflow scheduling. We compare three encoding schemes of varying density: one-hot, binary, and domain wall, and test their performance against two wellknown hybrid... more
This paper presents a novel approach to optimizing the design of phase-only computer-generated holograms (CGH) for the creation of binary images in an optical Fourier transform system. Optimization begins by selecting an image pixel with... more
Optically addressed spatial light modulators (OASLMs) provide an appropriate solution for large-area and wide-viewing angle holographic displays because of the possibility of uploading holograms on it through tiling and with sub-micron... more
quality. We validate our approach on a holographic display prototype and show that the method can fully compensate unknown aberrations and erroneous and non-linear SLM phase delays, without explicitly modeling them. As a result, the... more
A novel technique for the fabrication of binary-phase computer-generated reflection holograms is described. By use of integrated circuit technology, the holographic pattern is etched into a silicon wafer and then aluminum coated to make a... more
This paper presents a multi-representational computer-based environment, the Starting with Parallel Processing (SPAP) environment, designed for learning the concept of parallel processing to beginners through the possibility of their both... more
A new hybrid optical device that is capable of splitting a monochromatic laser beam into an arbitrary number of lines over a wide angle is presented. It consists of a binary surface-relief computer-generated phase hologram and a... more
In the present research we have fabricated and investigated dot-matrix hologram in the photoresist. Using X-Y motorized translation stage we have covered the substrate with diffractive pixels. Dot-matrix pixels in the photoresist where... more
Holographic techniques offer a route to the generation of 3-D images having all the depth cues used by the human vision system. Reconfigurable computer generated holograms allow interactive display of computer held data and synthetic... more
A global iterative coding method for computer-generated holo National Optics Institute/lnstitut national grams (CGH) is introduced. The method is based on the iterative cor d'optique rection of a CGH using standard lee coding. The... more
Rigorous diffraction theory is applied for the first time to the analysis of periodic, binary computer-generated holographic optical fan-out elements, often called Dammann gratings. The effects of the length of the grating period on the... more
To maximize the efficiency of dielectric diffractive optical elements, we optimized the local groove shape using the rigorous diffraction theory of multilevel surface-relief grat ings.
A new hybrid optical device that is capable of splitting a monochromatic laser beam into an arbitrary number of lines over a wide angle is presented. It consists of a binary surface-relief computer-generated phase hologram and a... more
A new hybrid optical device that is capable of splitting a monochromatic laser beam into an arbitrary number of lines over a wide angle is presented. It consists of a binary surface-relief computer-generated phase hologram and a... more
This Letter presents an in-line digital holographic system that can provide full amplitude and phase reconstruction without any reference wave, with a single recorded hologram. This major capability is obtained by using a coherent mixing... more
Since Extensible Markup Language abbreviated as XML, became an official World Wide Web Consortium recommendation in 1998, XML has emerged as the predominant mechanism for data storage and exchange, in particular over the World Web. Due to... more
Point-oriented phase computer-generated holograms that encode complex scalar fields are proposed and discussed. These holograms allow the reconstruction of the encoded fields with high signal to noise ratio, even if they are implemented... more
This paper describes recent research and development related to data processing and imaging performance for a dynamic quantitative phase imaging microscope. This microscope provides instantaneous measurements of dynamic motions within and... more
This investigation presents a novel type of DOEs fabricated by the conventional CMOS process. A simple post-CMOS process is applied to form the relief pattern, which can be used directly for its optical properties or serve as a mold for... more
The fabrication and replication of binary spot array generators using 4 and 16 levels gratings is investigated. The elements are designed using iterative Fourier transform algorithm and fabricated by electron-beam lithography. Finally... more
A new hybrid optical device that is capable of splitting a monochromatic laser beam into an arbitrary number of lines over a wide angle is presented. It consists of a binary surface-relief computer-generated phase hologram and a... more
We suggest a method for coding high resolution computer-generated volume holograms. It involves splitting the computer-generated hologram into multiple holograms, each individually recorded as a volume hologram utilizing the maximal... more
An algorithm is reported for the design of a phase-only diffractive optical element (DOE) that reshapes a beam focused using a high numerical aperture (NA) lens. The vector diffraction integrals are used to relate the field distributions... more
This paper presents theory, calculus and technical aspects concerning building up a diffractive optical element (DOE) designed to reshape a Gaussian laser beam into a simple light pattern, for example a uniform light line.
An ultra-fast exact electromagnetic modeling approach based on the generalized source method (GSM) achieving O(NlogN) calculation time and memory resort is applied to the simulation of the diffraction of a relatively large section of a 2D... more
The arrangement of binary subwavelength structures is a promising alternative to the conventional multiheight level technique to generate computer generated holograms (CGHs). However, the current heuristic design approach leads to a... more
Computer generated holograms (CGH) offer the possibility of influencing phase and amplitude of a coherent wave in various ways. In the case of Fourier holograms, this can be used for the realization of image projection systems that... more
This paper focuses on the design of a microworld for the learning of binary representation by primary level education pupils. The proposed microworld has been constructed within the theoretical framework of modern social and... more
We show that computer generated holograms, implemented with amplitude-only liquid crystal spatial light modulators, allow the synthesis of fully complex fields with high accuracy. Our main discussion considers modified amplitude holograms... more
We suggest a method for coding high resolution computer-generated volume holograms. It involves splitting the computer-generated hologram into multiple holograms, each individually recorded as a volume hologram utilizing the maximal... more
We have constructed a new type of modal wavefront sensor that uses a multiplexed hologram and position-sensing detectors to measure the amplitudes of a preselected set of eight Zernike modes in an input beam. The measurement is all... more
It has been shown that high precision diffractive objectives are an alternative to their refractive counterparts for application in interferometers. A design for an all-diffractive, double-sided objective that fulfills the Abbe sine... more
Chhanda Shastra of Pingalacharya is a well-known classical Sanskrit treatise on prosody. It thus deals with the rhythmic syllable arrangements in poetic meters. According to Chhanda-Shastra, every pronounced letter is either
Genetic Algorithm (GA) are randomized searching and optimization techniques guided by the principles of evolution and natural genetic. They are efficient, adaptive and robust search processes. Genetic Algorithm handles a population of... more
We discuss a computer generated hologram whose transmittance is defined in terms of the Jacobi-Anger identity. If the hologram is implemented with a continuous phase spatial light modulator it generates integer-order non-diffracting... more
A novel method of obtaining precision measurement using two binary phase diffractive optical elements, termed the hologram and phasemask, is presented. By encoding multiple views into the hologram, each of which corresponds to a... more
A method of encoding computer-generated holograms, which is matched to the recently developed one-step phase retrieval OSPR) algorithm, is described. Continuous amplitude and binary phase modulators are coupled to enable the encoding of... more
Download research papers for free!