[发明专利]一种嵌入式设备程序更新方法

权利要求书

1.一种嵌入式设备程序更新方法，用于更新嵌入式设备的应用程序，其特征在于，包括:

服务器端保存多个应用的多个版本，其中包含最新版本，并计算出不同版本的差异，生成不同的补丁包保存在服务器端，其中每个补丁包的生成用单独的线程来实现；

用户查看嵌入式设备上已安装的所有应用列表，选择需要升级的应用；

嵌入式设备连接服务器，上传设备上已安装的安装包信息；

服务器收到上传的程序列表信息后，与服务器端进行对比，查看是否有最新版本，若发现最新版本并已经合成了补丁包，则进行增量更新，将补丁包的URL发送到设备端；

当用户收到可更新信息时，用Handler发送消息，显示在界面上；

当触发某个应用的下载时，通过应用补丁包的URL下载补丁包，在嵌入式设备通过补丁合成新的安装包并安装。

2.根据权利要求1所述的方法，其特征在于，所述计算出不同版本的差异，生成不同的补丁包保存在服务器端，进一步包括：

定义两个数组newbuf[]，oldbuf[]，将新旧安装包的文件序列分别写入其中，并分别获得其长度newsize，oldsize；利用LCS找出最大公共子序列；

两个序列对比同一位置的数据，将差异数据写入diffBlock数据段，表示两个序列同一位置的差异数据段；

计算出多余的字符串长度，写入extlen，该extlen表示extblock的长度，extblock表示新包与旧包相比的额外数据段；

将newbuf[j+1，j+1+extlen]写入extblock数据段；

将oldbuf[j+1，j+1+invalidlen]写入ctrlblock，其中invalidlen表示新旧安装包序列对比后，旧安装包中的无效数据段长度；

ctrlblock包含一些记录控制信息的小块，其内容包括从旧包和diffBlock读取的序列长度，从extblock中读取的序列长度，以及从旧包中跳过不读的序列长度；

将各个数据段写入补丁文件中，其中diffBlock与extraBlock经过gzip算法压缩后写入补丁文件中，由于diffBlock记录的是新版程序安装包和旧版程序安装包各个相似段的差异。

3.根据权利要求2所述的方法，其特征在于，所述嵌入式设备通过补丁合成新的安装包，进一步包括：

定义数组oldbuf[]写入旧安装包序列，读取补丁包中ctrlblock中写入的控制信息；

根据对应的控制信息在oldbuf[]与补丁包中交替读取数据，写入newbuf[]中；

基于newbuf[]合成新的安装包序列。