Finite Precision Value Rounding for Display Accuracy
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
The process of 'round-tripping' values between different numbering systems, such as converting between units or number bases, often results in rounding errors due to finite precision arithmetic, leading to discrepancies and aesthetically unpleasing representations in computing systems.
Innovation Solution
A method and system that selects a display value with the least number of significant digits in the first numbering system that exactly converts to the stored value in a second numbering system, by iteratively eliminating significant digits until the recalled value matches the stored value, ensuring accuracy and practicality.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If values are converted between different numbering systems using finite precision arithmetic, then storage and processing efficiency is improved, but rounding errors are introduced causing discrepancies between original and recalled values
Solution Approach 1:
The system performs preliminary rounding of the recalled value to match the precision of the stored value before displaying or using it. This preliminary action prevents the propagation of rounding errors through subsequent operations while maintaining the benefits of finite precision storage and processing.
Solution Approach 2:
The system implements feedback by comparing the recalled value (converted back to the original numbering system) with the original entered value. When discrepancies are detected, the system automatically adjusts the display or further processing to account for the rounding errors, ensuring consistency between stored and displayed values.
2Loss of information
If the recalled value is displayed with full precision, then information completeness is maintained, but the display becomes aesthetically unpleasing and practically useless due to rounding errors
Solution Approach 1:
The system changes the parameter of display precision by rounding the recalled value to match the precision of the stored value. This parameter change eliminates the aesthetically unpleasing and practically useless display of full-precision values with visible rounding errors, while still maintaining information completeness through the rounded representation.
3Productivity
If values are stored in a different numbering system than the input format, then computational efficiency is improved, but conversion errors are introduced during round-tripping
Solution Approach 1:
The system performs preliminary rounding of converted values to compensate for conversion errors before they can propagate through subsequent operations. This ensures that the computational efficiency benefits of storing values in optimized numbering systems do not come at the cost of unreliable conversion accuracy.
Solution Approach 2:
The system converts the harmful effect of conversion errors into a benefit by using the rounded recalled value to adjust subsequent calculations. The errors that would normally degrade reliability are instead used to correct and improve the accuracy of displayed and processed values.
Data Source
AI summary
A method and system to compensate for inaccuracy associated with processing values with finite precision includes a process for selecting a display value whereby an initial value is provided in a first numbering system. The initial value is then converted into an equivalent stored value in a second numbering system. Then a display value in the first numbering system is determined and selected such that the selected display value includes the least number of significant digits that convert from the first numbering system to the second numbering system exactly as the stored value. The selected display value in the first numbering system is then used for display and/or further processing when the stored value in the second numbering system is recalled.