Binary Difference Operations for Navigational Bit Streams
First Claim
Patent Images
1. A method comprising:
- receiving an update package for a navigation database including road segments and road attributes;
matching the update package to a specified portion of the navigation database;
duplicating a series of bits from the specified portion of the navigation database for a predetermined number of times to form a duplicated series of bits;
updating the duplicated series of bits according to the update package to form an updated series of bits; and
reducing the updated series of bits.
2 Assignments
0 Petitions
Accused Products
Abstract
A computing device may identify a series of bits representative of a first binary large object (BLOB) for navigation data including road segments and road attributes. The computing device duplicates each bit of the series of bits a predetermined number of times to form a first bit string. The first bit string is larger than the series of bits by a factor of the predetermined number. The computing device performs a binary difference of the first bit string to a second bit string representative of a second BLOB. A result of the binary difference is stored in a navigation patch file.
4 Citations
20 Claims
-
1. A method comprising:
-
receiving an update package for a navigation database including road segments and road attributes; matching the update package to a specified portion of the navigation database; duplicating a series of bits from the specified portion of the navigation database for a predetermined number of times to form a duplicated series of bits; updating the duplicated series of bits according to the update package to form an updated series of bits; and reducing the updated series of bits. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12)
-
-
13. An apparatus comprising:
-
a communication interface configured to receive an update package for a navigation database including road segments and road attributes; and a controller configured to duplicate a series of bits from the specified portion of the navigation database for a predetermined number of times to form a duplicated series of bits and updating the duplicated series of bits according to the update package to form an updated series of bits. - View Dependent Claims (14, 15, 16, 17, 18, 19)
-
-
20. A non-transitory computer readable medium including instructions that when executed are operable to:
-
receive an update package for a navigation database; match the update package to a specified portion of the navigation database; duplicate a series of bits from the specified portion of the navigation database for a predetermined number of times to form a duplicated series of bits; update the duplicated series of bits according to the update package to form an updated series of bits; and reduce the updated series of bits.
-
Specification