Obviousness

Obviousness Analysis of U.S. Patent 8,643,513 Under 35 U.S.C. § 103

This analysis evaluates the obviousness of U.S. Patent 8,643,513 (hereinafter '513 patent) by considering combinations of prior art references that would motivate a person having ordinary skill in the art (PHOSITA) to arrive at the claimed invention. The analysis is based on the information provided within the '513 patent itself, particularly its "Background" section describing related art.

1. Scope and Content of the Prior Art

The '513 patent explicitly identifies and discusses U.S. Pat. No. 5,467,087 to Chu ("Chu") as relevant prior art [cite: US8643513, Description - BACKGROUND]. Chu discloses a data compression system and method comprising a data pre-compression phase and a data compression phase. In Chu's method, a data pre-compressor accepts an uncompressed data stream, identifies the data type of the input stream, and generates a data type identification signal. Subsequently, a data compressor selects a data compression method from a preselected set of methods to compress the input data stream, aiming to produce the best available compression ratio for that particular data type [cite: US8643513, Description - BACKGROUND]. This represents a content-dependent data compression approach.

The '513 patent also acknowledges that "lossless encoding techniques currently well known within the art" include methods such as "run length, Huffman, Lempel-Ziv Dictionary Compression, arithmetic coding, data compaction, and data null suppression" [cite: US8643513, Description - encoder set E1, E2, E3...En]. Furthermore, the '513 patent's background describes general problems in data compression, such as "significant variations in the compression ratio obtained when using a single lossless data compression technique for data streams having different data content and data size," known as natural variation [cite: US8643513, Description - BACKGROUND]. The concept of comparing compression ratios and using thresholds to avoid data expansion is also inherent to the general field of data compression.

2. Differences Between the Prior Art and the Claims at Issue

The '513 patent's invention, as described in its "Summary of the Invention," aims to provide data compression using a combination of content-independent and content-dependent data compression. Key aspects include:

• Analyzing a data block to identify its data type.
• Performing content-dependent data compression on the data block if the data type is identified. This content-dependent compression often involves selecting one or more encoders associated with the identified data type, encoding with these, determining compression ratios, comparing them with a second compression threshold, and selecting the best encoded block or the original block with a null descriptor if no threshold is met [cite: US8643513, Summary of the Invention].
• Performing content-independent data compression on the data block if the data type is not identified. This content-independent compression typically involves encoding with a plurality of encoders, determining compression ratios, comparing them with a first compression threshold, and selecting the best encoded block or the original block with a null descriptor [cite: US8643513, Summary of the Invention].
• A further aspect involves performing content-independent compression if the data type is not identified or if the content-dependent compression does not meet a first compression threshold [cite: US8643513, Summary of the Invention].

The primary difference from Chu is the explicit provision for content-independent data compression when the data type cannot be identified. Additionally, both the content-dependent and content-independent paths in the '513 patent detail a process of using multiple encoders, comparing their compression ratios against thresholds, and selecting the optimal result (or returning uncompressed data). Chu's description, while aiming for the "best available compression ratio for that particular data type," does not explicitly detail running multiple encoders and selecting the best result, or providing a fallback for unidentified data types.

3. Level of Ordinary Skill in the Art

A person having ordinary skill in the art (PHOSITA) in the context of data compression systems and methods would possess a solid understanding of various lossless and lossy compression algorithms (e.g., Huffman, Lempel-Ziv), their characteristics, and common strategies for optimizing compression, such as comparing the effectiveness of different algorithms for a given data set. Such a person would also be familiar with the practical challenges of data type recognition and achieving optimal compression ratios.

4. Motivation to Combine

The '513 patent itself provides strong motivation for a PHOSITA to combine Chu's content-dependent approach with content-independent compression techniques and the detailed multi-encoder comparison methods.

The '513 patent highlights several limitations of prior art like Chu:

1. Difficulty in unambiguously identifying various data types: The patent states, "data types may be interspersed or partially compressed, making data type recognition difficult and/or impractical" [cite: US8643513, Description - BACKGROUND]. This directly points to scenarios where Chu's initial data type identification (by the data pre-compressor) would fail, leaving the system without a method to compress the data.
2. Difficulty in predicting optimal encoding: Even when a data type is known, the patent notes, "it may be difficult and/or impractical to predict which data encoding technique yields the highest compression ratio" [cite: US8643513, Description - BACKGROUND]. This suggests that Chu's approach of merely "selecting a data compression method from a preselected set... for that particular data type" might not consistently yield the best result.

Motivation for Content-Independent Compression (when data type is not identified):
Faced with the problem that Chu's system might fail to identify a data type, a PHOSITA would be motivated to provide a robust fallback mechanism. If specific content knowledge is unavailable, a logical engineering approach would be to employ a content-independent strategy: attempt compression with several general-purpose, known compression algorithms and select the one that yields the best result (or avoid compression if no significant benefit is achieved). This addresses the practical limitation of imperfect data type recognition and ensures that compression is still attempted, maximizing efficiency even with unknown data. The techniques for running multiple encoders, comparing ratios, and applying thresholds are well-known optimization steps in the field.

Motivation for Multiple Encoders in Content-Dependent Compression (when data type is identified):
To address the difficulty in predicting the optimal compression technique even for a known data type, a PHOSITA would be motivated to enhance Chu's selection process. Instead of relying on a potentially inaccurate prediction to choose a single method, it would be obvious to try multiple encoders known to be suitable for the identified data type (from Chu's "preselected set of methods") and then empirically select the one that achieves the highest compression ratio for the specific data block. This directly improves upon Chu's goal of "producing the best available compression ratio" by making the selection empirical rather than predictive.

Therefore, the combination of Chu's content-dependent framework with the generally known practice of:

• Employing a plurality of compression algorithms.
• Measuring and comparing their performance (compression ratios).
• Selecting the best performing algorithm.
• Using thresholds to prevent data expansion or output uncompressed data.
• Applying such a multi-algorithm selection either as a fallback when content recognition fails or as an optimization for content-dependent compression,

would have been obvious to a PHOSITA seeking to overcome the identified limitations of prior art systems like Chu. The '513 patent itself lays out the problems and the components for the solution as generally known or obvious improvements.