Samsung patents data compression method using bit vector comparisons
Samsung describes a method for compressing data streams by comparing sections of the input data stored in different memory buffers. The system generates bit vectors to identify matching and non-matching sequences, then uses these lengths to create a smaller compressed version of the original data.
In the filing’s own words
A method performed by an electronic device includes receiving an input data stream, loading a set of first elements among a set of elements of the input data stream to a first buffer, generating one or more bit vectors based on a comparison between the set of first elements in the first buffer and a set of second elements in a second buffer among the set of elements of the input data stream, determining a match length corresponding to a bit sequence that satisfies a determined match condition based on the one or more bit vectors, determining a mismatch length corresponding to a bit sequence that satisfies a determined mismatch condition based on the one or more bit vectors, and generating compressed data for the input data stream based on the match length and the mismatch length.
What exactly they claim (claim 1)
1. An electronic device comprising: one or more processors including processing circuitry; and memory including one or more storage media storing instructions, wherein the instructions, when individually or collectively executed by the one or more processors, cause the electronic device to perform a process comprising: receiving an input data stream; loading a set of first elements among a set of elements of the input data stream to a first buffer; generating one or more bit vectors based on a comparison between the set of first elements in the first buffer and a set of second elements in a second buffer among the set of elements of the input data stream; determining a match length corresponding to a bit sequence that satisfies a determined match condition based on the one or more bit vectors; determining a mismatch length corresponding to a bit sequence that satisfies a determined mismatch condition based on the one or more bit vectors; and generating compressed data for the input data stream based on the match length and the mismatch length.
Facts
- Company
- Samsung (Samsung Electronics Co., Ltd.)
- Official title
- SYSTEM AND METHOD WITH DATA COMPRESSION GENERATION
- Publication number
- US20260291643A1
- Application number
- 19557294
- Filed
- Mar 5, 2026
- Published
- Sep 24, 2026
- Inventors
- 7
- Claims
- 20
Classified under
H04L 1/0042 Electricity & electronicsMore from Samsung in AI & software
- Samsung patents tool to erase objects from photos using AI Sep 24, 2026
- Samsung patents drawing objects into photos with AI Oct 15, 2026
- Samsung patents AI that creates personalized exercise videos Sep 10, 2026
- Samsung patents AI summaries for paused TV shows based on your viewing habits Sep 24, 2026
- Samsung patents turning chat conversations into image prompts Oct 1, 2026
Summaries are simplified from the filing’s own abstract and first claim. A patent filing is not a product announcement.
Patent data and drawings: U.S. Patent and Trademark Office (USPTO). Nebula is not affiliated with or endorsed by the USPTO.