Composite Valid Data Encoding for Maximum Bit Packing
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing computing systems face inefficiencies in storing and communicating bits of information due to unused bits in different data formats, leading to suboptimal encoding and potential waste in storage space and communication bandwidth.
Innovation Solution
The system employs techniques to identify disjoint classes of valid data and create composite classes, generating transcoders that can encode and decode the theoretical number of possible bits as valid data in given bitstring formats, thereby optimizing bit packing and storage.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If traditional data formats are used for storage and communication, then simplicity and ease of implementation are maintained, but storage efficiency and bandwidth utilization deteriorate due to unused bits
Solution Approach 1:
The patent segments the data encoding process into multiple independent transcoders, each handling a specific subset of valid data classes. This allows the system to achieve high storage efficiency by systematically encoding all valid bit patterns while keeping each individual transcoder relatively simple in structure.
Solution Approach 2:
The patent performs preliminary classification of valid data into disjoint classes before encoding. By pre-organizing the encoding space and assigning specific bit patterns to specific classes in advance, the system eliminates unused bits without requiring complex real-time decision-making during encoding operations.
2Loss of information
If more iterations are performed to identify more disjoint classes of valid data, then the number of storable bits increases, but computing resource consumption increases
Solution Approach 1:
The patent allows the iterative process to run for a partial number of iterations based on available computing resources rather than exhaustively finding all possible disjoint classes. This partial action approach achieves a practical balance between storage capacity improvement and computing resource consumption, encoding the theoretical maximum number of bits possible within resource constraints.
3Loss of substance
If non-optimal encoding is used when free bits are limited, then implementation simplicity is maintained, but storage space and communication bandwidth are wasted
Solution Approach 1:
The patent creates a universal encoding framework where transcoders can handle multiple data formats and validity constraints through a unified approach. The system universally applies the principle of encoding floor(log2(n)) bits across different data formats and constraint types, eliminating waste in storage space and communication bandwidth while maintaining manageable transcoder complexity through standardized procedures.
Data Source
AI summary
Techniques are disclosed for storing bits of information in composite classes of valid data. An example method includes determining, by processing circuitry and based on a bitstring format, a first set of bitstrings for a first transcoder, determining, by the processing circuitry and based on the bitstring format, a second set of bitstrings for a second transcoder, wherein no bitstring of the first set of bitstrings matches a bitstring of the second set of bitstrings, and outputting, by the processing circuitry, an indication of a first bit value assigned to the first transcoder and a second bit value assigned to the second transcoder.