I detta dokument presenterar vi en metod för att minska minneskraven för ett inbäddat system genom att använda kodkompression. Vi komprimerar instruktionssegmentet för körbara körbara på det inbyggda systemet och vi visar hur man designar en run-time dekompressionsenhet för att dekomprimera koden på y innan körning. Vår algoritm använder aritmetisk kodning i kombination med en Markov-modell som är anpassad till instruktionsuppsättningen och applikationen. Vi ger experimentella resultat på två arkitekturer, Analog Devices Sharc och ARM's ARM och Thumb instruktionsuppsättningar, och visar att program ofta kan minskas mer än 50%. Dessutom föreslår vi en bordsbaserad design som tillåter multi-bit avkodning för att påskynda dekompression.
Lekatsas och Wolf Ref föreslog en statistisk metod för kodkomprimering med hjälp av aritmetisk kodning och Markov-modell.
SAMC: A Code Compression Algorithm for Embedded Processors
{'venue': 'IEEE Transactions on CAD', 'journal': None, 'mag_field_of_study': ['Computer Science']}