Content Aware Chunking for Achieving an Improved Chunk Size Distribution

Patent №

US 8,918,375

Granted

2014-12-23

Filed 2011

Owner

MICROSOFT CORPORATION

AI components

2

vision · hardware

Assignment

Recorded

Dataset

AIPD

2023_r1 edition

Application

13222198

The subject disclosure is directed towards partitioning a file into chunks that satisfy a chunk size restriction, such as maximum and minimum chunk sizes, using a sliding window. For file positions within the chunk size restriction, a signature representative of a window fingerprint is compared with a target pattern, with a chunk boundary candidate identified if matched. Other signatures and patterns are then checked to determine a highest ranking signature (corresponding to a lowest numbered Rule) to associate with that chunk boundary candidate, or set an actual boundary if the highest ranked signature is matched. If the maximum chunk size is reached without matching the highest ranked signature, the chunking mechanism regresses to set the boundary based on the candidate with the next highest ranked signature (if no candidates, the boundary is set at the maximum). Also described is setting chunk boundaries based upon pattern detection (e.g., runs of zeros).

VisionAI hardwareG06F 7/00G06F 3/0608G06F 3/0641G06F 3/0674G06F 11/1004G06F 16/1752

AI classification

Vision0.96
AI hardware0.76
Evolutionary computation0.14
Natural language0.02
Planning0.01
Machine learning0.00
Knowledge representation0.00
Speech0.00

Ownership

MICROSOFT CORPORATION

assignment · 268350864

Assignors

LI, JIN, SENGUPTA, SUDIPTA, MEHOTRA, SANJEEV, KALACH, RAN, OLTEAN, PAUL ADRIAN

On an employer assignment, the assignors are typically the inventors.

© 2026 NYSGPT2525 LLC