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:
identifying, using a processor, a series of bits representative of a first binary large object (BLOB) for navigation data including road segments and road attributes; calculating, using the processor, a modulus function based on a predetermined number for the BLOB, wherein a result of the modulus function is nonzero and indicates the series of bits are misaligned; duplicating, using the processor, each bit of the series of bits the predetermined number of times to form a first bit string, wherein the first bit string is larger than the series of bits by a factor of the predetermined number; performing a binary difference of the first bit string of the first BLOB to a second bit string representative of a second BLOB for navigation data including road segments and road attributes, wherein the binary difference at least compares a bit of the first bit string to a corresponding bit of the second bit string; storing a result of the binary difference of the first bit string and the second bit string in a navigation patch file; applying the navigation patch file to a third BLOB of a navigation database; duplicating each bit of a series of the third BLOB in a format of the navigation database by the predetermined number of times to form a third bit string; modifying the third bit string based on the navigation patch file; and removing bits of the third bit string to return the navigation patch file to the format of the navigation database.