Matches in SemOpenAlex for { <https://semopenalex.org/work/W2090627891> ?p ?o ?g. }
Showing items 1 to 76 of
76
with 100 items per page.
- W2090627891 endingPage "211" @default.
- W2090627891 startingPage "195" @default.
- W2090627891 abstract "An important issue related to coding schemes is their compression loss. A simple measure ϵ of the compression loss due to a coding scheme different than Huffman coding is defined by ϵ = AC − AH where AH is the average code length of a static Huffman encoding and AC is the average code length of an encoding based on the compression scheme C. When the scheme C is the FGK algorithm, Vitter conjectured that ϵ ≤ K for some real constant K. Here, we use an amortized analysis to prove this conjecture. We show that ϵ < 2. Furthermore, we show through an example that our bound is asymptotically tight. This result explains the good performance of FGK that many authors have observed through practical experiments." @default.
- W2090627891 created "2016-06-24" @default.
- W2090627891 creator A5005419764 @default.
- W2090627891 creator A5073527139 @default.
- W2090627891 creator A5084466158 @default.
- W2090627891 date "1999-08-01" @default.
- W2090627891 modified "2023-10-17" @default.
- W2090627891 title "Bounding the Compression Loss of the FGK Algorithm" @default.
- W2090627891 cites W1987927249 @default.
- W2090627891 cites W2038649859 @default.
- W2090627891 cites W2070428720 @default.
- W2090627891 cites W2085880494 @default.
- W2090627891 cites W2129999149 @default.
- W2090627891 cites W2138026948 @default.
- W2090627891 doi "https://doi.org/10.1006/jagm.1999.1012" @default.
- W2090627891 hasPublicationYear "1999" @default.
- W2090627891 type Work @default.
- W2090627891 sameAs 2090627891 @default.
- W2090627891 citedByCount "17" @default.
- W2090627891 countsByYear W20906278912012 @default.
- W2090627891 countsByYear W20906278912013 @default.
- W2090627891 countsByYear W20906278912019 @default.
- W2090627891 countsByYear W20906278912023 @default.
- W2090627891 crossrefType "journal-article" @default.
- W2090627891 hasAuthorship W2090627891A5005419764 @default.
- W2090627891 hasAuthorship W2090627891A5073527139 @default.
- W2090627891 hasAuthorship W2090627891A5084466158 @default.
- W2090627891 hasConcept C105795698 @default.
- W2090627891 hasConcept C11413529 @default.
- W2090627891 hasConcept C114614502 @default.
- W2090627891 hasConcept C121332964 @default.
- W2090627891 hasConcept C154945302 @default.
- W2090627891 hasConcept C179518139 @default.
- W2090627891 hasConcept C180016635 @default.
- W2090627891 hasConcept C2780990831 @default.
- W2090627891 hasConcept C33923547 @default.
- W2090627891 hasConcept C41008148 @default.
- W2090627891 hasConcept C46900642 @default.
- W2090627891 hasConcept C63584917 @default.
- W2090627891 hasConcept C78548338 @default.
- W2090627891 hasConcept C97355855 @default.
- W2090627891 hasConceptScore W2090627891C105795698 @default.
- W2090627891 hasConceptScore W2090627891C11413529 @default.
- W2090627891 hasConceptScore W2090627891C114614502 @default.
- W2090627891 hasConceptScore W2090627891C121332964 @default.
- W2090627891 hasConceptScore W2090627891C154945302 @default.
- W2090627891 hasConceptScore W2090627891C179518139 @default.
- W2090627891 hasConceptScore W2090627891C180016635 @default.
- W2090627891 hasConceptScore W2090627891C2780990831 @default.
- W2090627891 hasConceptScore W2090627891C33923547 @default.
- W2090627891 hasConceptScore W2090627891C41008148 @default.
- W2090627891 hasConceptScore W2090627891C46900642 @default.
- W2090627891 hasConceptScore W2090627891C63584917 @default.
- W2090627891 hasConceptScore W2090627891C78548338 @default.
- W2090627891 hasConceptScore W2090627891C97355855 @default.
- W2090627891 hasIssue "2" @default.
- W2090627891 hasLocation W20906278911 @default.
- W2090627891 hasOpenAccess W2090627891 @default.
- W2090627891 hasPrimaryLocation W20906278911 @default.
- W2090627891 hasRelatedWork W1561156292 @default.
- W2090627891 hasRelatedWork W1964917676 @default.
- W2090627891 hasRelatedWork W1974674140 @default.
- W2090627891 hasRelatedWork W2057717143 @default.
- W2090627891 hasRelatedWork W2184403636 @default.
- W2090627891 hasRelatedWork W2290273645 @default.
- W2090627891 hasRelatedWork W2911158240 @default.
- W2090627891 hasRelatedWork W4236353394 @default.
- W2090627891 hasRelatedWork W4313393809 @default.
- W2090627891 hasRelatedWork W4366145473 @default.
- W2090627891 hasVolume "32" @default.
- W2090627891 isParatext "false" @default.
- W2090627891 isRetracted "false" @default.
- W2090627891 magId "2090627891" @default.
- W2090627891 workType "article" @default.