Compression Control Device Using Presence Absence Table
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Conventional data compression methods incur high processing costs due to repeated searches for character information without assigned compression codes, leading to increased processing time and inefficiency.
Innovation Solution
A process that utilizes a presence/absence information table to determine if character strings or code strings are registered in a compression dictionary or tabulation table, thereby reducing unnecessary searches and optimizing compression processing by suppressing search processing for non-registered data.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If character information matching is performed for all character strings in the compression dictionary, then complete compression coverage is achieved, but processing time increases significantly
Solution Approach 1:
The patent applies preliminary action by pre-calculating and storing presence/absence information for each character string in the compression dictionary before the actual compression process. This allows the system to quickly determine whether a character string exists in the dictionary without performing full matching operations, thereby reducing processing time while maintaining complete compression coverage.
2Manufacturing precision
If search processing is performed on character information without compression codes, then comprehensive matching is attempted, but unnecessary processing increases
Solution Approach 1:
The patent extracts and separates the presence/absence check from the full matching process. By using pre-stored presence/absence information, the system can quickly identify whether character strings without compression codes exist in the dictionary, thereby eliminating unnecessary full matching operations and improving processing efficiency while maintaining matching accuracy.
3Speed
If a presence/absence information table is used to skip searches, then processing speed improves, but memory usage increases
Solution Approach 1:
The patent applies parameter changes by optimizing the storage format and structure of the presence/absence information table. Instead of storing complete character string data, the system stores only presence/absence flags (binary information), significantly reducing memory usage while maintaining the ability to quickly determine whether character strings exist in the compression dictionary, thereby achieving fast compression speed with minimal memory overhead.
Data Source
AI summary
A non-transitory computer-readable recording medium has stored therein a program for causing a computer to execute a process. The process includes: when obtaining a character string including one unit of character information at one position in the character string, referring to presence/absence information indicating whether or not at least one character string, in a character string group including a plurality of character strings to which compression codes have been assigned, includes the one unit of character information at the one position; and searching the character string group for the obtained character string except for a case that the presence/absence information indicates that none of the character strings included in the character string group include the one unit of character information at the one position.