Matches in SemOpenAlex for { <https://semopenalex.org/work/W848741067> ?p ?o ?g. }
Showing items 1 to 83 of
83
with 100 items per page.
- W848741067 abstract "Adaptive data compression techniques can be viewed as consisting of a model specified by a database common to the encoder and decoder, an encoding rule and a rule for updating the model to ensure that the encoder and decoder always agree on the interpretation of the next transmission. The techniques which fit this framework range from run-length coding, to adaptive Huffman and arithmetic coding, to the string-matching techniques of Lempel and Ziv. The compression obtained by arithmetic coding is dependent on the generality of the source model. For many sources, an independent-letter model is clearly insufficient. Unfortunately, a straightforward implementation of a Markov model requires an amount of space exponential in the number of letters remembered. The Directed Acyclic Word Graph (DAWG) can be constructed in time and space proportional to the text encoded, and can be used to estimate the probabilities required for arithmetic coding based on an amount of memory which varies naturally depending on the encoded text. The tail of that portion of the text which was encoded is the longest suffix that has occurred previously. The frequencies of letters following these previous occurrences can be used to estimate the probability distribution of the next letter. Experimental results indicate that compression is often far better than that obtained using independent-letter models, and sometimes also significantly better than other non-independent techniques." @default.
- W848741067 created "2016-06-24" @default.
- W848741067 creator A5005410093 @default.
- W848741067 date "1989-02-01" @default.
- W848741067 modified "2023-09-27" @default.
- W848741067 title "Noiseless compression using non-Markov models" @default.
- W848741067 cites W1972770363 @default.
- W848741067 cites W1990653637 @default.
- W848741067 cites W2030839740 @default.
- W848741067 cites W2077770566 @default.
- W848741067 cites W2122962290 @default.
- W848741067 cites W2129652681 @default.
- W848741067 hasPublicationYear "1989" @default.
- W848741067 type Work @default.
- W848741067 sameAs 848741067 @default.
- W848741067 citedByCount "1" @default.
- W848741067 crossrefType "journal-article" @default.
- W848741067 hasAuthorship W848741067A5005410093 @default.
- W848741067 hasConcept C105795698 @default.
- W848741067 hasConcept C11413529 @default.
- W848741067 hasConcept C119857082 @default.
- W848741067 hasConcept C130811719 @default.
- W848741067 hasConcept C153338461 @default.
- W848741067 hasConcept C175732694 @default.
- W848741067 hasConcept C1769480 @default.
- W848741067 hasConcept C179518139 @default.
- W848741067 hasConcept C28490314 @default.
- W848741067 hasConcept C33923547 @default.
- W848741067 hasConcept C41008148 @default.
- W848741067 hasConcept C46900642 @default.
- W848741067 hasConcept C57273362 @default.
- W848741067 hasConcept C57890076 @default.
- W848741067 hasConcept C60603091 @default.
- W848741067 hasConcept C78548338 @default.
- W848741067 hasConcept C80444323 @default.
- W848741067 hasConcept C81081738 @default.
- W848741067 hasConcept C98763669 @default.
- W848741067 hasConceptScore W848741067C105795698 @default.
- W848741067 hasConceptScore W848741067C11413529 @default.
- W848741067 hasConceptScore W848741067C119857082 @default.
- W848741067 hasConceptScore W848741067C130811719 @default.
- W848741067 hasConceptScore W848741067C153338461 @default.
- W848741067 hasConceptScore W848741067C175732694 @default.
- W848741067 hasConceptScore W848741067C1769480 @default.
- W848741067 hasConceptScore W848741067C179518139 @default.
- W848741067 hasConceptScore W848741067C28490314 @default.
- W848741067 hasConceptScore W848741067C33923547 @default.
- W848741067 hasConceptScore W848741067C41008148 @default.
- W848741067 hasConceptScore W848741067C46900642 @default.
- W848741067 hasConceptScore W848741067C57273362 @default.
- W848741067 hasConceptScore W848741067C57890076 @default.
- W848741067 hasConceptScore W848741067C60603091 @default.
- W848741067 hasConceptScore W848741067C78548338 @default.
- W848741067 hasConceptScore W848741067C80444323 @default.
- W848741067 hasConceptScore W848741067C81081738 @default.
- W848741067 hasConceptScore W848741067C98763669 @default.
- W848741067 hasLocation W8487410671 @default.
- W848741067 hasOpenAccess W848741067 @default.
- W848741067 hasPrimaryLocation W8487410671 @default.
- W848741067 hasRelatedWork W140972235 @default.
- W848741067 hasRelatedWork W1492445020 @default.
- W848741067 hasRelatedWork W1568325880 @default.
- W848741067 hasRelatedWork W1577505202 @default.
- W848741067 hasRelatedWork W1684692403 @default.
- W848741067 hasRelatedWork W1809775534 @default.
- W848741067 hasRelatedWork W1900707099 @default.
- W848741067 hasRelatedWork W1978183432 @default.
- W848741067 hasRelatedWork W1982056354 @default.
- W848741067 hasRelatedWork W2011004949 @default.
- W848741067 hasRelatedWork W2052161537 @default.
- W848741067 hasRelatedWork W2102622581 @default.
- W848741067 hasRelatedWork W2113901825 @default.
- W848741067 hasRelatedWork W2123810473 @default.
- W848741067 hasRelatedWork W2157459993 @default.
- W848741067 hasRelatedWork W2161628678 @default.
- W848741067 hasRelatedWork W2920861277 @default.
- W848741067 hasRelatedWork W3025663694 @default.
- W848741067 hasRelatedWork W2109879201 @default.
- W848741067 hasRelatedWork W2255645562 @default.
- W848741067 isParatext "false" @default.
- W848741067 isRetracted "false" @default.
- W848741067 magId "848741067" @default.
- W848741067 workType "article" @default.