Split Run-Length Encoding for Higher Packet Data Compression
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Conventional run-length encoding methods provide a relatively poor data compression ratio, especially in packetized data exchange systems, as they intermix character definitions and run-length information, which is inefficient for handling diverse data types like graphics, images, and multimedia data.
Innovation Solution
The proposed solution involves a split run-length encoding (SRLE) method that separates character and counter information into distinct parts (A and B), allowing for individual encoding and decoding, which can be further compressed using techniques like Huffman or variable-length coding, thereby improving the data compression ratio.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Ease of manufacture
If conventional run-length encoding methods are used to compress data, then the encoding process is simple, but the data compression ratio is poor
Solution Approach 1:
The patent divides the RLE representation into two separate parts: Part A containing original symbols and Part B containing counters. This segmentation allows each part to be processed independently with different encoding strategies, improving overall compression ratio while maintaining encoding simplicity through modular processing.
2Device complexity
If conventional run-length encoding methods intermix character definitions and run-length information, then the encoding structure is unified, but the compression efficiency is reduced
Solution Approach 1:
The patent separates the unified RLE structure into distinct Part A (original symbols) and Part B (counters). This segmentation enables independent optimization of each part's encoding, allowing for better compression efficiency while the overall structure remains manageable through clear separation of concerns.
Solution Approach 2:
Different encoding techniques can be applied to different parts based on their characteristics. Part A (symbols) and Part B (counters) can use different compression strategies optimized for their specific data types, improving overall compression efficiency through localized optimization.
3Ease of operation
If conventional RLE methods are used for packetized data exchange, then the implementation is straightforward, but the compression ratio remains poor for diverse data types
Solution Approach 1:
By dividing the encoded data into Part A and Part B, the patent enables flexible processing of different data types. Each part can be handled according to its specific characteristics, improving adaptability to diverse data types including graphics, images, and multimedia while keeping the overall implementation straightforward through modular design.
Data Source
AI summary
An encoder is provided for encoding input data (D1) to generate corresponding encoded output data (D2). The encoder includes a data processing arrangement for generating a run-length encoded (RLE) representation of the input data (D1). Moreover, the encoder is operable to split the run-length encoded (RLE) representation into a plurality of parts (A, B), wherein at least one part is associated with original symbols and at least another part is associated with counters representative of occurrence of the original symbols. Furthermore, the encoder is operable to encode the plurality of parts (A, B) separately to generate the encoded output data (D2). There is also provided a corresponding decoder for decoding the encoded data (D2) to generate corresponding decoded output data (D3). Additionally, there is provided a coder including the aforesaid encoder and decoder.