Binary Difference Operations for Navigational Bit Streams

摘要

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.

主权项

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.