IP Library Granted Patent US 12,160,253
Granted Patent B2
US 12,160,253 · App. 17/819,306 · Granted Dec 3, 2024

Systems and methods for data processing

Inventor: Fan Xie (Shenzhen, CN)
Assignee: UNITED IMAGING RESEARCH INSTITUTE OF INNOVATIVE MEDICAL EQUIPMENT
H03M7/6011H03M7/30H03M7/3073H03M7/4068H03M7/4093H03M7/6064
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 12,160,253
App. No.
17/819,306
Granted
Dec 3, 2024
Kind
B2
Abstract

The present disclosure provides a data processing system and method. The method may include obtaining preliminary data. The method may also include generating first encoded data by compressing the preliminary data in a first encoding procedure. The method may further include determining whether a compression ratio of the first encoded data is below a compression threshold. The method may still further include generating second encoded data by compressing the preliminary data in a second encoding procedure in response to determining that the compression ratio of the first encoded data is below the compression threshold, wherein the first encoding procedure and the second encoding procedure are lossless compressions.

Claims (78)

1. A system, comprising:

at least one storage medium including a set of instructions; and

at least one processor configured to communicate with the at least one storage medium, wherein when executing the set of instructions, the at least one processor is configured to direct the system to perform operations including:

obtaining preliminary data;

generating first encoded data by compressing the preliminary data in a first encoding procedure;

determining whether a compression ratio of the first encoded data is below a compression threshold; and

in response to determining that the compression ratio of the first encoded data is below the compression threshold,

generating second encoded data by compressing the preliminary data in a second encoding procedure, wherein the first encoding procedure and the second encoding procedure are lossless compressions.

2. The system of claim 1 , wherein obtaining the preliminary data includes:

obtaining a data stream;

dividing the data stream into a plurality of data blocks;

for each of the plurality of data blocks,

identifying a first former data point prior to a current data point and a second former data point prior to the first former data point, the data block including a sequence of n data points, the current data point being a data point selected from the third data point to the n-th data point;

determining a predicted data point corresponding to the current data point based on the first former data point and the second former data point; and

determining a difference value corresponding to the current data point based on the predicted data point and the current data point;

generating, according all the difference values, a difference sequence of the plurality of data blocks by traversing all the data points of the data blocks; and

including the difference sequence in the preliminary data.

3. The system of claim 1 , wherein generating the first encoded data by compressing the preliminary data in the first encoding procedure includes:

determining a shortest coding parameter corresponding to the preliminary data; and

generating the first encode data based on the shortest coding parameter.

4. The system of claim 1 , wherein generating the second encoded data by compressing the preliminary data in the second encoding procedure includes:

determining an encoding length of the preliminary data based on a value of the preliminary data;

generating intermediate encoded data by compressing the preliminary data based on the encoding length; and

generating the second encoded data based on the intermediate encoded data and the encoding length.

5. The system of claim 4 , wherein generating the intermediate encoded data by compressing the preliminary data based on the encoding length includes:

generating the intermediate encoded data by moving bytes of the preliminary data leftwards according to the encoding length.

6. The system of claim 4 , wherein generating the intermediate encoded data by compressing the preliminary data based on the encoding length includes:

identifying one or more invalid bytes in the preliminary data based on the encoding length; and

generating the intermediate encoded data by removing the one or more invalid bytes from the preliminary data.

7. The system of claim 4 , wherein generating the second encoded data based on the intermediate encoded data and the encoding length includes:

generating length encoded data by encoding the encoding length; and

generating the second encoded data by inserting the length encoded data into one or more bit positions within the intermediate encoded data.

8. The system of claim 4 , wherein generating the second encoded data based on the intermediate encoded data and the encoding length includes:

generating length encoded data by encoding the encoding length; and

generating the second encoded data by splicing the length encoded data and the intermediate encoded data.

9. The system of claim 1 , the operations further including:

generating target data based on the second encoded data and metadata associating with the second encoded data.

10. The system of claim 1 , the operations further including:

transmitting the second encoded data in a limited bandwidth.

11. The system of claim 1 , wherein the first encoding procedure and the second encoding procedure are different encoding procedures.

12. A method of lossless compression implemented on a computing device having a processor and a computer-readable storage device, the method comprising:

obtaining preliminary data;

generating first encoded data by compressing the preliminary data in a first encoding procedure;

determining whether a compression ratio of the first encoded data is below a compression threshold; and

in response to determining that the compression ratio of the first encoded data is below the compression threshold,

generating second encoded data by compressing the preliminary data in a second encoding procedure, wherein the first encoding procedure and the second encoding procedure are lossless compressions.

13. The method of claim 12 , wherein obtaining the preliminary data includes:

obtaining a data stream;

dividing the data stream into a plurality of data blocks;

for each of the plurality of data blocks,

identifying a first former data point prior to a current data point and a second former data point prior to the first former data point, the data block including a sequence of n data points, the current data point being a data point selected from the third data point to the n-th data point;

determining a predicted data point corresponding to the current data point based on the first former data point and the second former data point; and

determining a difference value corresponding to the current data point based on the predicted data point and the current data point;

generating, according all the difference values, a difference sequence of the plurality of data blocks by traversing all the data points of the data blocks; and

including the difference sequence in the preliminary data.

14. The method of claim 12 , wherein generating the first encoded data by compressing the preliminary data in the first encoding procedure includes:

determining a shortest coding parameter corresponding to the preliminary data; and

generating the first encode data based on the shortest coding parameter.

15. The method of claim 12 , wherein generating the second encoded data by compressing the preliminary data in the second encoding procedure includes:

determining an encoding length of the preliminary data based on a value of the preliminary data;

generating intermediate encoded data by compressing the preliminary data based on the encoding length; and

generating the second encoded data based on the intermediate encoded data and the encoding length.

16. The method of claim 15 , wherein generating the intermediate encoded data by compressing the preliminary data based on the encoding length includes:

generating the intermediate encoded data by moving bytes of the preliminary data leftwards according to the encoding length.

17. The method of claim 15 , wherein generating the intermediate encoded data by compressing the preliminary data based on the encoding length includes:

identifying one or more invalid bytes in the preliminary data based on the encoding length; and

generating the intermediate encoded data by removing the one or more invalid bytes from the preliminary data.

18. The method of claim 15 , wherein generating the second encoded data based on the intermediate encoded data and the encoding length includes:

generating length encoded data by encoding the encoding length; and

generating the second encoded data by inserting the length encoded data into one or more bit positions within the intermediate encoded data or generating the second encoded data by splicing the length encoded data and the intermediate encoded data.

19. The method of claim 12 , further including:

generating target data based on the second encoded data and metadata associating with the second encoded data.

20. A non-transitory readable medium, comprising at least one set of instructions, wherein when executed by at least one processor of a computing device, the at least one set of instructions directs the at least one processor to perform a method, the method comprising:

obtaining preliminary data;

generating first encoded data by compressing the preliminary data in a first encoding procedure;

determining whether a compression ratio of the first encoded data is below a compression threshold; and

in response to determining that the compression ratio of the first encoded data is below the compression threshold,

generating second encoded data by compressing the preliminary data in a second encoding procedure, wherein the first encoding procedure and the second encoding procedure are lossless compressions.

Assignments (2)
CHANGE OF NAME Recorded May 27, 2025
From: UNITED IMAGING RESEARCH INSTITUTE OF INNOVATIVE MEDICAL EQUIPMENT
To: SHENZHEN UNITED IMAGING RESEARCH INSTITUTE OF INNOVATIVE MEDICAL EQUIPMENT INNOVATION RESEARCH
Reel/Frame 071392/0921 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 7, 2024
From: XIE, FAN
To: UNITED IMAGING RESEARCH INSTITUTE OF INNOVATIVE MEDICAL EQUIPMENT
Reel/Frame 068202/0633 →
Priority Claims (1)
CN 202110918085.1 · Aug 11, 2021 · national
Continuity (1)
Related Publication 20230062067A1 · Mar 2, 2023
Cited By (1)
US 12,627,316