Matches in SemOpenAlex for { <https://semopenalex.org/work/W2949967680> ?p ?o ?g. }
Showing items 1 to 66 of
66
with 100 items per page.
- W2949967680 abstract "The variable-length source coding problem allowing the error probability up to some constant is considered for general sources. In this problem the optimum mean codeword length of variable-length codes has already been determined. On the other hand, in this paper, we focus on the overflow (or excess codeword length) probability instead of the mean codeword length. The infimum of overflow thresholds under the constraint that both of the error probability and the overflow probability are smaller than or equal to some constant is called the optimum overflow threshold. In this paper, we first derive finite-length upper and lower bounds on these probabilities so as to analyze the optimum overflow thresholds. Then, by using these bounds we determine the general formula of the optimum overflow thresholds in both of the first-order and second-order forms. Next, we consider another expression of the derived general formula so as to reveal the relationship with the optimum coding rate in the fixed-length source coding problem. We also derive general formulas of the optimum overflow thresholds in the optimistic coding scenario. Finally, we apply general formulas derived in this paper to the case of stationary memoryless sources." @default.
- W2949967680 created "2019-06-27" @default.
- W2949967680 creator A5031818620 @default.
- W2949967680 creator A5047903778 @default.
- W2949967680 date "2018-10-17" @default.
- W2949967680 modified "2023-09-26" @default.
- W2949967680 title "Optimum Overflow Thresholds in Variable-Length Source Coding Allowing Non-Vanishing Error Probability" @default.
- W2949967680 cites W1994048160 @default.
- W2949967680 cites W2011095115 @default.
- W2949967680 cites W2117048406 @default.
- W2949967680 cites W2528087602 @default.
- W2949967680 doi "https://doi.org/10.48550/arxiv.1810.07863" @default.
- W2949967680 hasPublicationYear "2018" @default.
- W2949967680 type Work @default.
- W2949967680 sameAs 2949967680 @default.
- W2949967680 citedByCount "0" @default.
- W2949967680 crossrefType "posted-content" @default.
- W2949967680 hasAuthorship W2949967680A5031818620 @default.
- W2949967680 hasAuthorship W2949967680A5047903778 @default.
- W2949967680 hasBestOaLocation W29499676801 @default.
- W2949967680 hasConcept C105795698 @default.
- W2949967680 hasConcept C11413529 @default.
- W2949967680 hasConcept C118615104 @default.
- W2949967680 hasConcept C134306372 @default.
- W2949967680 hasConcept C153207627 @default.
- W2949967680 hasConcept C179518139 @default.
- W2949967680 hasConcept C182365436 @default.
- W2949967680 hasConcept C199360897 @default.
- W2949967680 hasConcept C2777027219 @default.
- W2949967680 hasConcept C33923547 @default.
- W2949967680 hasConcept C41008148 @default.
- W2949967680 hasConcept C57273362 @default.
- W2949967680 hasConcept C92224547 @default.
- W2949967680 hasConcept C95611797 @default.
- W2949967680 hasConceptScore W2949967680C105795698 @default.
- W2949967680 hasConceptScore W2949967680C11413529 @default.
- W2949967680 hasConceptScore W2949967680C118615104 @default.
- W2949967680 hasConceptScore W2949967680C134306372 @default.
- W2949967680 hasConceptScore W2949967680C153207627 @default.
- W2949967680 hasConceptScore W2949967680C179518139 @default.
- W2949967680 hasConceptScore W2949967680C182365436 @default.
- W2949967680 hasConceptScore W2949967680C199360897 @default.
- W2949967680 hasConceptScore W2949967680C2777027219 @default.
- W2949967680 hasConceptScore W2949967680C33923547 @default.
- W2949967680 hasConceptScore W2949967680C41008148 @default.
- W2949967680 hasConceptScore W2949967680C57273362 @default.
- W2949967680 hasConceptScore W2949967680C92224547 @default.
- W2949967680 hasConceptScore W2949967680C95611797 @default.
- W2949967680 hasLocation W29499676801 @default.
- W2949967680 hasLocation W29499676802 @default.
- W2949967680 hasOpenAccess W2949967680 @default.
- W2949967680 hasPrimaryLocation W29499676801 @default.
- W2949967680 hasRelatedWork W1818387236 @default.
- W2949967680 hasRelatedWork W2013559345 @default.
- W2949967680 hasRelatedWork W2129873365 @default.
- W2949967680 hasRelatedWork W2140297947 @default.
- W2949967680 hasRelatedWork W2607899764 @default.
- W2949967680 hasRelatedWork W2896401816 @default.
- W2949967680 hasRelatedWork W2910479425 @default.
- W2949967680 hasRelatedWork W2949967680 @default.
- W2949967680 hasRelatedWork W2963231289 @default.
- W2949967680 hasRelatedWork W2973913147 @default.
- W2949967680 isParatext "false" @default.
- W2949967680 isRetracted "false" @default.
- W2949967680 magId "2949967680" @default.
- W2949967680 workType "article" @default.