Method and system for compressing program code and interpreting compressed program code
    3.
    发明授权
    Method and system for compressing program code and interpreting compressed program code 有权
    用于压缩程序代码和解释压缩程序代码的方法和系统

    公开(公告)号:US06907598B2

    公开(公告)日:2005-06-14

    申请号:US10164032

    申请日:2002-06-05

    IPC分类号: G06F9/318 G06F9/455 G06F9/44

    CPC分类号: G06F9/3017 G06F9/45504

    摘要: A computer system and method for compressing an instruction stream and executing the compressed instruction stream without decompression. The invention utilizes a new pointer instruction, i.e., an “Echo” instruction that is used to replace repeated instructions or sequences of instructions, also referred to as phrases. Replacing subsequent, repeated phrases with the Echo instruction reduces the size of the instruction stream, i.e., compresses the instruction stream. The Echo instruction generally identifies at least one literal instruction appearing before the Echo instruction and further identifies the number of instructions appearing before the Echo instruction to be repeated. No additional delimiters are necessary, e.g., no End Echo instructions are required. Omitting the End Echo instruction allows for overlapping phrases without the need for two Echo instructions. Reducing the number of instructions used significantly increases compression.

    摘要翻译: 一种用于压缩指令流并执行压缩指令流而不进行解压缩的计算机系统和方法。 本发明利用新的指针指令,即用于替代重复的指令或指令序列(也称为短语)的“回波”指令。 用Echo指令替换后续的重复短语可减少指令流的大小,即压缩指令流。 回波指令通常识别在回波指令之前出现的至少一个文字指令,并进一步标识出现在要重复的回波指令之前的指令数。 不需要额外的分隔符,例如,不需要结束回波指令。 省略End Echo指令允许重叠短语,而不需要两个Echo指令。 减少使用的指令数显着增加压缩。