Parallel processing of encoded bit strings (Q1114407)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Parallel processing of encoded bit strings |
scientific article; zbMATH DE number 4082989
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Parallel processing of encoded bit strings |
scientific article; zbMATH DE number 4082989 |
Statements
Parallel processing of encoded bit strings (English)
0 references
1988
0 references
Many operations on strings of length n can be speeded up by a factor of p using p processors. String operations can also be speeded up, even when a single processor is used, by compactly encoding the strings, e.g., using run length code. This paper shows how to combine these two approaches by using p processors to process compactly encoded strings.
0 references
parallel processing
0 references
bit strings
0 references
binary image processing
0 references
run length code
0 references
0.88117296
0 references
0 references
0.8649056
0 references
0 references
0.85177684
0 references
