Matches in SemOpenAlex for { <https://semopenalex.org/work/W4200222325> ?p ?o ?g. }
Showing items 1 to 97 of
97
with 100 items per page.
- W4200222325 endingPage "359" @default.
- W4200222325 startingPage "359" @default.
- W4200222325 abstract "The Lempel-Ziv parsing (LZ77) is a widely popular construction lying at the heart of many compression algorithms. These algorithms usually treat the data as a sequence of bytes, i.e., blocks of fixed length 8. Another common option is to view the data as a sequence of bits. We investigate the following natural question: what is the relationship between the LZ77 parsings of the same data interpreted as a sequence of fixed-length blocks and as a sequence of bits (or other “elementary” letters)? In this paper, we prove that, for any integer b>1, the number z of phrases in the LZ77 parsing of a string of length n and the number zb of phrases in the LZ77 parsing of the same string in which blocks of length b are interpreted as separate letters (e.g., b=8 in case of bytes) are related as zb=O(bzlognz). The bound holds for both “overlapping” and “non-overlapping” versions of LZ77. Further, we establish a tight bound zb=O(bz) for the special case when each phrase in the LZ77 parsing of the string has a “phrase-aligned” earlier occurrence (an occurrence equal to the concatenation of consecutive phrases). The latter is an important particular case of parsing produced, for instance, by grammar-based compression methods." @default.
- W4200222325 created "2021-12-31" @default.
- W4200222325 creator A5019540563 @default.
- W4200222325 creator A5027443457 @default.
- W4200222325 date "2021-12-10" @default.
- W4200222325 modified "2023-09-25" @default.
- W4200222325 title "Lempel-Ziv Parsing for Sequences of Blocks" @default.
- W4200222325 cites W1532033082 @default.
- W4200222325 cites W1931463589 @default.
- W4200222325 cites W1973608346 @default.
- W4200222325 cites W2022126655 @default.
- W4200222325 cites W2077770566 @default.
- W4200222325 cites W2107745473 @default.
- W4200222325 cites W2113004376 @default.
- W4200222325 cites W2130956967 @default.
- W4200222325 cites W2136975477 @default.
- W4200222325 cites W2137661542 @default.
- W4200222325 cites W2522260339 @default.
- W4200222325 cites W2765521106 @default.
- W4200222325 cites W2792956200 @default.
- W4200222325 cites W2896151262 @default.
- W4200222325 cites W2963819515 @default.
- W4200222325 cites W3030118813 @default.
- W4200222325 cites W3099642582 @default.
- W4200222325 cites W3115004854 @default.
- W4200222325 doi "https://doi.org/10.3390/a14120359" @default.
- W4200222325 hasPublicationYear "2021" @default.
- W4200222325 type Work @default.
- W4200222325 citedByCount "0" @default.
- W4200222325 crossrefType "journal-article" @default.
- W4200222325 hasAuthorship W4200222325A5019540563 @default.
- W4200222325 hasAuthorship W4200222325A5027443457 @default.
- W4200222325 hasBestOaLocation W42002223251 @default.
- W4200222325 hasConcept C111919701 @default.
- W4200222325 hasConcept C11413529 @default.
- W4200222325 hasConcept C114614502 @default.
- W4200222325 hasConcept C134306372 @default.
- W4200222325 hasConcept C154945302 @default.
- W4200222325 hasConcept C157486923 @default.
- W4200222325 hasConcept C186644900 @default.
- W4200222325 hasConcept C199360897 @default.
- W4200222325 hasConcept C2776224158 @default.
- W4200222325 hasConcept C2778112365 @default.
- W4200222325 hasConcept C33923547 @default.
- W4200222325 hasConcept C37914503 @default.
- W4200222325 hasConcept C41008148 @default.
- W4200222325 hasConcept C43364308 @default.
- W4200222325 hasConcept C54355233 @default.
- W4200222325 hasConcept C77553402 @default.
- W4200222325 hasConcept C86803240 @default.
- W4200222325 hasConcept C87619178 @default.
- W4200222325 hasConcept C97137487 @default.
- W4200222325 hasConceptScore W4200222325C111919701 @default.
- W4200222325 hasConceptScore W4200222325C11413529 @default.
- W4200222325 hasConceptScore W4200222325C114614502 @default.
- W4200222325 hasConceptScore W4200222325C134306372 @default.
- W4200222325 hasConceptScore W4200222325C154945302 @default.
- W4200222325 hasConceptScore W4200222325C157486923 @default.
- W4200222325 hasConceptScore W4200222325C186644900 @default.
- W4200222325 hasConceptScore W4200222325C199360897 @default.
- W4200222325 hasConceptScore W4200222325C2776224158 @default.
- W4200222325 hasConceptScore W4200222325C2778112365 @default.
- W4200222325 hasConceptScore W4200222325C33923547 @default.
- W4200222325 hasConceptScore W4200222325C37914503 @default.
- W4200222325 hasConceptScore W4200222325C41008148 @default.
- W4200222325 hasConceptScore W4200222325C43364308 @default.
- W4200222325 hasConceptScore W4200222325C54355233 @default.
- W4200222325 hasConceptScore W4200222325C77553402 @default.
- W4200222325 hasConceptScore W4200222325C86803240 @default.
- W4200222325 hasConceptScore W4200222325C87619178 @default.
- W4200222325 hasConceptScore W4200222325C97137487 @default.
- W4200222325 hasFunder F4320327494 @default.
- W4200222325 hasIssue "12" @default.
- W4200222325 hasLocation W42002223251 @default.
- W4200222325 hasLocation W42002223252 @default.
- W4200222325 hasLocation W42002223253 @default.
- W4200222325 hasLocation W42002223254 @default.
- W4200222325 hasLocation W42002223255 @default.
- W4200222325 hasLocation W42002223256 @default.
- W4200222325 hasOpenAccess W4200222325 @default.
- W4200222325 hasPrimaryLocation W42002223251 @default.
- W4200222325 hasRelatedWork W1884608920 @default.
- W4200222325 hasRelatedWork W2079303095 @default.
- W4200222325 hasRelatedWork W2122840607 @default.
- W4200222325 hasRelatedWork W2369308426 @default.
- W4200222325 hasRelatedWork W2393028428 @default.
- W4200222325 hasRelatedWork W3006777378 @default.
- W4200222325 hasRelatedWork W4200222325 @default.
- W4200222325 hasRelatedWork W4287865815 @default.
- W4200222325 hasRelatedWork W4302076808 @default.
- W4200222325 hasRelatedWork W4307105233 @default.
- W4200222325 hasVolume "14" @default.
- W4200222325 isParatext "false" @default.
- W4200222325 isRetracted "false" @default.
- W4200222325 workType "article" @default.