Matches in SemOpenAlex for { <https://semopenalex.org/work/W2186292743> ?p ?o ?g. }
Showing items 1 to 70 of
70
with 100 items per page.
- W2186292743 abstract "rnear top speed must useograms that must run at ornative machine code, butsome programs have moremodest performance require-ments. For example, a cellu-lar telephone handsetmight include software that reacts to key-strokes and spends most of its time waiting forthe next input. An interpreted code can runquickly enough for such applicationsand can be smaller than machinecode. Witness the success of the lan-guage Forth in embedded systems.Good encodings are, however,difficult to design. They mustanticipate the sequences of opera-tions that programmers will usemost often and assign the shortest codesto the most common sequences. Typical programs can be analyzed for sta-tistics to guide the design. Indeed, thedesigner of a compact representation maytarget a single program and design a com-pact language exclusively for that program.Of course, designing a language for everyprogram is too labor-intensive to be done byhand. It requires both automation and a dif-ferent interpreter for each compacted program,which can also be expensive. A better solutionmay be to design an interpreter for a set of pro-grams and use one interpreted language for all.Our focus here is on the automatic designand implementation of compact interpretablebytecodes. The objective is a form that is com-pact for a set of sample programs and for otherprograms with similar characteristics. Thekey to designing such compact byte-codes is to identify frequently occur-ring patterns of programconstructs, and to replace them witha single interpreted construct. Thisprocess is unlike the Huffmanfixed-to-variable length coding,which encodes single symbols using avariable number of bits, and more likeTunstall variable-to-fixed length coding,which encodes multiple symbols as a single,fixed-size codeword [12]." @default.
- W2186292743 created "2016-06-24" @default.
- W2186292743 creator A5009360302 @default.
- W2186292743 creator A5034825256 @default.
- W2186292743 date "2003-01-01" @default.
- W2186292743 modified "2023-09-27" @default.
- W2186292743 title "GRAMMAR-BASED COMPRESSION" @default.
- W2186292743 cites W133505062 @default.
- W2186292743 cites W1983427600 @default.
- W2186292743 cites W2000832133 @default.
- W2186292743 cites W2033712068 @default.
- W2186292743 cites W2062414112 @default.
- W2186292743 cites W2070810435 @default.
- W2186292743 cites W2090413701 @default.
- W2186292743 cites W2128242846 @default.
- W2186292743 cites W2294934420 @default.
- W2186292743 hasPublicationYear "2003" @default.
- W2186292743 type Work @default.
- W2186292743 sameAs 2186292743 @default.
- W2186292743 citedByCount "0" @default.
- W2186292743 crossrefType "journal-article" @default.
- W2186292743 hasAuthorship W2186292743A5009360302 @default.
- W2186292743 hasAuthorship W2186292743A5034825256 @default.
- W2186292743 hasConcept C105795698 @default.
- W2186292743 hasConcept C122783720 @default.
- W2186292743 hasConcept C169590947 @default.
- W2186292743 hasConcept C177264268 @default.
- W2186292743 hasConcept C179518139 @default.
- W2186292743 hasConcept C199360897 @default.
- W2186292743 hasConcept C2777904410 @default.
- W2186292743 hasConcept C33923547 @default.
- W2186292743 hasConcept C41008148 @default.
- W2186292743 hasConcept C43364308 @default.
- W2186292743 hasConceptScore W2186292743C105795698 @default.
- W2186292743 hasConceptScore W2186292743C122783720 @default.
- W2186292743 hasConceptScore W2186292743C169590947 @default.
- W2186292743 hasConceptScore W2186292743C177264268 @default.
- W2186292743 hasConceptScore W2186292743C179518139 @default.
- W2186292743 hasConceptScore W2186292743C199360897 @default.
- W2186292743 hasConceptScore W2186292743C2777904410 @default.
- W2186292743 hasConceptScore W2186292743C33923547 @default.
- W2186292743 hasConceptScore W2186292743C41008148 @default.
- W2186292743 hasConceptScore W2186292743C43364308 @default.
- W2186292743 hasLocation W21862927431 @default.
- W2186292743 hasOpenAccess W2186292743 @default.
- W2186292743 hasPrimaryLocation W21862927431 @default.
- W2186292743 hasRelatedWork W1768378500 @default.
- W2186292743 hasRelatedWork W1808392 @default.
- W2186292743 hasRelatedWork W1990016956 @default.
- W2186292743 hasRelatedWork W2004922367 @default.
- W2186292743 hasRelatedWork W2037238940 @default.
- W2186292743 hasRelatedWork W2114012357 @default.
- W2186292743 hasRelatedWork W2156937630 @default.
- W2186292743 hasRelatedWork W2167879279 @default.
- W2186292743 hasRelatedWork W2279227368 @default.
- W2186292743 hasRelatedWork W2322224621 @default.
- W2186292743 hasRelatedWork W2329969547 @default.
- W2186292743 hasRelatedWork W2404962438 @default.
- W2186292743 hasRelatedWork W241787640 @default.
- W2186292743 hasRelatedWork W2426164632 @default.
- W2186292743 hasRelatedWork W2505697179 @default.
- W2186292743 hasRelatedWork W253890040 @default.
- W2186292743 hasRelatedWork W349177527 @default.
- W2186292743 hasRelatedWork W967818505 @default.
- W2186292743 hasRelatedWork W193626754 @default.
- W2186292743 hasRelatedWork W2912477018 @default.
- W2186292743 isParatext "false" @default.
- W2186292743 isRetracted "false" @default.
- W2186292743 magId "2186292743" @default.
- W2186292743 workType "article" @default.