FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2116952242> ?p ?o ?g. }

• W2116952242 endingPage "72" @default.
• W2116952242 startingPage "66" @default.
• W2116952242 abstract "An upper bound on the probability of a sequence drawn from a finite-state source is derived. The bound is given in terms of the number of phrases obtained by parsing the sequence according to the Lempel-Ziv (L-Z) incremental parsing rule, and is universal in the sense that it does not depend on the statistical parameters that characterize the source. This bound is used to derive an upper bound on the redundance of the L-Z universal data compression algorithm applied to finite-state sources, that depends on the length N of the sequence, on the number K of states of the source, and, eventually, on the source entropy. A variation of the L-Z algorithm is presented, and an upper bound on its redundancy is derived for finite-state sources. A method to derive tighter implicit upper bounds on the redundancy of both algorithms is also given, and it is shown that for the proposed variation this bound is smaller than for the original L-Z algorithm, or every value of N and K.< <ETX xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>></ETX>" @default.
• W2116952242 created "2016-06-24" @default.
• W2116952242 creator A5009331032 @default.
• W2116952242 creator A5038630332 @default.
• W2116952242 creator A5041025739 @default.
• W2116952242 date "1992-01-01" @default.
• W2116952242 modified "2023-09-23" @default.
• W2116952242 title "Upper bounds on the probability of sequences emitted by finite-state sources and on the redundancy of the Lempel-Ziv algorithm" @default.
• W2116952242 cites W1537618872 @default.
• W2116952242 cites W1809775534 @default.
• W2116952242 cites W2077770566 @default.
• W2116952242 cites W2122962290 @default.
• W2116952242 cites W2148381206 @default.
• W2116952242 doi "https://doi.org/10.1109/18.108250" @default.
• W2116952242 hasPublicationYear "1992" @default.
• W2116952242 type Work @default.
• W2116952242 sameAs 2116952242 @default.
• W2116952242 citedByCount "90" @default.
• W2116952242 countsByYear W21169522422012 @default.
• W2116952242 countsByYear W21169522422013 @default.
• W2116952242 countsByYear W21169522422014 @default.
• W2116952242 countsByYear W21169522422015 @default.
• W2116952242 countsByYear W21169522422016 @default.
• W2116952242 countsByYear W21169522422017 @default.
• W2116952242 countsByYear W21169522422018 @default.
• W2116952242 countsByYear W21169522422019 @default.
• W2116952242 countsByYear W21169522422021 @default.
• W2116952242 countsByYear W21169522422022 @default.
• W2116952242 countsByYear W21169522422023 @default.
• W2116952242 crossrefType "journal-article" @default.
• W2116952242 hasAuthorship W2116952242A5009331032 @default.
• W2116952242 hasAuthorship W2116952242A5038630332 @default.
• W2116952242 hasAuthorship W2116952242A5041025739 @default.
• W2116952242 hasConcept C105795698 @default.
• W2116952242 hasConcept C106301342 @default.
• W2116952242 hasConcept C111919701 @default.
• W2116952242 hasConcept C11413529 @default.
• W2116952242 hasConcept C114614502 @default.
• W2116952242 hasConcept C118615104 @default.
• W2116952242 hasConcept C121332964 @default.
• W2116952242 hasConcept C134306372 @default.
• W2116952242 hasConcept C152124472 @default.
• W2116952242 hasConcept C154945302 @default.
• W2116952242 hasConcept C167822520 @default.
• W2116952242 hasConcept C171752962 @default.
• W2116952242 hasConcept C177409962 @default.
• W2116952242 hasConcept C186644900 @default.
• W2116952242 hasConcept C2778112365 @default.
• W2116952242 hasConcept C33923547 @default.
• W2116952242 hasConcept C41008148 @default.
• W2116952242 hasConcept C44415725 @default.
• W2116952242 hasConcept C49775889 @default.
• W2116952242 hasConcept C54355233 @default.
• W2116952242 hasConcept C62520636 @default.
• W2116952242 hasConcept C77553402 @default.
• W2116952242 hasConcept C86803240 @default.
• W2116952242 hasConcept C9679016 @default.
• W2116952242 hasConceptScore W2116952242C105795698 @default.
• W2116952242 hasConceptScore W2116952242C106301342 @default.
• W2116952242 hasConceptScore W2116952242C111919701 @default.
• W2116952242 hasConceptScore W2116952242C11413529 @default.
• W2116952242 hasConceptScore W2116952242C114614502 @default.
• W2116952242 hasConceptScore W2116952242C118615104 @default.
• W2116952242 hasConceptScore W2116952242C121332964 @default.
• W2116952242 hasConceptScore W2116952242C134306372 @default.
• W2116952242 hasConceptScore W2116952242C152124472 @default.
• W2116952242 hasConceptScore W2116952242C154945302 @default.
• W2116952242 hasConceptScore W2116952242C167822520 @default.
• W2116952242 hasConceptScore W2116952242C171752962 @default.
• W2116952242 hasConceptScore W2116952242C177409962 @default.
• W2116952242 hasConceptScore W2116952242C186644900 @default.
• W2116952242 hasConceptScore W2116952242C2778112365 @default.
• W2116952242 hasConceptScore W2116952242C33923547 @default.
• W2116952242 hasConceptScore W2116952242C41008148 @default.
• W2116952242 hasConceptScore W2116952242C44415725 @default.
• W2116952242 hasConceptScore W2116952242C49775889 @default.
• W2116952242 hasConceptScore W2116952242C54355233 @default.
• W2116952242 hasConceptScore W2116952242C62520636 @default.
• W2116952242 hasConceptScore W2116952242C77553402 @default.
• W2116952242 hasConceptScore W2116952242C86803240 @default.
• W2116952242 hasConceptScore W2116952242C9679016 @default.
• W2116952242 hasIssue "1" @default.
• W2116952242 hasLocation W21169522421 @default.
• W2116952242 hasOpenAccess W2116952242 @default.
• W2116952242 hasPrimaryLocation W21169522421 @default.
• W2116952242 hasRelatedWork W1997503460 @default.
• W2116952242 hasRelatedWork W2028408215 @default.
• W2116952242 hasRelatedWork W2098642746 @default.
• W2116952242 hasRelatedWork W2112938612 @default.
• W2116952242 hasRelatedWork W2116952242 @default.
• W2116952242 hasRelatedWork W2995567030 @default.
• W2116952242 hasRelatedWork W3106022083 @default.
• W2116952242 hasRelatedWork W3195712540 @default.
• W2116952242 hasRelatedWork W4300433154 @default.
• W2116952242 hasRelatedWork W3021358325 @default.
• W2116952242 hasVolume "38" @default.
• W2116952242 isParatext "false" @default.
• W2116952242 isRetracted "false" @default.

• next