对象数据传送系统和方法、服务器装置以及客户机装置.pdf

本发明提供一种对象数据传送系统和方法、服务器装置以及客户机装置。在传送初版数据的情况下，传送数据量多，下载时间、更新时间长。在经由网络与服务器连接的车载设备中，服务器从车载设备所保有的数据组生成取类似数据与对象数据的差分而得的差分数据，向车载设备传送差分数据以及类似数据的配置信息，该类似数据是将与对象数据类似的数据块连接得到的数据。车载设备依照接收到的类似数据的配置信息，从所保有的数据组生成类似数据，根据生成的类似数据和接收到的差分数据重组对象数据并安装。

权利要求书一种对象数据传送系统，其具备经由网络连接的服务器装置和客户机装置，将所述服务器装置具备的对象数据传送到所述客户机装置，其特征在于，
所述服务器装置具备传送数据生成部和传送部，
所述传送数据生成部确定成为所述对象数据的传送目的地的所述客户机装置的存储装置中保存的保存数据内容，从确定出的所述保存数据内容提取与所述对象数据类似的类似数据，生成提取出的所述类似数据与所述对象数据的差分数据和所述客户机装置的存储装置内的配置信息，该配置信息用于确定所述类似数据，
所述传送部向所述客户机装置发送包含所述差分数据和所述配置信息的传送数据，
所述客户机装置具备重组部，
所述重组部依照接收到的所述传送数据中所含的所述配置信息来确定所述存储装置中保存的所述类似数据，并根据确定出的类似数据和接收到的所述差分数据还原所述对象数据。
根据权利要求1所述的对象数据传送系统，其特征在于，
所述服务器装置的所述传送数据生成部从确定出的所述数据内容提取分别与所述对象数据的一部分类似的一个以上类似块，通过连接提取出的一个以上所述类似块来生成所述类似数据，使所述配置信息中包含用于生成所述类似数据而连接的一个以上所述类似块的地址、块大小和连接顺序，
所述客户机装置的所述重组部依照接收到的所述配置信息来确定将所述存储装置中保存的所述类似块连接而成的所述类似数据。
根据权利要求1所述的对象数据传送系统，其特征在于，
所述服务器装置的所述传送数据生成部管理用于确定各个所述客户机装置的识别信息和各个所述客户机装置中保存的数据的版本信息，
所述客户机装置还具备接收部，
所述接收部向所述服务器装置发送用于确定客户机装置本身的识别信息和客户机装置本身中保存的数据的版本信息，
所述服务器装置的所述传送数据生成部基于从所述客户机装置接收到的所述识别信息和所述版本信息来确定所述客户机装置的存储装置中保存的数据的内容。
根据权利要求1所述的对象数据传送系统，其特征在于，
所述服务器装置的所述传送部使所述对象数据、确定出的所述客户机装置的所述保存数据、所述类似数据、所述差分数据中任意一个以上的能够进行错误检测和/或纠错的信息包含在所述传送数据中。
根据权利要求1所述的对象数据传送系统，其特征在于，
所述服务器装置的所述传送数据生成部比较将所述对象数据压缩得到的传送压缩对象数据、将所述差分数据和所述配置信息压缩得到的传送压缩差分数据、未压缩所述差分数据和所述配置信息的传送非压缩差分数据的数据大小，将数据大小最小的数据和表示所述压缩对象的压缩类别ID作为所述传送数据来进行发送，
所述客户机装置的所述重组部参照所述压缩类别ID来选择所述传送数据的还原方法。
一种用于对象数据传送系统的服务器装置，所述对象数据传送系统将经由网络连接的服务器装置具备的对象数据传送到客户机装置，所述服务器装置的特征在于，
所述服务器装置具备传送数据生成部和传送部，
所述传送数据生成部确定成为所述对象数据的传送目的地的客户机装置的存储装置中保存的保存数据内容，从确定出的所述保存数据内容提取与所述对象数据类似的类似数据，生成提取出的所述类似数据与所述对象数据的差分数据和所述客户机装置的存储装置内的配置信息，该配置信息用于确定所述类似数据，
所述传送部向所述客户机装置发送包含所述差分数据和所述配置信息的传送数据。
一种用于对象数据传送系统的客户机装置，所述对象数据传送系统将经由网络连接的服务器装置具备的对象数据传送到客户机装置，所述客户机装置的特征在于，
所述客户机装置具备重组部，
所述重组部从所述服务器装置接收包含差分数据和配置信息的配置数据，该差分数据是基于与从客户机装置本身的存储装置中保存的保存数据内容提取出的所述对象数据类似的类似数据生成的、所述类似数据与所述对象数据的差分数据，所述配置信息是用于确定所述类似数据的、客户机装置本身的存储装置内的配置信息，
所述重组部依照接收到的所述传送数据中所含的所述配置信息来确定所述存储装置中保存的所述类似数据，并根据确定出的类似数据和接收到的所述差分数据还原所述对象数据。

说明书对象数据传送系统和方法、服务器装置以及客户机装置
技术领域
本说明书中公开的主题涉及削减在装置间传送内容（contents）、程序等数据时的数据量的技术。
背景技术
在车上对用户进行地图和地图所附带信息提供、道路指引等服务的车载设备（汽车导航：car navigation）已经普遍使用。车载设备与车实现一体化，信息和程序的更新频度低，即使设备陈旧也继续使用，使用7年到10年的情况很多。虽然在销售店铺也能够频繁更新车载设备的程序，但是需要将车载设备带到销售店铺，很麻烦。
近年，车载设备能够经由手机、无线路由器等与各种服务器连接，能够提供使用网络的服务。而且，通过具备无线网络连接功能的车载设备，还逐渐能够提供使用永久连接网络（always‑on connection network）的服务。
使用网络的服务的其中之一为程序的传送和更新。利用使用网络的程序更新体制，能够经由网络向与网络相连的所有车载设备通知更新。并且，接收到通知的车载设备的用户只要进行更新请求就能立即开始更新，更新通知和CD、SD存储卡的传送等不会花费时间和精力。
在如上所述下载程序以及数据方式的更新中，不必选择进行程序和数据更新的时间和场所，更新容易。也就是，通过构筑使用网络的程序更新系统，能够实现与不良对策相关的更新的高效化，向车载设备用户迅速提供新功能。
作为程序传送更新服务的背景技术，存在日本特开2010‑79546号公报、US2003/0212712号公报。
日本特开2010‑79546号公报中，针对“程序传送更新系统”进行了记载。通过该程序传送更新系统，能够经由网络对包括初版程序的程序进行更新（参照摘要、权利要求1以及说明书第0014段）。
US2003/0212712号公报中，针对“字节级的文件区别检测以及更新算法”进行了记载。通过该种以二进制级获取原数据（原文件）与新数据（新文件）差分的技术，能够削减更新程序的下载数据量，能够缩短下载时间（参照说明书第0026~0031段）。
日本特开2010‑79546号公报的技术没有考虑到数据量削减，在安装程序的大小较大的情况下，下载时间以及更新时间变长，会产生不能利用车载设备功能的期间。而且，为了下载而占用了所有网络带宽，可以预料到在下载过程中很难顺畅利用使用网络的服务。而且，车载电池容量有限，不能总维持长时间通电状态，还会出现在通电期间内不能完成更新的情况。
US2003/0212712号公报的技术中，在安装初版程序的情况下，由于车载设备中没有原文件，因此不能获取原文件与新文件的差分，不能削减下载数据量。
如上所述，关于车载设备中保存有原数据（原文件）的程序的更新，对于高效程序下载方法、安装方法和下载数据量削减方法，已知存在各种方法。但是，关于车载设备中没有保存有原数据（原文件）的初版程序，还没有有效的方法。不仅仅是程序，以车载设备的地图、POI（Point of Interest：兴趣点）信息、电话号码本等为代表的各种内容也存在同样的课题。
因此，希望有一种高效下载方法，即使对初版程序、内容（以下将它们总称为数据），也能够削减传送时的数据量。
发明内容
本发明中公开的是削减向车载设备等客户机设备传送内容、程序等传送对象数据（以下称作对象数据）时数据量的对象数据传送方法、以及具备该方法的对象数据传送系统、用于传送系统中的服务器装置、客户机装置以及它们中使用的程序。
例如，公开一种在包括经由网络连接的服务器装置和客户机装置的系统中将所述服务器装置所具备的对象数据传送到所述客户机装置的对象数据传送方法。
具体地，上述对象数据传送方法中，服务器装置确定成为对象数据的传送目的地的客户机装置的存储装置中保存的保存数据内容，从确定出的保存数据内容提取与对象数据类似的类似数据，生成提取出的类似数据与对象数据的差分数据和用于确定类似数据的、客户机装置的存储装置内的配置信息，向客户机装置发送包含差分数据和配置信息的传送数据，
客户机装置依照接收到的传送数据中所含的配置信息确定存储装置中保存的类似数据，根据确定出的类似数据和接收到的差分数据还原对象数据。
并且，上述对象数据传送方法还可以构成为如下方式：
服务器装置从确定出的数据内容提取分别与对象数据的一部分类似的一个以上类似块，通过连接提取出的一个以上类似块来生成类似数据，使配置信息中包含为了生成类似数据而连接的一个以上类似块的地址、块大小和连接顺序，客户机装置依照接收到的配置信息确定将存储装置中保存的类似块连接而成的类似数据。
并且，上述对象数据传送方法还可以构成为如下方式：
服务器装置管理用于确定各个客户机装置的识别信息和各个客户机装置中保存的数据的版本信息，客户机装置向服务器装置发送用于确定客户机装置本身的识别信息和客户机装置本身中保存的数据的版本信息，服务器装置基于从客户机装置接收到的识别信息和版本信息确定客户机装置的存储装置中保存的数据的内容。
并且，上述对象数据传送方法还可以构成为如下方式：
服务器装置使对象数据、确定出的客户机装置的保存数据、类似数据、差分数据中任意一个以上能够进行错误检测和/或纠错的信息包含在传送数据中。
并且，上述对象数据传送方法还可以构成为如下方式：
服务器装置比较将对象数据压缩得到的传送压缩对象数据、将差分数据和配置信息压缩得到的传送压缩差分数据、未压缩差分数据和配置信息的传送非压缩差分数据的数据大小，将数据大小最小的数据和表示压缩对象的压缩类别ID作为传送数据来进行发送，客户机装置参照压缩类别ID来选择传送数据的还原方法。
根据上述方式，能够利用车载设备所保有的数据削减通信数据量，因此能够削减通信时间和通信费用。
根据公开内容，能够实现配置包括数据和/或程序的对象数据时的通信数据量削减，其结果为，能够削减通信时间和通信费用。
附图说明
图1是举例表示实施方式中系统的硬件结构的图。
图2是通过服务器102管理车载设备101中保存的数据组、即车载设备数据117的车载设备数据表111的结构的一个例子。
图3是在服务器102中以能根据车载设备101所通知的信息确定向车载设备101传送的配置信息和差分数据的方式管理的差分数据表112的结构的一个例子。
图4是举例表示实施方式的配置信息409和差分数据412的结构的图。
图5是举例表示在实施方式的服务器102中生成配置信息409和差分数据412的步骤的图。
图6是举例表示在实施方式的车载设备101中根据配置信息409和差分数据412重组对象数据114并安装的步骤的图。
图7是举例表示实施方式的车载设备101从服务器102下载数据并安装的顺序的图。
图8是举例表示实施方式的差分数据801的结构的图。
图9是举例表示在实施方式的服务器102中生成配置信息409和差分数据801的步骤的图。
图10是举例表示在实施方式的车载设备101中根据配置信息409和差分数据801重组对象数据114的步骤的图。
图11是举例表示实施方式的车载设备101从服务器102下载数据并安装的顺序的图。
图12是举例表示实施方式中利用压缩技术得到的传送数据的结构的图。
图13是实施方式的服务器102中以能根据车载设备101所通知的信息确定向车载设备101传送的传送数据的方式管理的差分数据表112的结构的一个例子。
图14是举例表示实施方式的服务器102中将传送数据登录在差分数据表中的步骤的图。
图15是举例表示实施方式的车载设备101中根据传送数据重组对象数据114的步骤的图。
具体实施方式
以下使用附图说明实施例。
实施例1
在本实施例中，针对如下实施例进行说明：削减服务器中保存的程序和地图、POI信息、电话号码本等各种内容（总称为对象数据）的数据量，并向经由网络与服务器连接的车载设备进行发送。
图1是举例表示实施方式的车载设备数据下载系统的硬件结构的图。
图1的车载设备数据下载系统构成为包括车载设备101和服务器102以及将它们连接起来的网络103。
服务器102从车载设备101保有的数据组、即车载设备数据117提取与对象数据114类似的类似数据，生成用于在车载设备101端还原提取出的类似数据的配置信息，比较类似数据和对象数据114并生成取差分后的差分数据，向车载设备101传送包括差分数据以及配置信息的传送数据。
车载设备101依照接收到的传送数据中包含的配置信息，根据保有的数据组、即车载设备数据117生成类似数据，根据生成的类似数据和接收到的差分数据重组（也称还原）对象数据114并安装。
而且，本实施例中的安装定义为将程序和内容等对象数据114以能够利用的状态写入下文所述的非易失性存储装置105、RAM106。
网络103是连接有服务器102的网络，车载设备101经由该网络向服务器102请求下载对象数据114。
车载设备101构成为包括CPU104、非易失性存储装置105、RAM106、输入装置107、显示装置108、通信IF（Interface）109、以及将它们连接起来的总线等内部通信线（称作总线）110。CPU104进行非易失性存储装置105、RAM106、输入装置107、显示装置108、通信IF109、总线110的控制和与该控制相关的运算。该控制和运算依照非易失性存储装置105或RAM106中保存的程序来进行。
非易失性存储装置105由ROM或闪速存储器、SD存储卡、硬盘等构成，在本实施例中，非易失性存储装置105存储车载设备ID115、车载设备数据版本116、车载设备数据117。车载设备ID115是车载设备101固有的ID。车载设备数据版本116是车载设备数据117的版本，能够通过车载设备ID115和车载设备数据版本116确定车载设备数据117。车载设备数据117是程序、文件、地图、POI信息等用于车载设备101向用户提供以道路指引为代表的各种服务的程序和数据。空闲区域118是用于保存新程序和文件等各种数据的区域。
接收程序128和重组程序129是车载设备数据117中保存的数据的一种。接收程序128是经由网络向服务器102请求下载重组对象数据114所需要的数据的程序，重组程序129是根据从服务器102下载的数据重组对象数据114的程序。
在本实施例中，给出的是非易失性存储装置105中保存的除车载设备ID115、车载设备数据版本116之外的数据全部包含在车载设备数据117中的例子，但是没有必要将所有数据包含在车载设备数据117中。例如，可以是车载设备数据117中不包含接收程序128和重组程序129的结构。
RAM106主要使用DRAM等易失性存储器，保存CPU104执行的程序、暂时内容。输入装置107是键、触摸面板等指示设备、搭载有车载设备101的车辆的各种传感器，向CPU104通知用户的操作、车辆或者车辆所面临的外界的状态。显示装置108由液晶显示器等构成，向用户通知CPU104的运算结果、地图、POI信息、道路指引信息等。通信IF109是与网络103连接的有线或者无线的接口。通信IF109可以不是直接连接网络103的接口。例如，可以是与手机、个人计算机、无线路由器连接的接口，通过这些装置与网络103连接。总线110将CPU104与非易失性存储装置105、RAM106、输入装置107、显示装置108、通信IF109连接起来，通过CPU104能够进行这些装置的控制，将来自这些装置的信息向CPU104传达。
服务器102同车载设备101一样构成为包括服务器CPU121、服务器非易失性存储装置122、服务器RAM123、服务器输入装置124、服务器显示装置125、服务器通信IF126、服务器外部记录介质IF130、以及连接它们的服务器总线127等内部通信线。
而且，由于服务器102需要取车载设备101所保持的车载设备数据117与对象数据114的差分，因此在服务器非易失性存储装置122中具备能根据车载设备ID115和车载设备数据版本116取出车载设备数据117的车载设备数据表111。而且，服务器102在服务器非易失性存储装置122中具备能取出与向车载设备101传送的对象数据114对应的差分数据的差分数据表112。
对象数据114是程序、文件、地图、POI信息等数据，从对象数据提供者（或者对象数据提供者装置）113提供并随时追加。
服务器102具备传送数据生成程序119和传送程序120，其中，传送数据生成程序119利用这些表生成与向车载设备101传送的对象数据114对应的差分数据，传送程序120从登录有由传送数据生成程序119生成的差分数据的差分数据表112取出与对象数据114对应的差分数据并传送。
这些程序存储在服务器非易失性存储装置122中，能随时被服务器CPU121取出。而且，这些程序通过服务器总线127在服务器RAM123中展开并通过服务器CPU121执行，从而实现以下说明的服务器102所具备的各功能。
而且，本实施方式中说明的各处理是在各自的装置中由通过处理器执行各程序来具体实现的处理部实现的处理，在以下的说明中，为了方便，以程序作为执行主体进行说明。
传送数据生成程序119是能够由对象数据提供者113通过服务器输入装置124操作的程序，其操作结果显示在服务器显示装置125。该服务器输入装置124和服务器显示装置125可以是经由网络103与服务器102连接的PC等信息处理装置（未图示）。
传送数据生成程序119是如下程序：对由对象数据提供者113提供的对象数据114和车载设备数据表111中保存的车载设备数据取差分，登录在差分数据表112中。并且，在管理包含对象数据114的新的车载设备数据的情况下，更新车载设备数据表111。传送程序120经由服务器通信IF126接受来自车载设备101的下载请求，从差分数据表112取出与对象数据114对应的差分数据，经由服务器通信IF126向车载设备101传送。
对象数据114保存在光盘、非易失性存储器介质等外部记录介质中，经由服务器外部记录介质IF130写入服务器非易失性存储装置122。
具体地，对象数据提供者113利用服务器输入装置124使传送数据生成程序119运行，从服务器外部记录介质IF130读出保存在外部记录介质中的对象数据114并追加到车载设备数据表111中，更新差分数据表112。而且，对象数据提供者113确认服务器显示装置125中显示的差分数据表112、车载设备数据表111的更新结果。
服务器输入装置124、服务器显示装置125和外部记录介质IF130可以是经由网络103与服务器102连接的PC等信息处理装置（未图示）。并且，对象数据114可以是不保存在外部记录介质中，而是保存在经由网络103与服务器102连接的PC等信息处理装置的非易失性存储装置（未图示）中。该情况下，对象数据提供者113所操作的传送数据生成程序119从经由网络103与服务器102连接的PC等信息处理装置的非易失性存储装置接受对象数据114并追加到车载设备数据表111，更新差分数据表112。
图2是表示车载设备数据表的图。图2是通过服务器102管理车载设备101中保存的数据组、即车载设备数据117的车载设备数据表111的结构的一个例子。
“车载设备ID”201是车载设备固有的ID，“车载设备数据版本”202是车载设备数据的版本。“车载设备数据”203中记载车载设备数据。
行204是关于“车载设备ID”是“3”、“车载设备数据版本”是“01”的设备的表述，行205是关于“车载设备ID”是“3”、“车载设备数据版本”是“02”的设备的表述，行206是关于“车载设备ID”是“4”、“车载设备数据版本”是“01”的设备的表述，行207是关于“车载设备ID”是“4”、“车载设备数据版本”是“03”的设备的表述。
例如，“车载设备ID”是“3”、“车载设备数据版本”是“01”的设备的“车载设备数据”是“车载设备数据‑3‑01”，“车载设备ID”是“3”、“车载设备数据版本”是“02”的设备的“车载设备数据”是“车载设备数据‑3‑02”，“车载设备ID”是“4”、“车载设备数据版本”是“01”的设备的“车载设备数据”是“车载设备数据‑4‑01”，“车载设备ID”是“4”、“车载设备数据版本”是“03”的设备的“车载设备数据”是“车载设备数据‑4‑03”。
如上所述，服务器102通过具备能够确定车载设备101中保存的数据组、即车载设备数据117的车载设备数据表111，能够传送在取车载设备数据117与对象数据114的差分后削减了数据量的数据。
图3是表示差分数据表的图。图3是在服务器102中以能根据车载设备101所通知的信息确定向车载设备101传送的“配置信息”304和“差分数据”305的方式管理的差分数据表112的结构的一个例子。
图3中，“车载设备ID”301是车载设备固有的ID。“车载设备数据版本”303是车载设备数据的版本。“对象数据ID”303是能够确定对象数据的对象数据固有的ID。使用这些ID、版本来管理“配置信息”304、“差分数据”305，从而能够选择适合于各种车载设备、以及安装或保存的程序和内容等数据的内容和状况不同的车载设备的“配置信息”304和“差分数据”305。
此处，“配置信息”304是车载设备数据内的配置信息（地址、块大小等），用于确定生成要传送的“差分数据”305时作为比较对象的类似数据，在下文中使用图4说明该“配置信息”304。
另外，“差分数据”305是将从车载设备数据依照配置信息提取出的类似块或者多个类似块以依照配置信息的顺序连接而生成的类似数据与对象数据的差分数据。
在本实施例中，给出的是在差分数据表112中保存要传送的差分数据和配置信息的例子。但是，由于差分数据和配置信息为较大数据，因此可以构成为如下方式：生成为保存到非易失性存储装置122的文件，在“配置信息”304栏中保存用于确定保存有对应的配置信息的文件的文件名和保存有文件的目录的路径，在“差分数据”305栏中保存用于确定保存有对应的差分数据的文件的文件名和保存有文件的目录的路径。
行306是关于“车载设备ID”是“3”、“车载设备数据版本”是“01”、“对象数据ID”是“001”的设备的表述，行307是关于“车载设备ID”是“3”、“车载设备数据版本”是“01”、“对象数据ID”是“002”的设备的表述，行308是关于“车载设备ID”是“3”、“车载设备数据版本”是“02”、“对象数据ID”是“001”的设备的表述，行309是关于“车载设备ID”是“3”、“车载设备数据版本”是“02”、“对象数据ID”是“002”的设备的表述，行310是关于“车载设备ID”是“4”、“车载设备数据版本”是“01”、“对象数据ID”是“001”的设备的表述，行311是关于“车载设备ID”是“4”、“车载设备数据版本”是“01”、“对象数据ID”是“002”的设备的表述，行312是关于“车载设备ID”是“4”、“车载设备数据版本”是“02”、“对象数据ID”是“001”的设备的表述，行313是关于“车载设备ID”是“4”、“车载设备数据版本”是“02”、“对象数据ID”是“002”的设备的表述。
例如，“车载设备ID”是“3”、“车载设备数据版本”是“01”、“对象数据ID”是“001”的设备的“配置信息”和“差分数据”是“配置信息‑3‑01‑001”和“差分数据‑3‑01‑001”，“车载设备ID”是“3”、“车载设备数据版本”是“01”、“对象数据ID”是“002”的设备的“配置信息”和“差分数据”是“配置信息‑3‑01‑002”和“差分数据‑3‑01‑002”，“车载设备ID”是“3”、“车载设备数据版本”是“02”、“对象数据ID”是“001”的设备的“配置信息”和“差分数据”是“配置信息‑3‑02‑001”和“差分数据‑3‑02‑001”，“车载设备ID”是“3”、“车载设备数据版本”是“02”、“对象数据ID”是“002”的设备的“配置信息”和“差分数据”是“配置信息‑3‑02‑002”和“差分数据‑3‑02‑002”，“车载设备ID”是“4”、“车载设备数据版本”是“01”、“对象数据ID”是“001”的设备的“配置信息”和“差分数据”是“配置信息‑4‑01‑001”和“差分数据‑4‑01‑001”，“车载设备ID”是“4”、“车载设备数据版本”是“01”、“对象数据ID”是“002”的设备的“配置信息”和“差分数据”是“配置信息‑4‑01‑002”和“差分数据‑4‑01‑002”，“车载设备ID”是“4”、“车载设备数据版本”是“02”、“对象数据ID”是“001”的设备的“配置信息”和“差分数据”是“配置信息‑4‑02‑001”和“差分数据‑4‑02‑001”，“车载设备ID”是“4”、“车载设备数据版本”是“02”、“对象数据ID”是“002”的设备的“配置信息”和“差分数据”是“配置信息‑4‑02‑002”和“差分数据‑4‑02‑002”。
这样，使用差分数据表112，能够根据车载设备种类、即“车载设备ID”301、确定在车载设备中安装或者保存且能够用于获取差分的数据的信息、即“车载设备数据版本”302、确定想要安装的数据的“对象数据ID”303，确定“配置信息”304和“差分数据”305。
也就是，服务器102能够选择和传送适合于各种车载设备、以及安装或保存的程序和内容等数据的内容和状况不同的车载设备的“配置信息”304和“差分数据”305。
图4是举例表示实施方式的配置信息和差分数据的结构的图。
对象数据114是相当于图1的对象数据114的数据，在图4中，给出的是分割为三个块的例子。设将对象数据114分割后的各个块为块1‑403、块2‑404、块3‑405。块1‑403的块大小是块大小1，块2‑404的块大小是块大小2，块3‑405的大小是块大小3。
车载设备数据117是相当于图1的车载设备数据117的数据。车载设备数据117中包含的块S1‑406、块S2‑407、块S3‑408分别是与块1‑403、块2‑404、块3‑405类似的块，取差分后，其数据量减小。类似的程序除了通过取差分时的数据量衡量之外，还能够通过尤其是在专利文献2中使用的LCS长度（最长公共子序列长度）、SED（最短编辑距离）等来得知。
块S1‑406、块S2‑407、块S3‑408各自的块大小是与块1‑403、块2‑404、块3‑405相同的大小，块S1‑406的块大小是块大小1，块S2‑407的块大小是块大小2，块S3‑408的块大小是块大小3。而且，块S1‑406的起始地址是地址1，块S2‑407的起始地址是地址2，块S3‑408的起始地址是地址3。
如此对应之后，车载设备101只要根据地址1和块大小1的信息就能取出块S 1‑406的数据。同样，车载设备101能够根据地址2和块大小2取出块S2‑407，能够根据地址3和块大小3取出块S3‑408。设将如上所述的地址1、块大小1、地址2、块大小2、地址3、块大小3汇总后的信息为配置信息409。
也就是，配置信息是车载设备数据内的配置信息（地址、块大小等），用于确定为了生成类似数据所使用的一个以上类似块。类似数据块为多个的情况下，还确定其连接顺序。
该例子中，给出的是根据地址和块大小的信息能够取出车载设备数据117的一部分块的例子，而在车载设备数据117通过文件系统来管理的情况下，能够根据文件所存在的目录的路径名、文件名、文件中的地址和块大小的信息来取出其一部分块的数据。也可以通过能够从车载设备数据117取出一部分块的数据的信息来构成配置信息409。而且，车载设备数据117没有必要是车载设备101所保持的所有数据，可以是通过服务器102能够掌握的车载设备101的数据组。
类似数据410是依照配置信息409将块S1‑406、块S2‑407、块S3‑408连接得到的数据。类似数据410由于是将与分割对象数据114得到的块相同大小的块进行连接，因此大小与对象数据114相同。
差分411是对象数据114与类似数据410的差分，能够通过US2003/0212712号公报中所示的字节级文件区别检测算法（图1）等来得到。差分数据412是包括差分411的数据。
由于配置信息409和差分数据412如上所述来构成，因此只要车载设备101能够得到这些信息，就能从配置信息409得到类似数据410，能根据类似数据410和差分数据412通过US2003/0212712号公报中所示的字节级文件更新算法（图1）等得到对象数据114。
图5是举例表示在实施方式的服务器102中传送数据生成程序119生成配置信息409和差分数据412的步骤的图。
首先，传送数据生成程序119在步骤501中接受对象数据114。
接着，在步骤502中将对象数据114分割成多个块。在图4的例子中分割成三个。
在归并（merge）503中，接受步骤502或者分支514的处理结果，执行步骤504。
在步骤504中，从车载设备数据表111取出车载设备数据117。
在归并505中，接受步骤504或者分支509的处理结果，执行步骤506~步骤509，生成配置信息。
在步骤506中，从分割后的对象数据114中取出一个块。
在步骤507中，在步骤504中所取出的车载设备数据117内进行检索，取出与在步骤506取出的块类似的块。在该例子中，检索的是最类似的块，但是为了缩短服务器102的处理时间，也可以在发现到一定程度以上类似的块的时间点结束检索。只要是一定程度以上类似且在取差分时足够小，也可以优先进行服务器102的处理时间短缩。
在步骤508中，将在步骤507中得到的块的地址和块大小保存在配置信息409中。
在分支509中，根据是否对将对象数据114分割后的所有块执行了步骤506、步骤507、步骤508来进行分支。在针对所有块结束处理的情况下，配置信息409的生成结束，执行步骤510。在针对所有块没有完成处理的情况下，返回归并505，继续针对尚未结束处理的块的处理。
在步骤510中，依照在步骤508中生成的配置信息409的地址和块大小的信息，生成类似数据410。
在步骤511中，作为差分数据生成处理，取对象数据114和在步骤510中生成的类似数据410的差分，生成差分数据412。
在步骤512中，将在步骤511中生成的差分数据412追加到差分数据表112。由此，在从车载设备101发出对象数据114的下载请求时，能够传送适当的类似数据410和差分数据412。
在步骤513中，将把对象数据114添加到在步骤504中取出的车载设备数据117得到的新车载设备数据追加到车载设备数据表111。由此，在安装完成或者保存有在步骤501中接受的对象数据114的车载设备101中，对象数据114也能用于下一次的对象数据量削减。该步骤没有必要对所有的对象数据进行。在车载设备101保有足够多样的数据的情况、削减服务器102的存储装置的容量的情况下，不实施该步骤能够实现系统的高效化。
分支514根据是否对车载设备数据表111中所含的所有车载设备数据执行了步骤504、归并505、步骤506、步骤507、步骤508、分支509、步骤510、步骤511、步骤512、步骤513的处理来进行分支。在针对所有车载设备数据结束了处理的情况下，结束处理。在针对所有车载设备数据没有完成处理的情况下，返回归并503继续处理。
图6是举例表示在实施方式的车载设备101中重组程序129根据配置信息409和差分数据412重组对象数据114并安装的步骤的图。
重组程序129在步骤601中使车载设备101从服务器102接受配置信息409和差分数据412。
接着，在步骤602中，从车载设备数据117取出由在步骤601中接受的配置信息409中记载的地址和块大小确定的块，重组类似数据410。
在步骤603中，根据在步骤602中重组的类似数据410和在步骤601中接受的差分数据412重组对象数据114。
在步骤604中，将在步骤603中重组的对象数据114写入车载设备101的非易失性存储装置105的空闲区域118。
在步骤605中，将包含对象数据114和车载设备数据117的新车载设备数据的版本写入车载设备101的非易失性存储装置105的车载设备数据版本116。在服务器102中，在没有进行步骤513的情况下，不需要进行步骤605。
图7是举例表示实施方式的车载设备101安装从服务器102传送的数据的顺序的图。
最初，车载设备101对服务器102进行车载设备ID、车载设备数据版本发送703。接着，服务器102对车载设备101进行对象数据ID列表答复（配置信息+差分数据大小）704。接着，车载设备101进行显示对象数据ID列表的处理705。此时，可以将各对象数据ID的数据的下载数据量或者下载所需预测时间也对应显示。通过这样，能够预先知道下载时间，对于车载设备101的用户进行是否进行下载的判断有用。使用该实施方式时，由于安装对象数据114后车载设备数据117发生变化，因此下一对象数据的下载数据量与安装对象数据114前不同。同样，在观察对象数据ID列表显示选择了多个对象数据ID的情况下，根据所选择的ID的组合，各对象数据ID的下载数据量或者下载所需预测时间发生变化。
车载设备101进行显示对象数据ID列表的处理705的结果为，在用户选择了某一个安装ID的对象数据的情况下，进行从符号706到符号711的处理。该情况下，车载设备101进行选择对象数据ID的处理706。接着，车载设备101对服务器102发送车载设备ID、车载设备数据版本、对象数据ID（707）。接着，服务器102对车载设备101发送作为传送数据的配置信息、差分数据（708）。接着，车载设备101进行安装处理709。该安装处理依照图6的步骤来进行。接着，车载设备101对服务器102进行安装完成通知710。接着，服务器102进行完成安装的处理711。
车载设备101进行显示对象数据ID列表的处理705的结果为，在用户没有选择任意一个安装ID的对象数据的情况下，进行从符号712到符号713的处理。该情况下，车载设备101进行不选择对象数据ID的处理712。最后，车载设备101对服务器102进行安装中断通知713。
通过以如上所述的顺序由服务器102和车载设备101进行处理，车载设备101能够下载适合于车载设备101的配置信息409和差分数据412，重组对象数据114并安装。
通过采取这样的实施方式，即使是车载设备101中不存在原数据的新版程序等数据的安装，也能够通过根据车载设备101的车载设备数据117制作类似于新版程序的数据的类似数据410，取差分后削减数据量。
而且，在存在原数据的情况下，由于原数据的块类似于新数据的可能性大，因此能够期待多数的原数据的块被选择包含在类似数据410中。在上述实施方式中，还能够传送与现有方法中原数据与新数据的差分同等程度的大小的数据。但是，在存在原数据的情况下，为了降低服务器负载，也可以不同于本实施方式，传送与原数据的差分。
实施例2
在本实施例中，说明一种如下装置的例子：不仅下载并安装通过取差分减少数据量后的数据，还能在车载设备数据或差分数据破损的情况下安装正确的对象数据。
图8是举例表示实施方式的差分数据的结构的图。在图8的结构中，关于与已经说明的图4中所示的被赋予相同符号的构成要素具有相同功能的部分，省略说明。
本实施例的差分数据801除了包含差分411，还包含对象数据校验和值802、车载设备数据校验和值803、类似数据校验和值804、差分数据校验和值805。
对象数据校验和值802是取对象数据114的校验和的值。在车载设备101中，计算重组后的对象数据114的校验和值，与对象数据校验和值802进行比较，如果不一致，则可知没能正确重组对象数据114。
车载设备数据校验和值803是取车载设备数据117的校验和的值。在车载设备101中，计算车载设备数据117的校验和，与车载设备数据校验和值803进行比较，如果不一致，则可知车载设备数据117破损，或者服务器102中识别为车载设备101所保持的车载设备数据中存在错误。
类似数据校验和值804是取类似数据410的校验和的值。在车载设备101中，计算重组后的类似数据410的校验和值，与类似数据校验和值804进行比较，如果不一致，则可知没能正确重组类似数据410。
差分数据校验和值805是取配置信息409和差分数据412的校验和的值。在车载设备101中，计算下载后的配置信息409和差分数据412的校验和，与差分数据校验和值805进行比较，如果不一致，则可知没能正确下载数据。
如上所述，通过在差分数据801中添加各种校验和值，能够检测各种数据的破损、处理的失败。在该例子中，使用的是单纯的校验和值，还可以使用其它的错误检测符号。而且，还可以附加纠错符号这样的不仅通过车载设备101检测错误还能进行订正的符号。
而且，这些对象数据校验和值802、车载设备数据校验和值803、类似数据校验和值804、差分数据校验和值805不需要全部包含在差分数据801中，可以为包含任意一种以上的结构。车载设备数据校验和值803还可以不保持在差分数据801中，而是预先保持在非易失性存储装置105中。
而且，在传送数据中包含这些错误检测以及/或者能够纠错的信息的情况下，还可以不作为差分数据的一部分，而是包含在其它部位。
图9是举例表示在实施方式的服务器102中传送数据生成程序119生成配置信息409和差分数据801的步骤的图。关于图9的步骤中的、与已经说明的图5中所示的被赋予相同符号的步骤具有相同功能的部分，省略说明。
传送数据生成程序119在接着步骤511后执行的步骤901中计算对象数据校验和值802、车载设备数据校验和值803、类似数据校验和值804、差分数据校验和值805，添加到差分数据801。由于在该步骤901之后执行步骤512，因此能够通过差分数据表112管理包含校验和值的差分数据，能够依照车载设备101的请求传送包含校验和值的差分数据。
图10是举例表示在实施方式的车载设备101中重组程序129根据配置信息409和差分数据801重组对象数据114的步骤的图。关于图10的步骤中的、与已经说明的图6中所示的被赋予相同符号的步骤具有相同功能的部分，省略说明。
重组程序129在归并1001开始后或者接受步骤1004或者步骤1015或者步骤1018的处理结果执行步骤601。在步骤1004、步骤1015、步骤1018中，判断下载后的配置信息409和差分数据801破损，接受配置信息409和差分数据801，进行修复处理。
在步骤1002中，计算在步骤601中接受的配置信息409和差分数据801的校验和值。
在分支1003中，比较在步骤1002中计算出的校验和值与在步骤601中接受的差分数据801的差分数据校验和值805。在比较的结果不一致的情况下将处理转移到步骤1004，在一致的情况下，将处理转移到归并1005。
在步骤1004中，将表示下载后的配置信息409和差分数据801破损的错误（ERROR）显示在显示装置108中，对服务器102请求重传配置信息409和差分数据801，将处理转移到归并1001。
在归并1005中，接受分支1003或者步骤1009的处理结果执行步骤1006。
在步骤1006中，计算车载设备数据117的校验和值。
在分支1007中，比较在步骤1006中计算出的校验和值与在步骤601中接受的差分数据801的车载设备数据校验和值803。在比较的结果不一致的情况下将处理转移到步骤1008，在一致的情况下，将处理转移到分支1010。
在步骤1008中，将表示车载设备101的车载设备数据117破损的错误（ERROR）显示在显示装置108中，对服务器102请求车载设备数据。在车载设备数据大的情况下，还能够采取比如在显示装置108中进行使用户委托服务器102的操作者邮寄车载设备数据的显示的方法。
在步骤1009中，接受没有破损的车载设备数据，将车载设备数据117置换为没有破损的数据。
在分支1010中，确认车载设备101中有无其它正在安装的数据。这是为了防止由于其它数据的安装导致车载设备数据117内容变化而不能正确重组对象数据114。在存在正在安装的数据的情况下，将处理转移到步骤1011，待机至正在安装的数据安装完成。
在步骤1011中，在显示装置108中显示存在其他正在安装中的数据、在其它安装完成后重新开始在步骤601中接受的配置信息409和差分数据801的处理，待机至正在安装的数据安装完成。
在归并1012中，接受步骤1011、分支1010的处理结果，将处理转移到步骤602。
在步骤1013中，计算在步骤602中重组后的类似数据410的校验和值。
在分支1014中，比较在步骤1013中计算出的校验和值与在步骤601中接受的差分数据801的类似数据校验和值804。在比较的结果不一致的情况下将处理转移到步骤1015，在一致的情况下，将处理转移到步骤603。
在步骤1015中，在显示装置108中显示安装处理过程中产生了错误、错误的部位是类似数据410的校验和值，对服务器102请求重传配置信息409和差分数据801，将处理转移到归并1001。
在步骤1016中，计算在步骤603中重组后的对象数据114的校验和值。
在分支1017中，比较在步骤1016中计算出的校验和值与在步骤601中接受的差分数据801的对象数据校验和值802。在比较的结果不一致的情况下将处理转移到步骤1018，在一致的情况下，将处理转移到步骤604。
在步骤1018中，在显示装置108中显示安装处理过程中产生了错误、错误的部位是对象数据114的校验和值，对服务器102请求重传配置信息409和差分数据801，将处理转移到归并1001。
图11是举例表示实施方式的车载设备101从服务器102下载数据并安装的顺序的图。关于图11的步骤中的、与已经说明的图7中所示的被赋予相同符号的顺序具有相同功能的部分，省略说明。
车载设备101进行安装处理709的结果为，在判断为车载设备数据错误的情况下、判断为差分数据错误的情况下、判断为安装成功的情况下执行不同的步骤。判断为车载设备数据错误的情况是指在图10的分支1007中车载设备数据的校验和值不一致的情况。判断为差分数据错误的情况是指在图10的分支1003或者分支1004或者分支1007中校验和值不一致的情况。判断为安装成功的情况是指图10的分支1017中校验和值一致的情况。
在判断为车载设备数据错误的情况下，车载设备101对服务器102进行车载设备ID、车载设备数据版本、对象数据ID发送（E1）1101，请求重传配置信息409和差分数据801。而且，服务器102对车载设备101将配置信息、差分数据作为传送数据向车载设备101发送（1102）。
在判断为差分数据错误的情况下，车载设备101对服务器102进行车载设备ID、车载设备数据版本发送（E2）1104，请求没有破损的车载设备数据。该处理相当于图10的步骤1008的处理。而且，服务器102对车载设备101进行车载设备数据答复1105。其结果为，车载设备101能够存储没有破损的车载设备数据，能够继续安装处理。
在判断为安装成功的情况下，同图7一样进行安装完成通知710和安装完成711的处理。
实施例3
在本实施例中说明一种装置的例子，不仅仅通过取差分来削减数据量，还并用压缩来进一步削减数据量，下载数据并安装。
图12是举例表示实施方式中利用压缩技术得到的传送数据的结构的图。关于与已经说明的图4中所示的被赋予相同符号的结构具有相同功能的部分，省略说明。
为了利用压缩传送更小的数据，准备用于传送而压缩后的对象数据（称作传送压缩对象数据）1201、用于传送而压缩后的差分数据（称作传送压缩差分数据）1202、用于传送而未压缩的差分数据（称作传送无压缩差分数据）1203。
传送压缩对象数据1201构成为包括压缩类别ID1204和压缩对象数据1205。压缩类别ID1204是表示传送数据是传送压缩对象数据1201的ID。压缩对象数据1205是压缩对象数据114得到的数据。该形式的传送数据在车载设备数据117中几乎不能发现与对象数据114的类似部分的情况下是有效的。该情况下，配置信息409和差分数据412的大小不能充分小，存在将对象数据114压缩得到的传送压缩对象数据1202小的情况。
传送压缩差分数据1202构成为包括压缩类别ID1206、压缩配置信息1207、压缩差分数据1208。压缩类别ID1206是表示传送数据是传送压缩差分数据1202的ID。压缩配置信息1207是将配置信息409压缩得到的数据。压缩差分数据1208是将差分数据412压缩得到的数据。该形式的传送数据在车载设备数据117中能发现很多与对象数据114的类似部分、并且通过压缩能够削减数据的情况下是有效的。
传送无压缩差分数据1203构成为包括压缩类别ID1209、配置信息409、差分数据412。压缩类别ID1209是表示传送数据是传送无压缩差分数据1203的ID。该形式的传送数据在车载设备数据117中能发现很多与对象数据114的类似部分、通过压缩不能够削减数据的情况下是有效的。
如上所述，通过准备组合压缩和差分获取技术得到的结构的传送数据并传送最小形式的传送数据，能够传送较小的数据。而且，通过在传送数据中具备压缩类别ID，能够判别传送数据是传送压缩对象数据1201、还是传送压缩差分数据1202、还是传送无压缩差分数据1203，车载设备101能够根据选择适当的还原方法下载的传送数据重组对象数据114。
图13是服务器102中以能根据车载设备101所通知的信息确定向车载设备101传送的“传送数据”1301的方式管理的差分数据表112的结构的一个例子。关于与已经说明的图3中所示的被赋予相同符号的结构具有相同功能的部分，省略说明。
行1302是关于“车载设备ID”是“3”、“车载设备数据版本”是“01”、“对象数据ID”是“001”的设备的表述，行1303是关于“车载设备ID”是“3”、“车载设备数据版本”是“01”、“对象数据ID”是“002”的设备的表述，行1304是关于“车载设备ID”是“3”、“车载设备数据版本”是“02”、“对象数据ID”是“001”的设备的表述，行1305是关于“车载设备ID”是“3”、“车载设备数据版本”是“02”、“对象数据ID”是“002”的设备的表述，行1306是关于“车载设备ID”是“4”、“车载设备数据版本”是“01”、“对象数据ID”是“001”的设备的表述，行1307是关于“车载设备ID”是“4”、“车载设备数据版本”是“01”、“对象数据ID”是“002”的设备的表述，行1308是关于“车载设备ID”是“4”、“车载设备数据版本”是“02”、“对象数据ID”是“001”的设备的表述，行1309是关于“车载设备ID”是“4”、“车载设备数据版本”是“02”、“对象数据ID”是“002”的设备的表述。
“传送数据”1301中记载针对车载设备数据的传送数据。例如，“车载设备ID”是“3”、“车载设备数据版本”是“01”、“对象数据ID”是“001”的设备的“传送数据”是“传送数据‑3‑01‑001”“车载设备ID”是“3”、“车载设备数据版本”是“01”、“对象数据ID”是“002”的设备的“传送数据”是“传送数据‑3‑01‑002”，“车载设备ID”是“3”、“车载设备数据版本”是“02”、“对象数据ID”是“001”的设备的“传送数据”是“传送数据‑3‑02‑001”，“车载设备ID”是“3”、“车载设备数据版本”是“02”、“对象数据ID”是“002”的设备的“传送数据”是“传送数据‑3‑02‑002”，“车载设备ID”是“4”、“车载设备数据版本”是“01”、“对象数据ID”是“001”的设备的“传送数据”是“传送数据‑4‑01‑001”，“车载设备ID”是“4”、“车载设备数据版本”是“01”、“对象数据ID”是“002”的设备的“传送数据”是“传送数据‑4‑01‑002”，“车载设备ID”是“4”、“车载设备数据版本”是“02”、“对象数据ID”是“001”的设备的“传送数据”是“传送数据‑4‑02‑001”，“车载设备ID”是“4”、“车载设备数据版本”是“02”、“对象数据ID”是“002”的设备的“传送数据”是“传送数据‑4‑02‑002”。
这样，差分数据表112能够根据车载设备种类、即“车载设备ID”301、确定在车载设备中安装且用于获取差分的数据的信息、即“车载设备数据版本”302、用于确定作为安装标准的数据的“对象数据ID”303，来确定“传送数据”1301。由此，服务器102能够选择传送适用于各种车载设备、安装的数据的内容和状况不同的车载设备的“传送数据”1301。
图14是举例表示实施方式的服务器102中传送数据生成程序119将传送数据登录在差分数据表112中的步骤的图。
传送数据生成程序119在步骤1401中生成传送压缩对象数据。在步骤1402中生成传送压缩差分数据。在步骤1403中生成传送无压缩差分数据。
在分支1404中，比较在步骤1401、步骤1402、步骤1403中生成的传送数据的大小。在步骤1401中生成的传送压缩对象数据最小的情况下，将处理转移到步骤1405，在步骤1402中生成的传送压缩差分数据最小的情况下，将处理转移到步骤1406，在步骤1403中生成的传送无压缩差分数据最小的情况下，将处理转移到步骤1407。
在步骤1405中，将在步骤1401中生成的传送压缩对象数据登录在差分数据表112中。在步骤1406中，将在步骤1402中生成的传送压缩差分数据登录在差分数据表112中。在步骤1407中，将在步骤1403中生成的传送无压缩差分数据登录在差分数据表112中。在归并1408中，根据步骤1406、步骤1405、步骤1407之一的结束来结束登录处理。
通过如上所述将传送数据登录在差分数据表中，能够向车载设备传送数据量更小的数据。
图15是举例表示实施方式的车载设备101中重组程序129根据传送数据重组对象数据114的步骤的图。
重组程序129在分支1501中确认传送数据的压缩类别ID。在压缩类别ID表示是传送压缩对象数据的情况下将处理转移到步骤1502，在压缩类别ID表示是传送压缩差分数据的情况下将处理转移到步骤1503，在压缩类别ID表示是传送无压缩差分数据的情况下将处理转移到步骤1504。
在步骤1502中，扩展传送压缩对象数据1201的压缩对象数据1205，取出对象数据114。在步骤1503中，扩展传送压缩差分数据1202的压缩配置信息1207和压缩差分数据1208，取出配置信息409和差分数据412。在步骤1504中，从传送无压缩差分数据1203取出配置信息409和差分数据412。在归并1505中，在步骤1503、步骤1504的处理结束后，将处理转移到步骤1506。
在步骤1506中，利用在步骤1503或者步骤1504中取出的配置信息409和差分数据412，依照图6的步骤重组对象数据114。在归并1507中，在步骤1506、步骤1502之一的处理结束后，结束处理。
如上所述，车载设备101能够根据压缩类别ID对传送数据判别传送数据是传送压缩对象数据1201、还是传送压缩差分数据1202、还是传送无压缩差分数据1203，能够根据选择适当方法下载的传送数据重组对象数据114。