发明名称 执行于板上系统内的中间对象代码程序的数据压缩方法
摘要 本发明涉及中间程序的数据压缩方法和系统。方法包括:在程序(1000)中搜索相同的序列(S<SUB>i</SUB>)并且计数每个序列(S<SUB>i</SUB>)出现的次数N<SUB>i</SUB>;比较测试(1001)以寻找超过基准值的函数f(N<SUB>i</SUB>)以产生(1003)特定代码(C<SUB>i</SUB>)的特定指令,序列(S<SUB>i</SUB>)与其相关;将序列(S<SUB>i</SUB>)中的每个发生用中间程序中的特定代码(C<SUB>i</SUB>)代替(1004)以生成与执行文件(FEX)相关的中间程序(FCC)。本发明可用于多应用便携式对象,例如微处理器卡、板上系统等。
申请公布号 CN1292114A 申请公布日期 2001.04.18
申请号 CN99803588.2 申请日期 1999.11.04
申请人 布尔CP8公司;国家信息及自动化研究所 发明人 U·P·苏尔茨;G·米勒;C·孔塞;L·克劳森;C·瓜里
分类号 G06F9/45 主分类号 G06F9/45
代理机构 上海专利商标事务所 代理人 李湘
主权项 权利要求书1.一种压缩用于板上系统的标准指令序列组成的中间程序的方法,板上系统提供了存储器和能够将中间程序转换为可由微处理器直接运行的对象代码的指令,其特征在于所述方法包括以下步骤:a)在中间程序内搜索连续标准指令的相同序列;b)对连续指令的相同序列作压缩测试,以至少根据所述中间程序内这些序列的发生次数,即大于基准值的次数并且如果对于满足所述测试步骤的每条连续标准指令的相同序列测试返回的是正响应,寻找函数;c)通过定义特定操作代码并使该特定操作代码与满足所述测试的连续标准指令相关产生特定指令;d)用相关的所述特定操作代码代替所述中间程序内标准连续指令每个序列的每个出现处以获得由一系列标准指令和特定操作代码组成的压缩的中间程序;以及e)在所述存储器内存储使插入的每个特定操作代码与相关的连续标准指令序列建立互易链接的执行表,通过在所述存储器内存储连续标准指令的所述相同序列的仅仅一次出现,它使所述压缩的中间程序占据的存储器空间得到优化。
地址 法国卢浮辛纳