JP4477947B2 - Differential application embedded device system and stored data changing method - Google Patents

Description

  The present invention relates to a difference extraction and application method and apparatus for efficiently updating stored data when updating stored data stored in a storage device of an embedded device such as an in-vehicle terminal or a mobile phone.

As a first conventional example of a system for updating stored data in an embedded device, for example, according to “Road map correction data supply device” in Patent Document 1, a differential update technique for map data on an in-vehicle terminal is described. However, the method for extracting the difference data is not mentioned, and the method for applying the difference data to the old data only describes that the difference data is simply applied to the old data as it is.
As a second conventional example, according to “Information processing apparatus and method, and recording medium” of Patent Document 2, an update method using difference data between versions of a program incorporated in an embedded device is disclosed. However, it is a method of reducing the amount of distribution by compressing and distributing the difference data, and does not touch on reducing the difference data itself.
As a third conventional example, according to “Map data processing apparatus and method” in Patent Document 3, when determining the degree of coincidence from different map information to obtain a standard map, attention is paid only to the difference between these two pieces of map information. And the difference is shown. And taking or not taking differences depends on other logic.

By the way, as a differential data distribution means for updating the storage data stored in the storage device of the embedded device, a conventional method using a storage medium such as a CD-ROM or a DVD-ROM, a personal computer (PC) and a cable are used. A method of connecting and transferring differential data from a PC has been mainstream, but in recent years, a method of distributing differential data using a network, particularly a wireless network, has begun to spread. In a method in which the data transfer speed is inferior to that of a storage medium such as a CD-ROM or DVD-ROM or a cable connection with a PC as in a wireless network, it is desired that the difference data to be distributed is small. That is, in a wireless network with a high frequency of data transmission / reception, a system with a small amount of transmission / reception data is desired for effective use of channels and shortening of processing time.
On the other hand, the embedded device receiving the distribution has improved its processing capability, and has been powered up so that it can take charge of the related processing when updating the differential data that has been performed at the distribution source.
JP-A-7-92906 Japanese Patent Laid-Open No. 2001-166941 JP 2002-166941 A

The conventional differential data distribution apparatus is configured as described above, and ultimately aims to reduce the amount of memory used in the embedded device or to efficiently perform update processing. There is no consideration that directly reduces the amount of distribution data from the distribution source. In other words, the emphasis is placed on performing many processes in advance at the distribution source so that the processing load on the embedded device is lightened. Therefore, in each of the above conventional examples, there is no mention of reducing the difference data at the time of distribution.
In other words, it is generally assumed that processing is performed for the above purpose, and when the stored data of an embedded device is corrected, even if the correction is logically small, the physical actual storage As data, there is a problem that the correction content becomes large and the amount of distribution data increases.

  The present invention has been made to solve the above-described problems, and reduces the size and distribution amount of differential update data when updating data in a format that can be logically small but physically large. The purpose is to do. Specifically, by extracting the difference information between the old version data and the new version data at the time of data update based on logical information, the size of the difference data is expressed small, and this small difference data is distributed, The purpose is to reduce the amount of communication and the communication time by restoring the detailed difference compared with the original detailed reference data at the distribution destination and making it the new version data.

The differential application embedded device according to the present invention, the storage unit for storing the storage data after conversion to convert the input data before the conversion representing the logic description information to read the computer and operable data,
The stored data after conversion is read out and subjected to reverse conversion, and the new version input data is obtained by applying the difference information that is the change in the input data before conversion to the data after the reverse conversion. Converting the new version input data to obtain converted new version stored data, and replacing the original converted stored data in the storage unit with the obtained new version stored data; Prepared.

  As described above, the storage data after conversion, which is data that can be read by the computer, is stored, and the change is applied to the reverse conversion of the storage data, the application of the difference information to the data after the reverse conversion, and the new version obtained by the application Since the conversion is performed by converting the input data, the difference information can be reduced, and the amount of communication and the time can be reduced.

Embodiment 1 FIG.
A difference data distribution device, a difference application device, and a system that reduce the amount of distribution data to an embedded device will be described with reference to the drawings.
FIG. 1 is a block diagram showing a concept of a system including a difference data extraction device and an application device according to Embodiment 1 of the present invention. FIG. 2 is a diagram showing the configuration of the development device at the distribution source, and FIG. 3 is a diagram showing the configuration of the difference extraction device for obtaining difference data at the distribution source. FIG. 4 is a diagram illustrating a configuration of an embedded device that receives distribution.
First, the configuration of the system will be described. In FIG. 1, the development device 11 is a device that generates storage data from input data. The first storage data 16 generated by the development device 11 is stored in a readable / writable storage device 15 in the embedded device 13 at the time of product shipment. Is done. The difference extraction device 12 on the distribution side is used when a version upgrade occurs in the (old version) stored data 16 of the embedded device 13. The difference data 17 between the old version stored data 16 and the new version stored data 18 is used. And the extracted difference data is transmitted to the embedded device 13 as the distribution destination. In the embedded device 13 that has received the transmission, the built-in difference application device (unit) 14 performs reverse conversion on the old version stored data 16 and compares it with the transmitted difference data, and creates the new version pre-conversion input data reflecting the difference data. Then, this is converted to generate new version storage data 18 and written in the storage device (unit) 15.
The development device 11 and the difference extraction device 12 may be on the same device or on different devices.

In order to reduce the amount of difference data to be distributed, which is the main point of the present embodiment, the difference extracting device 12 and the difference applying device 14 of the embedded device 13 are characterized.
The development apparatus 11 shown in FIG. 2 converts the input data 111 before conversion by the conversion function 113 in order to generate the first storage data 16 to be incorporated into the embedded device 13 at the time of shipment of the embedded device. Although it is generated, it becomes the first stored data 16 in the state stored in the embedded device.
Also, the difference extraction device 12 in the present embodiment shown in FIG. 3 stores the old version input data, and the input data from the stored old version input data 121 and new version input data 122 for the subsequent version upgrade. Difference data 17 is generated in a format before conversion for upgrading using the difference extraction function 123.

On the other hand, the embedded device 13 has a difference application device 14 that is a new element, a storage device 15, a CPU (not shown), a memory, and a communication unit that communicates with the difference extraction device 12. Various processes are performed using the stored data 16 stored. Further, in the configuration of FIG. 4 and the subsequent FIG. 18, functions such as an inverse conversion function are executed by the CPU executing a program described in a program memory (not shown). The same applies to the following second and third embodiments. Similarly, the old version input data and the difference data refer to data temporarily stored in the memory. However, in the present embodiment, the description will focus on the version upgrade operation in which the difference data 17 extracted by the difference extraction device 12 is received by the communication unit and the stored data 16 is updated.
The difference application device 14 uses a difference data 17 obtained via an external storage medium such as a CD-ROM or DVD-ROM or a network such as a wireless network to upgrade the stored data to a new version. The stored data 18 is written into the storage device 15. After the upgrade, the embedded device 13 sets the upgraded version of the new version storage data 18 as the storage data 16 thereafter.

In order to reduce the amount of difference data to be distributed, which is the main point described above, the load on the embedded device increases slightly, and the difference application device 14 is required.
FIG. 4 is a functional block diagram showing the configuration of the embedded device in the present embodiment. FIG. 5 is a diagram illustrating the operation of the difference application device 14 represented by a flow. In these drawings, the difference receiving function 131 of the difference applying device 14 receives the difference data 17 before conversion extracted by the difference extracting device 12 in S131. Further, the old version stored data 16 is read from the storage device 15 by the data reading function 132 in S132, and reversely converted by the inverse conversion function 133 in S133 to generate the old version input data 134 before conversion. The old version input data 134 is identical or logically identical to the old version input data 121 of FIG. Accordingly, when the difference data 17 before conversion is applied to the old version input data 134 by the difference data application function 135, new version input data 136 that is exactly the same as or logically the same as the new version input data 122 of FIG. 3 is generated in S136. Can do.

  The conversion function 137 converts the new version input data 136 in S137 to obtain the new version stored data 18. The data writing function 138 writes the new version storage data 18 to the storage device 15 in S138. As a writing method, the data writing function 138 overwrites the old version storage data 16 in the storage device 15 with the new version storage data 18 or temporarily writes the new version storage data 18 in an area different from the old version storage data 16 of the storage device 15. After the processing of the difference application device 15 is completed, the writing device handles the new version stored data 18 as processing target data, that is, the old version stored data 16.

  With the above processing, the embedded device 13 can perform processing using the upgraded storage data. In addition, since the difference between the input data before conversion where the difference data becomes small is used instead of the difference between the stored data after conversion where the difference data becomes large, the difference extraction device 12 changes to the difference application device 14. The size of the difference data 17 to be transmitted can be reduced.

Next, examples of formats before and after conversion will be described with reference to FIGS. 6 to 14 by taking specific map data as an example.
6A is an image of an old version map, and FIG. 6B is an image view of a new version map. Each map image shows a part of the entire map data. The small circles assigned to A to H in the old map 41 are two nodes such as nodes, A-B, and B-C. A line connecting the two is called a link, and a link string such as A-B-C-D-E is called a route. Links and routes indicate roads on a map, for example. In the old map 41, there are two routes A-B-C-D-E and F-B-G-H, and the two routes intersect at the node B.
Then, a new route J-A-K is added by upgrading from the old version map 41 to the new version map 42, whereby a new node I is added on the old version route A-B-C-D-E.

FIG. 7 shows an example of input data before conversion in the old version map 41.
A number is assigned to each route (route A-B-C-D is route 1 and F-B-G-H is route 2), and node information is described for each route. Each node on the route is shown in the order of appearance in the route, and relative coordinates (the lower left coordinate of the mesh is 0, 0) in the mesh are described as node information in each node.

FIG. 8 shows an example of stored data after conversion in the old version map 41. The stored data includes route information 52 and node information 53.
The route information 52 describes the link ID, start node ID, and end node ID of each route. The link IDs are assigned sequentially in the order of appearance in each route (1-2 after 1-1, 1-2 after 1-2). The start node ID and end node ID indicate the node IDs described in the node information 53. The node information 53 describes information on all nodes on the mesh. The description order of the nodes in the node information 53 is first sorted by the Y coordinate, and those having the same Y coordinate are described in the order sorted by the X coordinate. Node IDs are assigned sequentially in the sort order.

FIG. 9 shows input data before conversion of the new version map 42, and FIG. 10 shows storage data after conversion of the new version map 42. Node, link, and route information that is added when the old map 41 is upgraded to the new map 42 is added according to the format.
Here, an example of difference data when difference information is extracted between route information 52 and node information 53 which are stored data of an old version map, and route information 62 and node information 63 which are stored data of a new version map is shown. 11 shows. Since the node information of the stored data is assigned sequential node IDs in the sorted order, the node IDs 3 to 8 of the node information 53 of the old version stored data are changed in the new version. In this way, in order to reduce the load on the writing device side, it is usual to send the difference data in which the node number has been reassigned in advance by the distribution source. Therefore, in the image of FIG. 6, only one simple route is added, but the processing requires a large-scale change or additional processing as many as 17 lines.
Thus, in the node ID 4 of the old version storage data, the cross link information is changed from the original 1-1 to 1-2 by adding the node of the route 1. In the stored data route information, since the node ID of the node information to be referred to is greatly different between the old version and the new version as described above, addition and correction occur for all link IDs. When the difference information is extracted from the storage data after the conversion in this way, the difference data size becomes very large even with the modification that only adds one route.

  Next, conversion when difference information is extracted between the input data 51 before conversion of the old version map (corresponding to the old version input data 121 of FIG. 3) and the input data 61 before conversion of the new version map (corresponding to the new version input data 122). An example of the previous difference data is shown in FIG. The difference information 72 only needs to specify the addition of the node I to the route 1 and the new creation of the route 3, and the size is 5 items compared to the number 17 items of the difference data amount in the storage data after conversion. It turns out that it is small.

Finally, an example of a method of upgrading the stored data in the embedded device using the pre-conversion difference information 72 between input data will be shown. In the following example, the old version input data 121 of the difference extracting device 12 and the old version input data 134 of the difference applying device 14 are logically the same, but physically different from each other.
First, the reverse conversion function 133 of the difference application device 14 performs the following processing from the route information 52 and the node information 53 that are the old version storage data to the input data 81 before conversion shown in FIG. 13 (corresponding to the old version input data 134 in FIG. 4). Convert to
That is, as the detailed procedure, for the route 1 of the route information 52 of the old version storage data 16, the coordinates of the start node and end node of the link ID 1-1 are retrieved from the node information 53 using the ID. Then, the coordinates of the first node and the second node in the route 1 of the input data 81 are described, and an appropriate node name is assigned as shown in FIG. In the example of FIG. 13, A-1 is assigned to the first node and A-2 is assigned to the second node. Further, when the end node is searched from the node information 53 and the corresponding node has cross link information, the node name assigned by the input data 81 is associated with the corresponding node of the node information 53 (in this example, the node Associate node name A-2 with ID4).

Next, the coordinates of the end node of the link ID 1-2 are retrieved from the node information 53 and described as the third node of the input data 81. Thereafter, the above process is continued for all the links of the route 1.
When the process of route 1 is completed, the process of route 2 is executed next. The processing for route 2 is basically the same as the processing for route 1, but the node name A-2 is associated with node ID 4 when searching for the end node of link ID 2-1. The same node name A-2 is assigned to the nodes.
Through the above processing, the old version of the input data 81 is generated by converting the route information 52 and the node information 53 in the old version of the stored data.

  Next, the difference applying device 14 applies the difference information 72 (corresponding to the difference data 17) distributed by the difference data applying function 135 to the input data 81, and the input data 91 (before conversion) shown in FIG. New version input data 136 of FIG. 4) is generated. The difference applying device 14 first inserts the node I into the route 1 according to the difference information 72. Here, since there is a possibility that the inverse transformation function 133 has assigned the node name I to another node, the differential data application function 135 uniquely assigns the node name C-1 as shown in FIG. At the same time, the node name I72b in the difference data 72 and the node name C-1 91b of the input data 91 are associated with each other.

  Next, route 3 is added to input data 91, and nodes J, I, and K of difference information 72 are changed to node names C-2, C-1, and C-3, respectively, and added to route 3. The node I of the difference information 72 is associated with the node name C-1 in the processing of the route 1, and the node I is determined as the node name C-1 in the input data 91 also in the route 3.

Finally, the conversion function 137 of the difference application device 14 will be described.
The conversion function 137 converts the input data 91 before conversion into stored data. First, all the information of all the nodes included in the input data 91 is extracted, and information on whether or not the node is the end point of the intersection link, the reference source route, and what number node of the reference source route is included in the node information. Associating whether it is referenced. For example, the node C-1 of the input data 91 is associated with the fact that it is the end point of the cross link, and the reference source is the second node of the route 1 and the second node of the route 3. The node name is discarded at this point.

After the extraction and association of the node information is completed, the nodes are sorted with respect to the X coordinate and the Y coordinate, and node IDs are assigned sequentially in the sorted order. The route ID of the cross link information can be uniquely determined from the reference source route and the node information. For example, since the node C-1 is referred to by the second node of the route 1 and the second node of the route 3, the route IDs of the cross link information can be specified as 1-1 and 3-1, respectively.
The generation of the node information 63 of the stored data is completed by the above processing.

Next, a node ID is associated with each node of the input data 91. For example, node ID 6 is assigned to node J of input data 91. After that, each route of the input data is converted into a route information format of the stored data for each route, and a serial link ID is assigned, thereby completing generation of the route information 62 of the stored data.
The operation of the difference application device 14 has been described above with reference to FIGS.

In the above description, update of stored data using difference data before conversion was described using map data as an example. However, by replacing the conversion function with a compiler and the reverse conversion function with a decompiler, program data can be used instead of map data. However, the same operation can be performed with the configuration of the present embodiment. In this case, the gist of the present embodiment can be applied to data compressed by a compression algorithm instead of map data by replacing the conversion function with compression and the inverse conversion function with decompression.
Hereinafter, an example in which the program software of the embedded device is changed from the old version (a) to the new version (b) by compression and decompression will be described with reference to FIG. In FIG. 15 (a), the old version storage data 102 after the conversion is obtained by compressing and expressing the old version input data 101 before conversion (corresponding to the old version input data 121 in FIG. 3) using Huffman coding which is a known technique. It is assumed that it is stored in 13. Here, the dictionary 103 is dictionary data used when compressing the old version input data. It is assumed that the new version input data 201 in which the character “d” is added to three places of the old version input data 101 is generated by the version upgrade. In this case, the new version storage data 202 is generated using Huffman coding, but the dictionary 203 used at this time is different from the dictionary 103 used in the old version compression.

As can be seen from FIG. 15, although there is a slight change between the input data before conversion of the old version and the new version, there is no common part between the stored data after conversion of the old version and the new version. Therefore, when the difference information between the stored data is transmitted in the format after conversion, all the information of the new version stored data 202 is necessary, and the dictionary data is also changed, so the changed dictionary data (FIG. 15). In this example, “a”, “b”, and “d” are dictionary data) also need to be transmitted.
On the other hand, when the difference data before conversion between the input data is transmitted, only the information that the character “d” is added to the three places shown in FIG. That is, the amount of transmitted data is clearly smaller than when the difference is extracted between the stored data after conversion.

Next, how the difference data extracted between the input data is applied in the difference application device 14 will be described.
The difference application apparatus stores the old version storage data 102 and the old version dictionary 103, and the old version input data 101 is generated from these pieces of information using an inverse conversion (decompression) function. Next, the received difference data is applied to generate new version input data 201 before conversion. Then, the new version dictionary 203 and the new version stored data 202 are generated using Huffman coding, and the version upgrade is completed. In order to ensure that the new version storage data generated on the development device side and the new version storage data in the embedded device are completely the same, the compression algorithm of the development device and the embedded device has exactly the same implementation. To do. This is because the output may change depending on the implementation even if the same algorithm is used.
Through the above processing, the compressed data stored in the embedded device can be upgraded using smaller difference data. In the present embodiment, Huffman coding is used as a compression algorithm, but any known lossless compression algorithm can be used.

  In the above embodiment, the embedded device difference application device 14 has been described as hardware. However, the embedded device 13 uses a CPU and a memory (not shown) as functions to show the functions shown in the difference application device 14 in FIG. And the operation flow of FIG. 5 may be executed. That is, software executable by a computer may be incorporated and executed as a method.

Embodiment 2. FIG.
A difference data distribution device and a difference application device in which the difference data 17 is further reduced will be described.
FIG. 16 is a block diagram illustrating functions of the difference extraction device 12b according to the second embodiment of the present invention. In place of the old version input data and the new version input data in the previous embodiment, the difference extraction device 12b first reversely converts the old version converted storage data 221 and the new version stored data 222 by the reverse conversion function 223, respectively. The old version input data 224 and the new version input data 225 are generated. The input data 224 and 225 generated by the inverse conversion function 223 is exactly the same as or logically the same as the input data used by the development apparatus 11 of FIG. 2 to generate the stored data 221 and 222.
The input data difference extraction function 226 extracts the difference between the old version input data 224 and the new version input data 225 to generate the difference data 17.

The embedded device in the present embodiment has the same configuration as that of the embedded device 13 in the first embodiment shown in FIG. However, the inverse transformation function 133 of the difference application device 14 has exactly the same function as the inverse transformation function 223 of the difference extraction device 12b, and the input data 134 generated by the inverse transformation function 133 is generated by the inverse transformation function 223. The input data 224 is exactly the same.
With the above configuration, the embedded device can perform processing using the upgraded storage data, as in the first embodiment. In addition, since the difference between the input data in which the difference data becomes small is used instead of the difference in the storage data in which the difference data becomes large, the difference data 17 transmitted from the difference extraction device 12b to the difference application device 14 is used. The size can be reduced.

  Further, unlike the first embodiment, the second embodiment has the same inverse transform function, so that the difference extraction device 12 uses the input data used for difference extraction and the difference application device 14 uses the input data used for difference application. In the first embodiment, means for uniquely changing the node name in the difference application device, which is a means for absorbing physical differences between input files in difference extraction and difference application in the difference data application function. Is no longer necessary. Therefore, there is an advantage that processing of the difference data application function becomes easy.

Embodiment 3 FIG.
Another difference data distribution apparatus and difference application apparatus in which the difference data 17 is further reduced will be described.
FIG. 17 is a block diagram showing functions of the difference extraction device 12c in the present embodiment. Instead of converting the stored data into the input data in the previous embodiment, intermediate data is obtained, and the intermediate difference data is distributed therefrom. That is, the difference extraction device 12c generates the old version intermediate data 324 and the new version intermediate data 325 by using the inverse conversion function 323 for the old version stored data 321 and the new version stored data 322, respectively. The intermediate data difference extraction function 326 generates difference data 17 between the old version intermediate data 324 and the new version intermediate data 325.

Correspondingly, FIG. 18 is a block diagram showing functions of the embedded device 13c in the present embodiment.
In the figure, when the difference receiving function 331 of the difference applying device 14c receives the difference data 17 extracted by the difference extracting device 12c, the data reading function 332 reads the old version stored data 16 from the storage device 15 at the same time, and the inverse conversion function In step 333, intermediate data 334 is generated. The intermediate data 334 is exactly the same as the old version intermediate data 324 in FIG.
The difference data application function 335 applies the difference data 17 to the old version intermediate data 334 to generate new version intermediate data 336 identical to the new version intermediate data 325 of FIG. The conversion function 337 converts the new version intermediate data 336 into the new version stored data 18, and the data writing function 338 writes the new version stored data 18 in the storage device 15. As this writing method, the new version storage data 18 is overwritten on the old version storage data 16 in the storage device 15 or the new version storage data 18 is once written in a different area from the old version storage data 16 of the storage device 15. Then, after the processing is completed, the old version storage data 16 is used. Thereafter, the embedded device 13c handles this stored data as data to be processed.

Through the above processing, the embedded device can perform processing using the upgraded storage data as in the first and second embodiments. In addition, since the difference between the input data where the difference data becomes smaller is used instead of the difference between the stored data where the difference data becomes larger, the size of the difference data transmitted from the difference extraction device to the difference application device is reduced. can do.
Further, as in the second embodiment, the intermediate data used for differential extraction by the differential extraction device and the intermediate data used by the differential application device for differential application are completely the same by having the same inverse transform function, A means for absorbing physical differences between intermediate files between difference extraction and difference application in the difference data application function becomes unnecessary. Therefore, there is an advantage that the processing of the difference data application function becomes easy.

  Further, in the present embodiment, unlike the second embodiment, the difference extraction is performed by defining a format that reduces the difference data size. Therefore, when differential data is extracted between input data, differential extraction and differential application with a small differential data size can be applied even to a system that uses input data whose differential data size is large. There is also an advantage that.

Next, an example of program compilation and decompilation using specific intermediate data will be described with reference to FIG.
FIG. 19A shows the old version input data 301 (source code written in C language). By compiling this in the development environment, the old version storage data 302 of FIG. 19B is generated. Note that the old version stored data 302 in FIG. 19B is data in hexadecimal notation where the underlined portion is actually stored in the storage means in the embedded device, and other descriptions are explanations of the stored data. It is. The old version intermediate data 303 (C language source code) shown in FIG. 19C is generated by decompiling the old version storage data 302. In a programming language such as C language, it is impossible to decompile the object file generated by compiling the source code to generate the original source code, but by decompiling in accordance with certain rules, It is possible to generate source code (intermediate data) in a form close to that of the source code. The old version input data 301 and the old version intermediate data 303 have different variable names, function names, etc., but the actual processing is the same, and the result of compiling them is the same as the old version stored data 302. .

FIG. 20 shows an example of new edition data. The new version input data 401 is obtained by adding one line of the description “z + = 100;” to the old version input data 301 of FIG. 19 due to version upgrade. The result of compiling the new version input data 401 is the new version storage data 402, and the result of further decompiling is the new version intermediate data 403.
Here, when the difference data is extracted between the storage data after conversion between the old version and the new version, as shown in FIG. 22, the change from the first line to the fourth line, the addition of data to the sixth and seventh lines, Information that 7 lines after the 7th line of the old version data are copied between 7 lines after the 8th line of the new version data is extracted as difference data. On the other hand, as shown in FIG. 21, when intermediate data between the old version and the new version, that is, difference data before conversion is extracted, the difference is expressed only by the information that “l3 + = 100;” is added to the seventh line. it can.

The procedure for upgrading the stored data in the embedded device 13 will be described below.
When the version upgrade occurs, the difference extraction device 12 generates the old version intermediate data and the new version intermediate data, extracts the difference data 501 in FIG. 21, and distributes it.
In the embedded device 13 that has received the difference data 501, the difference application device 14 first decompiles the old version storage data 302 to generate the old version intermediate data 303. Here, since the reverse conversion (decompilation) function of the difference application device 14 is exactly the same as the reverse conversion function of the difference extraction device 12, the generated old version intermediate data 303 is the difference extraction device 12 and the difference application device. 14 is guaranteed to be exactly the same.

Next, the difference applying device 14 applies the received difference data 501 to the old version intermediate data 303 obtained above to generate new version intermediate data 403. Then, the new version intermediate data 403 is converted by a conversion (compile) function to generate new version storage data 402 and store it in the storage means. Since the conversion function 137 of the difference application device 14 and the conversion function 113 of the development device have exactly the same function, the new version storage data generated by the difference application device and the new version storage data generated by the development device are exactly the same. Is guaranteed.
Through the above processing, the program data stored in the embedded device can be upgraded using smaller difference data.

It is a block diagram which shows the structure of the difference extraction apparatus in Embodiment 1 of this invention, a difference application apparatus, and its system. 1 is a block diagram illustrating a configuration of a development device according to a first embodiment. It is a figure which shows the structure of the difference extraction development apparatus in Embodiment 1. FIG. It is a figure which shows the structure of the built-in apparatus in Embodiment 1, and its difference application apparatus. FIG. 6 is a flowchart showing the operation of the difference application device in the first embodiment. FIG. 6 is an image diagram for explaining input data before conversion in the first embodiment. 6 is a diagram illustrating an example of input data before conversion in the first embodiment. FIG. 6 is a diagram illustrating an example of stored data after conversion in the first embodiment. FIG. 6 is a diagram illustrating an example of new version input data before conversion in the first embodiment. FIG. 6 is a diagram illustrating an example of new version storage data after conversion in the first embodiment. FIG. 6 is a diagram illustrating an example of difference data based on stored data in Embodiment 1. FIG. 6 is a diagram illustrating an example of difference data based on input data according to Embodiment 1. FIG. 6 is a diagram for explaining an inverse conversion function of the difference application apparatus according to Embodiment 1. FIG. 6 is a diagram for describing a difference data application function of the difference application device according to Embodiment 1. FIG. 6 is a diagram illustrating an example of compression and decompression performed by the difference application device in Embodiment 1. FIG. It is a figure which shows the difference extraction apparatus structure in Embodiment 2 of this invention. It is a figure which shows the difference extraction apparatus structure in Embodiment 3 of this invention. FIG. 11 is a diagram illustrating a configuration of an embedded device and a difference application device thereof according to Embodiment 3. FIG. 20 is a diagram of old version data for explaining an example of compiling and decompiling performed by the difference applying apparatus according to the third embodiment. FIG. 20 is a diagram of new version data for explaining an example of compiling and decompiling performed by the difference applying apparatus according to the third embodiment. FIG. 16 is a diagram illustrating an example of intermediate data and difference data thereof in the third embodiment. FIG. 11 is a diagram showing old version storage data and new version storage data in the third embodiment.

Explanation of symbols

  11 development device, 12, 12b difference extraction device, 13 embedded device, 14 difference application device (part), 15 storage device (part), 16 old version storage data, 17 difference data, 18 new version storage data, 111 input data, 112 storage Data, 113 conversion function, 121 old version input data, 122 new version input data, 123 input data difference extraction function, 131 difference reception function, 132 data read function, 133 reverse conversion function, 134 old version input data, 135 difference data application function, 136 New version input data, 137 conversion function, 138 data write function, S131 difference reception step, S132 old stored data read step, S133 reverse conversion step, S137 conversion step, S138 data write step, 221 old version stored data, 222 new version Storage data, 223 reverse conversion function, 224 old version input data, 225 new version input data, 226 input data difference extraction function, 321 old version storage data, 322 new version storage data, 323 reverse conversion function, 324 old version intermediate data, 325 new version intermediate data, 326 Intermediate data difference extraction function, 331 Difference reception function, 332 Data read function, 333 Reverse conversion function, 334 Old version intermediate data, 335 Difference data application function, 336 New version intermediate data, 337 conversion function, 338 data write function.

Claims (8)

And embedded devices which stores old data stored with the first format, the old plate storage data in which the embedded device and stored by differential extraction device for generating differential data for updating to the new version stored data having the first format And
The difference extraction device
A first reverse conversion that converts the old version storage data and the new version storage data into a second format in which the size of the difference data is smaller than that of the first format, and generates the old version intermediate data and the new version intermediate data. Function and
An intermediate data difference extracting function of generating differential data between the first old intermediate data and new version intermediate data inverse conversion function is generated,
The above embedded devices are
A storage unit for storing the old version storage data;
A difference reception function for receiving difference data generated by the difference extraction device;
The old plate storage data in which the storage unit is stored, the converted to a second format, the second inverse transform function to generate old intermediate data of the same old intermediate data the first inverse transform function is generated And
For the old intermediate data the second inverse transform function is generated by applying the difference data in which the difference receiving function has received the first same new edition intermediate data inverse conversion function is generated in the new edition intermediate data A difference data application function for generating
A conversion function for converting the new version intermediate data generated by the difference data application function into the first format and generating new version storage data identical to the new version storage data;
Difference application embedded device system characterized in that the conversion function a new plate stored data generated, and a data writing function to Ru is stored as the old data stored in the storage unit. The first format and the second format is the format of the data representing a map,
Said first format, a node representing the point on the map, a format arranged in the coordinate order of the nodes,
Said second format difference application embedded device system according to claim 1, characterized in that the route representing the roads on the upper Symbol map is a format that represents a sequence of nodes constituting the route. The first format is a format obtained by compressing the data of the second format ,
The first inverse transformation function and the second inverse transformation function decompress the old version stored data to generate the old version intermediate data,
The conversion function, the difference applying embedded device system according to claim 1 or claim 2, characterized that you generate the new plate stored data by compressing the new edition intermediate data. The first format and the second format are formats representing programs executed by the computer,
The first format is a format that can be executed by a computer .
The first inverse transformation function and the second inverse transformation function generate the old intermediate data by decompiling the old version stored data ,
The conversion function, the difference applying embedded device system according to claim 1, characterized that you generate the new plate stored data to compile the new version intermediate data. Embedded device storing old version stored data having first format and difference extracting device for generating difference data for updating old version stored data stored in the embedded device to new version stored data having the first format In the stored data changing method in which the differential application embedded device system comprising
First inverse transform function of the difference extraction apparatus, the old storage data and the new version stored data, and converts each of said first format size smaller second format of the differential data than old intermediate It generates data and new edition intermediate data,
The intermediate data difference extraction function of the difference extraction device generates difference data between the old version intermediate data and the new version intermediate data generated by the first inverse conversion function ,
The storage unit of the embedded device stores the old version storage data ,
Difference reception function of the embedded device receives the differential data the difference extraction unit is generated,
The second reverse conversion function of the embedded device converts the old version stored data stored in the storage unit into the second format, and the same old version as the old intermediate data generated by the first reverse conversion function Generate intermediate data ,
Difference data application functions of the embedded device, for the old intermediate data the second inverse transform function is generated by applying the difference data in which the difference receiving function has received the first inverse conversion function generation Generate new intermediate data that is identical to the new intermediate data ,
The conversion function of the embedded device converts the new version intermediate data generated by the difference data application function into the first format, and generates new version storage data identical to the new version storage data,
The data write function of the embedded device, a new version stored data on Symbol conversion function is generated, store data changing method for causing stored as old data stored in the storage unit. The first format and the second format are data formats representing maps,
The first format is a format in which nodes representing points on the map are arranged in the coordinate order of the nodes,
6. The stored data changing method according to claim 5, wherein the second format is a format that represents a route representing a road on the map by a sequence of nodes constituting the route. The first format is a format obtained by compressing the data of the second format,
The first inverse transformation function and the second inverse transformation function decompress the old version stored data to generate the old version intermediate data,
7. The stored data changing method according to claim 5, wherein the conversion function compresses the new version intermediate data to generate the new version stored data. The first format and the second format are formats representing programs executed by the computer,
The first format is a format that can be executed by a computer.
The first inverse transformation function and the second inverse transformation function generate the old intermediate data by decompiling the old version stored data,
6. The stored data changing method according to claim 5, wherein the conversion function compiles the new version intermediate data to generate the new version stored data.

Images