IP Library Granted Patent US 7,978,924
Granted Patent B2
US 7,978,924 · App. 12/780,354 · Granted Jul 12, 2011

Systems and methods for optimizing bit utilization in data encoding

Assignee: Verizon Services Corp.
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 7,978,924
App. No.
12/780,354
Granted
Jul 12, 2011
Kind
B2
Abstract

In one of many possible embodiments, a system for optimizing bit utilization in data encoding is provided. The exemplary system includes a data processing subsystem configured to identify a total number of unique characters within a set of data, which number represents an original base of representation of the set of data. The data processing subsystem is further configured to convert the set of data to a base of representation that is higher than the original base of representation and then encode the base-converted data with a fixed-length encoding scheme.

Claims (33)

1. A system, comprising: a computing device configured to:

determine a first base of representation of a data set according to a number of distinct characters in the data set;

convert the data set from the first base of representation to a second base of representation, thereby generating a set of base-converted data; and

encode the base-converted data according to a fix-length encoding scheme.

2. The system of claim 1 , the computing device being further configured to store the distinct characters.

3. The system of claim 2 , the computing device being further configured to store, along with the distinct characters, at least one additional character that is not included in the data set.

4. The system of claim 2 , the computing device being further configured to use the stored distinct characters to convert the data set from the first base of representation to the second base of representation.

5. The system of claim 1 , wherein the second base of representation is a higher base of representation than the first base of representation.

6. The system of claim 5 , wherein the second base of representation comprises a maximum power of the first base of representation that is less than or equal to 2 n , wherein n is equal to a length of the fixed-length encoding scheme.

7. The system of claim 1 , the computing device being further configured to convert the base-converted data to the first base of representation.

8. The system of claim 1 , wherein the data set comprises at least one of decimal data and a text file.

9. A method, comprising:

determining, in a computing device, a first base of representation of a data set according to a number of distinct characters in the data set;

converting the data set from the first base of representation to a second base of representation, thereby generating a set of base-converted data; and

encoding the base-converted data according to a fix-length encoding scheme.

10. The method of claim 9 , further comprising storing the distinct characters.

11. The method of claim 10 , further comprising storing, along with the distinct characters, at least one additional character that is not included in the data set.

12. The method of claim 10 , further comprising using the stored distinct characters when converting the data set from the first base of representation to the second base of representation.

13. The method of claim 9 , wherein the second base of representation is a higher base of representation than the first base of representation.

14. The method of claim 13 , wherein the second base of representation comprises a maximum power of the first base of representation that is less than or equal to 2 n , wherein n is equal to a length of the fixed-length encoding scheme.

15. The method of claim 9 , further comprising converting the base-converted data to the first base of representation.

16. The method of claim 9 , wherein the data set comprises at least one of decimal data and a text file.

17. A non-transitory computer-readable medium tangibly embodying computer-executable instructions, the instructions comprising instructions for:

determining, in a computing device, a first base of representation of a data set according to a number of distinct characters in the data set;

converting the data set from the first base of representation to a second base of representation, thereby generating a set of base-converted data; and

encoding the base-converted data according to a fix-length encoding scheme.

18. The medium of claim 17 , the instructions further comprising instructions for storing the distinct characters.

19. The medium of claim 18 , the instructions further comprising instructions for storing, along with the distinct characters, at least one additional character that is not included in the data set.

20. The medium of claim 18 , the instructions further comprising instructions for using the stored distinct characters when converting the data set from the first base of representation to the second base of representation.

21. The medium of claim 17 , wherein the second base of representation is a higher base of representation than the first base of representation.

22. The medium of claim 21 , wherein the second base of representation comprises a maximum power of the first base of representation that is less than or equal to 2 n , wherein n is equal to a length of the fixed-length encoding scheme.

23. The medium of claim 17 , the instructions further comprising instructions for converting the base-converted data to the first base of representation.

24. The medium of claim 17 , wherein the data set comprises at least one of decimal data and a text file.

Assignments (2)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jul 28, 2014
From: VERIZON SERVICES CORP.
To: VERIZON PATENT AND LICENSING INC.
Reel/Frame 033428/0605 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 8, 2011
From: STEPHEN C. PALMER
To: VERIZON SERVICES CORP.
Reel/Frame 025758/0160 →
Continuity (2)
Continuation 11474990 · Jun 27, 2006
Related Publication 20100219994A1 · Sep 2, 2010