IP Library Granted Patent US 10,785,277
Granted Patent B2
US 10,785,277 · App. 16/380,643 · Granted Sep 22, 2020

Methods and devices for encoding and decoding binary data

Inventors: Dafeng Xu (Hangzhou, CN); Sanping Li (Hangzhou, CN)
Assignee: Alibaba Group Holding Limited
H04L65/607G06F5/00H03M7/00H03M7/04H04L1/00H04L1/0014H04L1/0041H04L1/0045H04L67/06
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 10,785,277
App. No.
16/380,643
Granted
Sep 22, 2020
Kind
B2
Abstract

Methods, systems, and apparatus, including computer programs encoded on computer storage media, for encoding binary data are provided. One of the methods includes: obtaining a multimedia file from a storage device, extracting multiple bytes of binary data from the multimedia file, converting the binary data into 7-bit encoded data using an encoding algorithm, and sending one or more signals comprising the 7-bit encoded data to a remote computing device. The converting includes identifying multiple bits of data, each corresponding to a predetermined bit position of one of the bytes of binary data, generating one or more bytes of combined-bit data by combining the identified bits of data, generating one or more bytes of remaining-bit data, and generating the 7-bit encoded data by concatenating the one or more bytes of combined-bit data and the one or more bytes of remaining-bit data.

Claims (66)

1. A computer-implemented method for processing a multimedia file, comprising:

obtaining a multimedia file from a storage device;

extracting a plurality of bytes of unencoded binary data from the multimedia file;

converting the unencoded binary data into 7-bit encoded data using an encoding algorithm by:

identifying a plurality of bits of data respectively from the extracted plurality of bytes of the unencoded binary data, each of the identified bits of data corresponding to a predetermined bit position of eight bit positions of a corresponding byte of the extracted plurality of bytes of the unencoded binary data;

generating one or more bytes of combined-bit data by combining the identified bits of data;

generating one or more bytes of remaining-bit data by combining the data corresponding to the remaining seven bit positions of each of the plurality of bytes of the unencoded binary data; and

generating the 7-bit encoded data by concatenating the one or more bytes of combined-bit data and the one or more bytes of remaining-bit data; and

sending one or more signals comprising the 7-bit encoded data to a remote computing device.

2. The method of claim 1 , wherein:

the one or more signals comprising the 7-bit encoded data is sent using a network protocol compatible with a data format associated with the encoding algorithm and incompatible with binary data.

3. The method of claim 1 , wherein the multimedia file comprises:

an image file;

an audio file; or

a video file.

4. The method of claim 1 , wherein:

the unencoded binary data has a length of k bytes, wherein k is a natural number; and

the 7-bit encoded data has a length of k+t bytes, wherein t is a minimum integer that is greater than or equal to k divided by 7.

5. The method of claim 1 , wherein the combining the identified bits of data comprises:

combining the identified bits of data in an order according to an order of the bytes of unencoded binary data corresponding to the identified bits of data.

6. The method of claim 1 , wherein the concatenating the one or more bytes of combined-bit data and the one or more bytes of remaining-bit data comprises:

arranging the one or more bytes of remaining-bit data in an order associated with an order of the bytes of unencoded binary data; and

placing the one or more bytes of combined-bit data before or after the one or more bytes of remaining-bit data.

7. The method of claim 1 , wherein the predetermined bit position corresponds to the most significant bit of each byte of the unencoded binary data.

8. A computer-implemented method for obtaining a multimedia file, comprising:

receiving, from a remote computing device, one or more signals comprising a plurality of bytes of 7-bit encoded data;

converting the 7-bit encoded data into a plurality of bytes of unencoded binary data using a decoding algorithm by:

identifying one or more bytes of remaining-bit data from the received 7-bit encoded data;

identifying one or more bytes of combined-bit data from the received 7-bit encoded data, wherein the one or more bytes of combined-bit data is concatenated with the one or more bytes of remaining-bit data in the 7-bit encoded data;

extracting a plurality of bits of data from the identified combined-bit data; and

generating the plurality of bytes of the unencoded binary data by combining each bit of the extracted data with one byte of the remaining-bit data, wherein each bit of the extracted data is placed at a predetermined bit position of a corresponding byte of the plurality of bytes of the unencoded binary data; and

obtaining a multimedia file based on the binary data.

9. The method of claim 8 , wherein:

the 7-bit encoded data has a length of p bytes, herein p is a natural number; and

the unencoded binary data has a length of p−t bytes, wherein t is a minimum integer that is greater than or equal to p divided by 8.

10. The method of claim 8 , wherein:

the identified one or more bytes of combined-bit data is one or more first bytes of the 7-bit encoded data or one or more last bytes of the 7-bit encoded data.

11. The method of claim 8 , wherein:

the combining each bit of the extracted data with one byte of the remaining-bit data is based on a position of the bit of the extracted data in the one or more bytes of combined-bit data and a position of the byte of the remaining-bit data among the identified bytes of the remaining-bit data.

12. The method of claim 8 , wherein the combining each bit of the extracted data with one byte of the remaining-bit data comprises:

removing one bit from the one byte of the remaining-bit data; and

inserting the bit of the extracted data at the predetermined bit position of the remaining bits of the one byte of remaining-bit data.

13. A system for processing a multimedia file, comprising a processor and a non-transitory computer-readable storage medium storing instructions executable by the processor to cause the system to perform operations comprising:

obtaining a multimedia file from a storage device;

extracting a plurality of bytes of unencoded binary data from the multimedia file;

converting the unencoded binary data into 7-bit encoded data using an encoding algorithm by:

identifying a plurality of bits of data respectively from the extracted plurality of bytes of the unencoded binary data, each of the identified bits of data corresponding to a predetermined bit position of eight bit positions of a corresponding byte of the extracted plurality of bytes of the unencoded binary data;

generating one or more bytes of combined-bit data by combining the identified bits of data;

generating one or more bytes of remaining-bit data by combining the data corresponding to the remaining seven bit positions of each of the plurality of bytes of the unencoded binary data; and

generating the 7-bit encoded data by concatenating the one or more bytes of combined-bit data and the one or more bytes of remaining-bit data; and

sending one or more signals comprising the 7-bit encoded data to a remote computing device.

14. The system of claim 13 , wherein:

the one or more signals comprising the 7-bit encoded data is sent using a network protocol compatible with a data format associated with the encoding algorithm and incompatible with binary data.

15. The system of claim 13 , wherein the multimedia file comprises:

an image file;

an audio file; or

a video file.

16. The system of claim 13 , wherein:

the unencoded binary data has a length of k bytes, wherein k is a natural number; and

the 7-bit encoded data has a length of k+t bytes, wherein t is a minimum integer that is greater than or equal to k divided by 7.

17. The system of claim 13 , wherein the combining the identified bits of data comprises:

combining the identified bits of data in an order according to an order of the bytes of unencoded binary data corresponding to the identified bits of data.

18. The system of claim 13 , wherein the concatenating the one or more bytes of combined-bit data and the one or more bytes of remaining-bit data comprises:

arranging the one or more bytes of remaining-bit data in an order associated with an order of the bytes of unencoded binary data; and

placing the one or more bytes of combined-bit data before or after the one or more bytes of remaining-bit data.

19. The system of claim 13 , wherein the predetermined bit position corresponds to the most significant bit of each byte of the unencoded binary data.

Assignments (4)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 12, 2024
From: ADVANCED NEW TECHNOLOGIES CO., LTD.
To: ADVANCED NOVA TECHNOLOGIES (SINGAPORE) HOLDING PTE. LTD.
Reel/Frame 066733/0793 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 16, 2020
From: ADVANTAGEOUS NEW TECHNOLOGIES CO., LTD.
To: ADVANCED NEW TECHNOLOGIES CO., LTD.
Reel/Frame 053796/0281 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 3, 2020
From: ALIBABA GROUP HOLDING LIMITED
To: ADVANTAGEOUS NEW TECHNOLOGIES CO., LTD.
Reel/Frame 053702/0392 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 30, 2019
From: XU, DAFENG; LI, SANPING
To: ALIBABA GROUP HOLDING LIMITED
Reel/Frame 049032/0274 →