JP6005079B2 - DIFFERENTIAL DATA GENERATION DEVICE, INFORMATION PROCESSING DEVICE, AND MOBILE BODY NAVIGATION DEVICE - Google Patents

Description

  The present invention mainly relates to a differential data generation apparatus for updating data for variable-length bit data that is binary-format data managed in a prescribed unit and has data expansion in bit units, and an information processing apparatus using the same The present invention relates to a mobile navigation device.

In order to update data, there is a method of reducing communication data by extracting a difference between a new version and an old version of data and distributing the difference. There is a method for reducing the difference data in such a method (see, for example, Patent Documents 1 to 3).
For example, Patent Document 1 discloses a technique for performing a difference extraction at a byte level by comparing data expressed in hexadecimal numbers when comparing data. Also, Patent Document 2 uses a byte-level difference detection method, and the difference extraction method in Patent Document 3 is used in a conventional UNIX (registered trademark, not described below) operating system. However, diff is also a byte-level difference extraction method.
Most of the data handled by software is generally calculated and read / written in units of bytes, and in terms of processing speed, the conventional method applies byte-level difference extraction, which has been sufficiently effective. .

JP 2004-227520 A Japanese Patent Laid-Open No. 2005-525641 JP 2008-46914 A

  However, variable length bit data with data expansion in bit units exists as a data format in which the data size is desired to be as small as possible, such as map data and probe data. Even if this variable length bit data is compared at the byte level, there is a problem in that a matching point cannot be correctly determined and the data size cannot be suppressed.

  The present invention has been made to solve the above-described problems, and an object thereof is to provide a differential data generation device capable of suppressing the data size of differential data, and an information processing device and a mobile navigation device using the same. And

  The differential data generation apparatus according to the present invention is a bit-byte conversion that receives the old and new data of variable length bit data managed in a prescribed unit and converts the data of each of the old and new data so that one bit represents one byte. Data, a difference data generation unit that generates difference data between old and new data in bytes converted by the bit / byte conversion unit, and difference data generated by the difference data generation unit as differential unit difference data And an output unit.

  Since the difference data generation device of the present invention converts the data of each of the new and old data so that 1 bit is expressed as 1 byte, and generates the difference data of the old and new data in bytes, the data size of the difference data Can be suppressed.

It is a block diagram which shows the difference data generation apparatus by Embodiment 1 of this invention. It is a flowchart which shows operation | movement of the difference data generation apparatus by Embodiment 1 of this invention. It is explanatory drawing which shows the comparison of the byte level with respect to the data with the expansion | extension of the bit level of the difference data generation apparatus by Embodiment 1 of this invention. It is a block diagram which shows the difference data generation apparatus by Embodiment 2 of this invention. It is a flowchart which shows operation | movement of the difference data generation apparatus by Embodiment 2 of this invention. It is a block diagram which shows the difference data generation apparatus by Embodiment 3 of this invention. It is a flowchart which shows operation | movement of the difference data generation apparatus by Embodiment 3 of this invention. It is a block diagram which shows the information processing apparatus by Embodiment 4 of this invention. It is a flowchart (the 1) which shows operation | movement of the information processing apparatus by Embodiment 4 of this invention. It is a flowchart (the 2) which shows operation | movement of the information processing apparatus by Embodiment 4 of this invention. It is a block diagram which shows the mobile navigation apparatus by Embodiment 5 of this invention.

Embodiment 1 FIG.
1 is a block diagram showing a differential data generating apparatus according to Embodiment 1 of the present invention.
The differential data generation apparatus shown in FIG. 1 includes a variable length binary prescribed unit data input unit 1, a binary differential data generation unit 2, a differential data output unit 3 that operates, a new data 6 that becomes input data 5, and The storage unit 9 is configured to store old data 7 and difference data 8 serving as output data.

The variable-length binary prescribed unit data input unit 1 is a processing unit that obtains data in a prescribed unit from input data, and includes a prescribed unit data acquisition unit 10 and a bit / byte conversion unit 11.
The binary difference data generation unit 2 is a processing unit that generates difference data between new and old data in bytes converted by the bit / byte conversion unit 11, and includes a data compression unit 12 and a byte unit common part determination unit 13. ing.
The input data 5 is binary format data managed in a prescribed unit, and a data ID for identifying each data and binary format data are stored in association with each other. The binary data is variable length bit data with bit-by-bit data expansion. The binary format data managed in the prescribed units include rectangular units called meshes, municipalities, prefectures, states, and country units as long as they are map data and probe data. The new data 6 is new version data, and the old data 7 is old version data. The difference data 8 is difference data indicating a difference between the new data 6 and the old data 7.

  The specified unit data acquisition unit 10 in the variable length binary specified unit data input unit 1 is a processing unit that reads the input data 5 as the variable length binary specified unit data input unit 1 and acquires data in a specified unit. The unit 11 is an arithmetic unit that converts the data of the new and old data in the specified unit so that 1 bit represents 1 byte. The data compression unit 12 in the binary difference data generation unit 2 is a processing unit that performs general data compression, and the byte unit common location determination unit 13 is a processing unit that performs differential extraction using a known algorithm. .

  The arithmetic processing means 4 is configured using a computer, and the variable-length binary prescribed unit data input unit 1, the binary differential data generation unit 2, and the differential data output unit 3 execute software corresponding to each function and this. This is realized by hardware such as a CPU and memory.

Next, the operation of the differential data generating apparatus configured as described above will be described.
FIG. 2 is a flowchart showing binary difference data generation processing according to the first embodiment.
First, the specified unit data acquisition unit 10 of the variable length binary specified unit data input unit 1 acquires the new data 6 and the old data 7 from the storage unit 9, and acquires the data IDs of all the data in each data (step ST101). ). Then, as the processing of step ST102, the processing of step ST103 to step ST111 is performed for each data ID existing in old and new.
Next, the prescribed unit data acquisition unit 10 investigates whether the same data ID exists in the old and new data (step ST103). If it exists, binary data with the same data ID is acquired (step ST104). These data are referred to as new data 6A and old data 7A. Next, 1 bit → 1 byte conversion is performed using the bit / byte conversion unit 11 (step ST105).

  For example, in the case of 1-byte data such as 00100011, 1-bit to 1-byte conversion is a conversion of 8-bit data by expressing 1 bit as 1 byte, such as 00000000 00000000 00000001 00000000 00000000 00000000 000001 00000001 It is. Here, the old and new data after 1 bit → 1 byte conversion is referred to as new data 6B and old data 7B.

  Next, using the binary difference data generation unit 2, the new data 6B and the old data 7B are input, and difference data is generated (step ST106). For the binary difference data generation unit 2, a conventional tool algorithm including a byte-unit common location determination unit 13 is applied. For example, diff, xdelta, vcdiff, zdelta, bsdiff, etc. used in the UNIX operating system can be mentioned. The data compression unit 12 also applies conventional algorithms such as bzip2, zlib, and 7zip.

Finally, the difference data output unit 3 is used to store the same data ID, the generated difference data, and the update flag in the difference data 8 as a set of specified unit data (step ST107).
The update flag is a code indicating update, deletion, and addition. For example, assignment may be made as 1: addition, 2: deletion, 3: update, and a numerical value may be stored as an update flag. The update flag in step ST107 is 3: update.

  On the other hand, in step ST103, if the data ID does not exist in the old and new data, and the data ID exists only in the new data 6 (step ST108), the corresponding specified unit data is acquired from the new data 6 (step ST109). It becomes additional data. The additional data is stored in the difference data 8 using the difference data output unit 3 as a set of data with the data ID, the prescribed unit data, and the update flag (step ST110). A value indicating addition is stored in the update flag.

  Further, in step ST103, if the data ID does not exist in the old and new data, but is a data ID that exists only in the old data 7 (step ST108), the data is deleted. The deletion data is stored in the difference data 8 using the difference data output unit 3 as a set of data with a data ID and an update flag (step ST111). The update flag stores a value indicating deletion. In the case of deleted data, it may be stored as a set of data with an update flag, such as a data ID, a NULL character indicating that there is no specified unit data to be stored.

The difference data 8 stores information indicating what operation can be performed using old data and difference data to create new data. In general, there are two types of operations, a process of copying data from old data and a process of copying data from within differential data. The process of copying data from the old data is called old data copy, and the process of copying data from within the differential data 8 is called differential data copy. In the case of the old data COPY instruction, only the position information indicating where to copy is stored in the difference data 8. On the other hand, in the case of the differential data COPY instruction, since the data to be copied is stored in the differential data 8, the size increases. In order to reduce the difference data size, it is sufficient that the number of operations is the minimum procedure and the old data COPY instruction is increased. In the old data COPY instruction, the common judgment part for the old data and the new data is targeted by the common part judgment unit 13 for each byte.
That is, finding a longer common location by the byte-unit common location determination unit 13 leads to a reduction in the difference data size.

  According to the present invention, when a common location is found using the byte-unit common location determination unit 13 that has been conventionally applied to variable-length bit data that is an input target, insertion or deletion in bit units occurs. However, since the bit / byte converter 11 is provided, a common location can be found. FIG. 3 shows this. When the conversion by the bit / byte conversion unit 11 is not performed (upper side in the figure), the common part is not found in byte units, whereas the conversion by the bit / byte conversion unit 11 is performed. If it is broken (bottom of the figure), you can find the common part.

  With such a configuration, for example, when difference data is created without using the bit / byte conversion unit 11 for variable-length bit data having an old and new data size of 19.4 MB, the difference is 11.3 MB. On the other hand, when the bit / byte conversion unit 11 according to the present invention is applied, the differential data size can be greatly reduced to 5.5 MB.

  As described above, according to the differential data generation apparatus of the first embodiment, the old and new data of variable length bit data managed in a prescribed unit is input, and each piece of data of the old and new data is represented by 1 byte in 1 byte. A bit-byte conversion unit that converts to be, a difference data generation unit that generates difference data between old and new data in bytes converted by the bit-byte conversion unit, and difference data generated by the difference data generation unit, Since the difference data output unit that outputs the difference data as the prescribed unit is provided, the data size of the difference data can be suppressed.

  Further, according to the difference data generation apparatus of the first embodiment, since the prescribed unit is the mesh unit of the map, insertion and deletion of the bit unit occurs with respect to the data managed in the mesh unit like the map. However, difference data with a reduced size can be generated.

  Further, according to the differential data generating apparatus of the first embodiment, since the prescribed unit is the administrative district unit on the map, the data managed in the administrative district unit such as the country, state, prefecture, municipality is controlled. Even if bit-wise insertion or deletion occurs, differential data with a reduced size can be generated.

Embodiment 2. FIG.
FIG. 4 is a block diagram showing a configuration of the differential data generation apparatus according to the second embodiment. The difference from the first embodiment is that the variable-length binary prescribed unit data input unit 1 a has a structure including a difference presence / absence determination unit 14. Since the other configuration is the same as that of the first embodiment shown in FIG. 1, the same reference numerals are given to the corresponding portions and the description thereof is omitted.

  The difference presence / absence determination unit 14 determines whether or not there is a difference between the old and new data acquired by the specified unit data acquisition unit 10 and includes a data size comparison unit 15 and an error detection code comparison unit 16. The data size comparison unit 15 is a processing unit that compares data sizes of new and old data, and the error detection code comparison unit 16 is a processing unit that compares error detection codes of old and new data.

FIG. 5 is a flowchart showing binary difference data generation processing according to the second embodiment.
In the second embodiment, after obtaining the prescribed unit data in step ST104, the difference presence / absence determination unit 14 performs difference presence / absence determination using the difference presence / absence determination unit 14 before 1 bit → 1 byte conversion in step ST105. In the difference presence / absence determination, first, the data size comparison unit 15 is used to compare the data sizes of the new data 6A and the old data 7A (step ST201). When the data sizes are different, it becomes clear that there is a difference between the new data 6A and the old data 7A, so the process proceeds to step ST105. On the other hand, if the data sizes are the same, the process proceeds to the error detection code check in step ST202.

  In step ST202, the error detection code comparison unit 16 is used to calculate an error detection code using a conventional technique such as MD5 hash checksum. If the error detection codes match, it can be seen that there is no difference between the new data 6A and the old data 7A, and the process proceeds to the next data ID process (step ST102). If the error detection codes are different, there is a difference, and the process proceeds to step ST105. The subsequent steps ST105 to ST111 are the same as those in the first embodiment.

  The binary difference data generation unit 2 generates difference data having some size even if the new data 6A and the old data 7A are exactly the same data. This is because the difference data contains an instruction to copy all information of the old data by the old data COPY instruction.

  As described above, in the second embodiment, the presence / absence of a difference is determined before the difference data is generated, and the difference data is not generated for the specified unit data that is not updated, so that the data size can be reduced. In addition, for the specified unit data that is not updated, the processing that requires time from step ST105 to step ST107 can be omitted, so that the processing speed can be increased.

  As described above, according to the difference data generation apparatus of the second embodiment, the difference presence / absence determination unit that determines the presence / absence of the difference between the old and new data is provided, and the bit / byte conversion unit and the difference data generation unit determine whether there is a difference. Since the processing is performed for data other than the specified unit data determined to have no difference, the processing speed has been improved and the size has been reduced by not generating the difference data for the specified unit data having no difference. Difference data can be generated.

Embodiment 3 FIG.
FIG. 6 is a block diagram illustrating a configuration of the difference data generation apparatus according to the third embodiment. The difference from the second embodiment is that the variable-length binary prescribed unit data input unit 1b includes a prescribed unit data integration unit 17, and the integrated prescribed unit data management unit 18 operates in the arithmetic processing means 4. is there. Since other configurations are the same as those of the second embodiment shown in FIG. 4, the corresponding parts are denoted by the same reference numerals and description thereof is omitted.

FIG. 7 is a flowchart showing a difference data generation process according to the third embodiment.
In Embodiment 3, step ST300 is performed instead of step ST102. In step ST102, it is not necessary to define the order in which the data IDs are processed, but in step ST300, the processing order is defined. Here, the data IDs are processed in ascending order. However, the data IDs may be processed in ascending order, and it is sufficient if there is a rule in the processing order.

  In the third embodiment, the specified unit data determined to have a difference in step ST202 is integrated using the specified unit data integration unit 17 (step ST301). Data integration is a process of combining new and old data separately. The prescribed unit data integration unit 17 is provided with an integration buffer for new data and an integration buffer for old data. The new data 6A and the old data 7A having the data ID for executing the processing of step ST301 are stored in one of the integration buffers. Join behind.

  If the size of the integrated data stored in the new data integrated buffer and the old data integrated buffer exceeds the threshold value in step ST302, the processes in steps ST105 to ST107 and ST303 are performed. The larger the data size as the threshold, the better. However, the difference data generated by the difference data generation apparatus according to the present invention or the difference data generated by the difference data generation apparatus according to the present invention is applied to reduce the amount of memory installed in the apparatus that performs data update to about 1/3 of the smaller memory amount. Is desirable.

  Steps ST105 to ST107 are performed using the data in the new data integration buffer and the old data integration buffer as inputs. In step ST107, the integrated data ID, the generated difference data, and the update flag are registered using the difference data output unit 3. The integrated data ID is a representative value such as a minimum value or a maximum value among the integrated data IDs. Alternatively, an ID for uniquely identifying may be assigned.

In the integrated data storage in step ST303, the integrated regulation unit data management unit 18 is used.
The integrated specified unit data management unit 18 manages the integrated data ID and the size of the new data 6A. The integrated specified unit difference data is a set of integrated data ID, data ID, and new data size assigned in step ST107. Stored in the difference data 8. When the storage is completed, the new data integration buffer and the old data integration buffer are cleared.

  The input data 5 may include a large number of very small sized unit data of about 10B to 100B. Even if the differential data is individually generated for such small size data using the binary differential data generation unit 2 provided with the data compression unit 12, the compression effect is small and the data size cannot be reduced. Therefore, it is possible to reduce the data size by combining a plurality of prescribed unit data having differences and then applying them.

When the input data 5 is map data, the data is managed in units of rectangular rectangles called meshes. However, attribute information such as the type of the feature is stored in each mesh, and a longer common part May be found in other than the same mesh, the difference data size becomes smaller.
For example, when difference data is created for map data that is variable length bit data having an old and new data size of 19.4 MB without using the bit / byte conversion unit 11 or the specified unit data integration unit 17, 11. 3MB. On the other hand, when the bit / byte conversion unit 11 and the prescribed unit data integration unit 17 according to the first to third embodiments are applied, the difference data size can be greatly reduced to 3 MB.

  As described above, according to the difference data generation apparatus of the third embodiment, the difference presence / absence determination unit and the difference presence / absence determination unit that determine the presence / absence of a difference in old and new data of variable-length bit data managed in a specified unit. For the data integrated in the specified unit data integration unit and the specified unit data integration unit that integrates the data in the specified unit determined to have a difference, the data of each of the new and old data is converted so that 1 bit is expressed in 1 byte. A bit-byte conversion unit, a difference data generation unit that generates difference data between old and new data in bytes converted by the bit-byte conversion unit, and a plurality of specified units of difference data generated by the difference data generation unit The integrated specified unit data management section that outputs the integrated specified unit difference data that integrates the data of Since there is a possibility that the same information is included in the specified unit data, there is a possibility that a long common part can be found in a range other than the specified unit data, and as a result, a higher effect by compression is obtained. Therefore, difference data with a further reduced size can be generated.

Embodiment 4 FIG.
FIG. 8 is a block diagram showing a configuration of the information processing apparatus according to the fourth embodiment. The information processing device 19 includes a database (DB) 20 that manages data, a difference data application processing unit 21, a communication device 22, and an update data output unit 28.

  The difference data application processing unit 21 obtains data in a prescribed unit from data managed in the DB 20, the bit / byte conversion unit 11, the prescribed unit data integration unit 17, and the difference data 8 as old data. 7 includes a difference data application unit 26 that generates update data 29 and an integrated specified unit data dividing unit 27 that divides integrated specified unit data. The specified unit data acquisition unit 10, the bit / byte conversion unit 11, and the specified unit data integration unit 17 are the same as those in the third embodiment shown in FIG. Therefore, the description is omitted.

The difference data application device 19 communicates with the difference data distribution server 23 via the communication device 22. The difference data distribution server 23 includes a difference database (difference DB) 24 that manages the difference data 8 generated by the difference data generation device of the third embodiment and a communication device 25.
The difference data distribution server 23 transmits the difference data 8 managed by the difference DB 24 via the communication device 25 in accordance with a request from the information processing device 19. The information processing device 19 acquires the difference data 8 in the DB 20 via the communication device 22. The old data 7 and the difference data 8 are input, the update process is performed using the difference data application processing unit 21, and the data is stored in the update data 29 using the update data output unit 28. The update data 29 and the new data 6 have the same contents.

  9 and 10 show a processing flow of binary difference update by the difference data application processing unit 21. FIG. The difference data 8 generated by the difference data generation apparatus according to the third embodiment includes two tables for managing data. One is a table (one record of integrated data ID, difference data, and update flag). The other is a table (referred to as an integrated specified unit difference table) in which the integrated data ID, the data ID, and the size of the new data are one record.

  In step ST301, all integrated data IDs of the main difference table stored in the difference data 8 acquired in the DB 20 are acquired. In step ST302, the processing of steps ST303 to ST313 is applied to the integrated data ID acquired in step ST301 one by one. In step ST303, the update flag associated with the integrated data ID is confirmed. When the update flag indicates update, the difference data associated with the integrated data ID in step ST304 is acquired. This is called difference integrated data.

  Next, in step ST305, all records that match the integrated data ID (referred to as record A) are acquired from the integrated regulation unit difference table, and the binary differential data generation device is set for all data IDs of record A. The processes of steps ST306 and ST307 are performed in the same order as that used when storing. First, before executing steps ST306 and ST307, an empty old data integration buffer is prepared. The specified unit data is acquired from the old data 7 by the specified unit data acquisition unit 10 (step ST306). This is the old data 7A. In step ST307, the prescribed unit data integration unit 17 is used to integrate the data. The old data 7A acquired in step ST306 is joined to the back of the old data integration buffer. The data in the old data integration buffer is referred to as old integrated data.

  The old integrated data is converted from 1 bit to 1 byte by using the bit / byte converter 11 (step ST308). In step ST309, the difference integrated data is applied to the old integrated data using the difference data applying unit 26, and the update integrated data is acquired. The difference data application unit 26 employs a difference data application algorithm corresponding to the binary difference generation algorithm used when the difference data 8 is generated.

  The generated update integrated data is converted from 1 byte to 1 bit by using the bit / byte conversion unit 11 (step ST310). The 1 byte → 1 bit conversion is a process of expressing 1000000 of 00000000 → 0, 00000001 → 1 with respect to the update integrated data expressed by 00000000 or 00000001. That is, 8 bytes become 1 byte, and for example, 0000000 00000000 00000001 00000000 00000000 00000000 00000001 00000001 becomes 00100011. The update integrated data is always 8n (n is a natural number) bytes, so there is no remainder of bits.

  In the difference application process using the difference application unit 26 in step ST309, the difference data 8 generated from the old and new data in which 1 bit is expressed in 1 byte is used and the old data in which 1 bit is expressed in 1 byte. The method of adopting the conventional differential data application algorithm for reading / writing data at the byte level has been described, but reading / writing at the bit level is performed on old data that has not been converted so that one bit is represented as one byte. A difference application process may be adopted. In that case, the process of step ST308 and step ST310 becomes unnecessary, and higher speed is possible.

  In step ST311, the processing of steps ST312 and ST313 is performed in the prescribed order for all data IDs of the record A. The data size associated with the data ID is acquired from the integrated data, and the data size acquired from before the updated integrated data is cut out to be updated data. Finally, in step ST313, the data ID and the generated difference data are stored in the update data 29 as a set of data using the update data output unit 28.

  On the other hand, when the update flag indicates addition in step ST303 (step ST314), the specified unit data associated with the integrated data ID is acquired. In step ST315, the acquired data is stored in the update data 29 using the update data output unit 28 as a data ID associated with the integrated data ID and a set of data. In step ST303, when the update flag is not added (step ST314), deletion is indicated. In this case, in step ST316, the record of the data ID related to the integrated data ID is deleted from the update data 29 using the update data output unit 28.

  As described above, according to the information processing apparatus of the fourth embodiment, the difference managed in the specified unit generated by the difference data generation apparatus according to any one of the first to third embodiments. Data and the old data of variable-length bit data managed in the specified unit, and the difference that is managed in the specified unit, and the specified unit data integration unit that integrates the old data of the variable-length bit data managed in the specified unit Applying the data to the old data integrated by the specified unit data integration unit to generate new data for the integrated specified unit, and the new specified unit obtained by the differential data applying unit It is managed in the old data by the integrated specified unit data dividing unit that divides the data into multiple specified unit data and the data generated by the integrated specified unit data dividing unit. Since an update data output unit for updating the prescribed unit data it is, can be reduced the size of the difference data as the information processing apparatus.

  Also, according to the information processing apparatus of the fourth embodiment, the integrated old data is converted so that 1 bit is expressed in 1 byte, and the new data of the integrated specified unit is converted into 1 byte in 1 bit. A bit-byte conversion unit that converts the data into an expression is provided, and the differential data application unit converts the integrated old data converted by the bit-byte conversion unit so that one bit is expressed as one byte. The difference data obtained by extracting the difference is applied to the old and new data of the variable length bit data managed in the specified unit, and the variable length bit data managed in the specified unit converted so that one bit is expressed as one byte. Since the integrated new data is generated, the size of the difference data can be further reduced.

Embodiment 5. FIG.
The difference data application processing unit 21 of the fourth embodiment may be incorporated in a navigation device that uses map information, and this will be described as a fifth embodiment.
FIG. 11 is a block diagram showing a configuration of the mobile navigation apparatus according to the fifth embodiment. The mobile navigation device 30 according to the fifth embodiment includes a map display unit 31 that displays a map, a route guidance processing unit 32 that calculates and guides a route to a specified destination, a GPS receiver 33, a locator, and a gyro sensor. And the like, and a map database (map DB) 35 for managing map data. Since these have the same system configuration as a mobile navigation device represented by normal car navigation, details of each part are omitted. Other configurations are the same as the configuration of the fourth embodiment shown in FIG. 8, and thus the same reference numerals are given to corresponding portions and the description thereof is omitted.

  The old data 7 and the difference data 8 in the fifth embodiment are map data, and the map difference can be updated by using the difference data application processing unit 21 in the mobile navigation device 30.

  As described above, according to the mobile navigation device of the fifth embodiment, the mobile navigation device is managed in the specified unit generated by the differential data generating device according to any one of the first to third embodiments. The difference data and the old data of the variable length bit data managed in the specified unit are input, and the specified unit data integration unit that integrates the old data of the variable length bit data managed in the specified unit, and is managed in the specified unit Applying the difference data to the old data integrated by the specified unit data integration unit to generate new data of the integrated specified unit, and the integrated specified unit acquired by the difference data applying unit The integrated default unit data divider that divides the new data into a plurality of default unit data and the data generated by the integrated default unit data divider In an update data output unit for updating the prescribed unit data managed, since the old data and the difference data set as the map data, it is possible to reduce the size of the map data as the mobile navigation device.

  Further, according to the mobile navigation device of the fifth embodiment, the integrated old data is converted so that 1 bit is expressed in 1 byte, and the new data of the integrated specified unit is 1 bit in 1 byte. A bit-byte conversion unit that converts the data so that the expression is expressed by the bit-byte conversion unit, so that the differential data application unit is configured so that one bit is expressed by 1 byte with respect to the integrated old data converted by the bit-byte conversion unit. Variable length bit data managed in the specified unit converted so that 1 bit is expressed as 1 byte by applying the difference data extracted to the old and new data of the variable length bit data managed in the converted specified unit Since the new integrated data is generated, the size of the map data can be further reduced.

  Further, within the scope of the present invention, the invention of the present application can be freely combined with each embodiment, modified with any component in each embodiment, or omitted with any component in each embodiment. .

  1, 1a, 1b Variable length binary specified unit data input unit, 2 binary differential data generation unit, 3 differential data output unit, 4 arithmetic processing means, 5 input data, 6 new data, 7 old data, 8 differential data, 9 storage Means, 10 prescribed unit data acquisition unit, 11 bit / byte conversion unit, 12 data compression unit, 13 byte unit common part judgment unit, 14 difference presence / absence judgment unit, 15 data size comparison unit, 16 error detection code comparison unit, 17 regulation Unit data integration unit, 18 integration regulation unit data management unit, 19 information processing device, 20 DB, 21 differential data application processing unit, 22 communication device, 23 differential data distribution server, 24 differential DB, 25 communication device, 26 differential data application Part, 27 integrated regulation unit data division part, 28 update data output part, 29 update data, 30 mobile object Geshon device 31 the map display section, 32 a route guidance processing unit, 33 GPS receiver, 34 a sensor, 35 a map DB.

Claims (9)

A bit-byte conversion unit that converts old and new data of variable length bit data managed in a prescribed unit as input, and converts each of the new and old data so that 1 bit represents 1 byte,
A differential data generation unit that generates differential data of old and new data in bytes converted by the bit-byte conversion unit;
A difference data generation apparatus comprising: a difference data output unit that outputs difference data generated by the difference data generation unit as specified unit difference data.   2. The difference data generation apparatus according to claim 1, wherein the prescribed unit is a map mesh unit.   2. The difference data generation apparatus according to claim 1, wherein the prescribed unit is an administrative district unit on a map. A difference presence / absence determination unit that determines the presence / absence of a difference between the old and new data;
4. The bit-byte conversion unit and the difference data generation unit perform processing on data other than a prescribed unit of data determined as having no difference by the difference presence / absence determination unit. The difference data generation device according to any one of the above. A difference presence / absence determination unit that determines the presence / absence of a difference in old and new data of variable-length bit data managed in a prescribed unit;
A specified unit data integration unit that integrates data of a specified unit determined to have a difference by the difference presence determination unit;
A bit-byte conversion unit that converts the data of the old and new data so that each bit is represented by 1 byte, for the data integrated by the specified unit data integration unit;
A differential data generation unit that generates differential data of old and new data in bytes converted by the bit-byte conversion unit;
A differential data generation apparatus comprising: an integrated specified unit data management unit that outputs difference data generated by the difference data generating unit as integrated specified unit difference data obtained by integrating a plurality of specified unit data. The difference data managed by the prescribed unit generated by the difference data generating device according to any one of claims 1 to 5 and the old data of the variable length bit data managed by the prescribed unit are input, A specified unit data integration unit that integrates old data of variable length bit data managed in the specified unit;
Applying the difference data managed in the specified unit to the old data integrated by the specified unit data integration unit, and generating a new data of the integrated specified unit;
An integrated prescribed unit data dividing unit for dividing the new data of the integrated prescribed unit acquired by the differential data application unit into a plurality of prescribed unit data;
An information processing apparatus comprising: an update data output unit configured to update prescribed unit data managed in the old data with data generated by the integrated prescribed unit data dividing unit. Bit / byte conversion unit for converting the integrated old data so that 1 bit is expressed in 1 byte, and converting the integrated new data of the specified unit so that 1 byte is expressed in 1 bit With
The differential data application unit is configured to update the old and new variable-length bit data managed in a specified unit in which one bit is converted into one byte representation of the integrated old data converted by the bit-byte conversion unit. The difference data extracted from the data is applied to generate new data integrated with variable-length bit data managed in a specified unit converted so that 1 bit is expressed as 1 byte. The information processing apparatus according to claim 6. The difference data managed by the prescribed unit generated by the difference data generating device according to any one of claims 1 to 5 and the old data of the variable length bit data managed by the prescribed unit are input, A specified unit data integration unit that integrates old data of variable length bit data managed in the specified unit;
Applying the difference data managed in the specified unit to the old data integrated by the specified unit data integration unit, and generating a new data of the integrated specified unit;
An integrated prescribed unit data dividing unit for dividing the new data of the integrated prescribed unit acquired by the differential data application unit into a plurality of prescribed unit data;
An update data output unit that updates the specified unit data managed in the old data with the data generated by the integrated specified unit data dividing unit;
A mobile navigation apparatus, wherein the old data and the difference data are map data. Bit / byte conversion unit for converting the integrated old data so that 1 bit is expressed in 1 byte, and converting the integrated new data of the specified unit so that 1 byte is expressed in 1 bit With
The differential data application unit is configured to update the old and new variable-length bit data managed in a specified unit in which one bit is converted into one byte representation of the integrated old data converted by the bit-byte conversion unit. The difference data extracted from the data is applied to generate new data integrated with variable-length bit data managed in a specified unit converted so that 1 bit is expressed as 1 byte. The mobile navigation device according to claim 8.

Images