Block-Based Bit-Width Allocation Using Effective Bit Differentials
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
The existing methods for storing data occupy a larger storage bit width due to the way effective bit numbers are currently stored, leading to inefficiencies in data storage.
Innovation Solution
A method and apparatus for determining data storage bit width by dividing data into blocks, determining effective bit numbers within each block, performing differential calculations on sub-blocks, and allocating storage bit widths based on preset intervals to reduce the overall storage requirements.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If effective bit numbers are stored using current methods, then data can be stored with sufficient precision, but storage bit width increases
Solution Approach 1:
The patent divides data into multiple blocks, where each block contains several data elements. For each block, it calculates a maximum effective bit number and stores this once, rather than storing effective bit numbers for each individual data element separately. This segmentation reduces redundant storage while maintaining precision requirements for all elements in the block.
Solution Approach 2:
The patent performs preliminary calculation of the maximum effective bit number for each block before storing the actual data elements. By pre-determining the storage requirements for each block based on its maximum precision needs, the system optimizes storage allocation and avoids over-provisioning storage width for individual elements that may require fewer bits.
2Quantity of substance
If differential calculation is performed on effective bit numbers, then storage bit width is reduced, but calculation complexity increases
Solution Approach 1:
The patent transforms the storage representation from absolute effective bit numbers to differential values relative to a reference point (maximum effective bit number in the block). This parameter transformation allows storing smaller differential values instead of full effective bit numbers, reducing storage width while the complexity is managed through systematic block-based processing.
Solution Approach 2:
The patent performs preliminary identification of the maximum effective bit number in each block before performing differential calculations. This preliminary action establishes a reference point that simplifies subsequent differential calculations, ensuring that the complexity is concentrated in a single pass per block rather than requiring complex inter-element comparisons.
Data Source
Figure 1~2
Figure 3~4
AI summary
A method and apparatus for determining a data storage bit width, and a method for storing index data. The method comprises: obtaining data to be stored, wherein there are at least four pieces of data, and performing block segmentation on the data according to a preset number, wherein the preset number is equal to 2n, n is an integer greater than or equal to 2, and determining an effective bit number and a maximum effective bit number value corresponding to each piece of data in the block; then equally dividing the number of intra-block data and the like into a first sub-block and a second sub-block, and obtaining the effective bit number contained in the first sub-block and the effective bit number contained in the second sub-block, and performing differential calculation on the effective bit number contained in the first sub-block and the effective bit number contained in the second sub-block to obtain an effective differential value; and finally determining a storage bit width for storing the effective differential value according to a preset storage bit width interval to which the maximum effective bit number value belongs. According to the method provided by embodiments of the present disclosure, the storage bit width occupied by the effective bit number of the data is reduced by storing the differential value of the effective bit number of the data.