Binary Data Decoding for Bandwidth Reduction
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current data compression techniques, such as Uuencoding, expand binary files by up to 35% due to ASCII encoding, which is inefficient in limited bandwidth networks like wireless networks, and intermediate processing gateways struggle to further compress already compressed data.
Innovation Solution
A method and apparatus that search for encoded binary files, convert them back to their original binary form before transmission when possible, and include control words to indicate the conversion process, allowing for efficient compression and decompression of each packet independently without relying on packet histories.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Adaptability or versatility
If binary data is encoded into ASCII format for transmission compatibility, then the data can be transmitted over protocols that only support 6-bit-per-byte formats, but the data size expands by up to 35%
Solution Approach 1:
The patent applies inversion by reversing the conventional encoding process. Instead of encoding binary data into ASCII format before transmission, the system transmits binary data in its native 8-bit format and performs decoding at the receiving end. This allows the data to maintain its compact binary form during transmission while still achieving compatibility with 6-bit-per-byte protocols through the use of control words that indicate where decoding should occur.
2Quantity of substance
If compression algorithms are applied to already compressed binary content, then further compression may be achieved, but the compression effectiveness is significantly reduced
Solution Approach 1:
The patent applies preliminary action by performing the decoding operation before transmission occurs. By converting the encoded data back to its original binary form at the sending end and then transmitting it in that form, the system ensures that the data is in its most compressible state before entering the transmission pipeline, thereby maximizing compression effectiveness.
3Adaptability or versatility
If Uuencoding is used to transmit binary files over ASCII-only protocols, then compatibility is achieved, but network bandwidth is wasted due to the 35% expansion
Solution Approach 1:
The patent extracts the essential compatibility function from the encoding process itself and separates it into a distinct decoding operation performed at the receiving end. By removing the encoding step that causes expansion and retaining only the necessary protocol compatibility through control word insertion, the system eliminates the 35% bandwidth waste while preserving compatibility with ASCII-only protocols.
Data Source
AI summary
This disclosure relates to the transmission of binary data over a network between a transmission host and a receiving host. The transmission host receives packets of data including data in a first format which may be ASCII formatted and contain 6 bits-per-byte words, and including data which had an original binary format containing greater than 6 bits-per-byte words (such as 8 bits-per-byte) and which has been encoded (such as Uuencoded) to 6 bits-per-byte words. The transmission host searches the packets and identifies the encoded data and reverse codes the encoded data to its original binary format, before transmitting the data on a suitable network transmission media that can transmit both ASCII formatted data and data having greater than 6 bit-per-byte formats. The transmission host also includes an application packet demultiplexer for separating the incoming data according its application such as HTTP, NNTP, FTP, etc. The transmitting host includes an identifier in the packets for identifying the reverse coded data. The receiving host responds to the identifier and may encode the previously reverse coded data.