Data processing: software development – installation – and managem – Software program development tool – Testing or debugging
Reexamination Certificate
2005-06-14
2005-06-14
Das, Chameli C. (Department: 2122)
Data processing: software development, installation, and managem
Software program development tool
Testing or debugging
C717S136000, C717S139000, C717S140000, C718S001000, C712S208000, C712S245000
Reexamination Certificate
active
06907598
ABSTRACT:
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.
REFERENCES:
patent: 5881290 (1999-03-01), Ansari et al.
patent: 6151618 (2000-11-01), Wahbe et al.
patent: 6263429 (2001-07-01), Siska
patent: 6301394 (2001-10-01), Trout
patent: 6317867 (2001-11-01), Elnozahy
patent: 6345357 (2002-02-01), Sato
patent: 6388585 (2002-05-01), Lacerda
patent: 6618506 (2003-09-01), Auerbach et al.
patent: 6658151 (2003-12-01), Lee et al.
patent: 6691305 (2004-02-01), Henkel et al.
patent: 6732256 (2004-05-01), Henkel et al.
Title: Bytecode Compression via Profiled Grammer Rewriting, author: Evans et al, ACM, 2001.
Title: Data Compression with Finite Windows, author: Fiala et al, ACM, 1989.
“A Text-Compression-Based Method for Code Size Minimization in Embedded Systems,” by Stan Liao, Srinivas Devadas, and Kurt Keutzer, ACM Transactions on Design Automation of Electronic Systems, vol. 4, No. 1, Jan. 1999, pp. 12-38.
“Microsoft P-Code Technology,” by Andy Padawer, Code Generator Manager, Microsoft Development Tools Division, Apr. 1992.
Das Chameli C.
Merchant & Gould P.C.
LandOfFree
Method and system for compressing program code and... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and system for compressing program code and..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and system for compressing program code and... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3478872