Matches in SemOpenAlex for { <https://semopenalex.org/work/W1851008086> ?p ?o ?g. }
Showing items 1 to 81 of
81
with 100 items per page.
- W1851008086 abstract "Even codes are Huffman based prefix codes with the additional property of being able to detect the occurrence of an odd number of 1-bit errors in the message. They have been defined motivated by a problem posed by Hamming in 1980. Even codes have been studied for the case in which the symbols have uniform probabilities. In the present work, we consider the general situation of arbitrary probabilities. We describe an exact algorithm for constructing an optimal even code. The algorithm has complexity O(n 3 log n), where n is the number of symbols. Further we describe an heuristics for constructing a nearly optimal even code, which requires O(n log n) time. The cost of an even code constructed by the heuristics is at most 50% higher than the cost of a Huffman code, for the same probabilities. That is, less than 50% higher than the cost of the corresponding optimal even code. However, computer experiments have shown that, for practical purposes, this value seems to be much less: at most 5%, for n large enough. This corresponds to the overhead in the size of the encoded message, for having the ability to detect an odd number of 1-bit errors." @default.
- W1851008086 created "2016-06-24" @default.
- W1851008086 creator A5004984970 @default.
- W1851008086 creator A5043891846 @default.
- W1851008086 creator A5072390886 @default.
- W1851008086 date "2004-01-01" @default.
- W1851008086 modified "2023-10-02" @default.
- W1851008086 title "A Huffman-Based Error Detecting Code" @default.
- W1851008086 cites W106140241 @default.
- W1851008086 cites W1981134600 @default.
- W1851008086 cites W2005467925 @default.
- W1851008086 cites W2021302562 @default.
- W1851008086 cites W2038649859 @default.
- W1851008086 cites W2060108852 @default.
- W1851008086 cites W2075167165 @default.
- W1851008086 cites W2085880494 @default.
- W1851008086 cites W2090627891 @default.
- W1851008086 doi "https://doi.org/10.1007/978-3-540-24838-5_33" @default.
- W1851008086 hasPublicationYear "2004" @default.
- W1851008086 type Work @default.
- W1851008086 sameAs 1851008086 @default.
- W1851008086 citedByCount "4" @default.
- W1851008086 countsByYear W18510080862012 @default.
- W1851008086 countsByYear W18510080862022 @default.
- W1851008086 crossrefType "book-chapter" @default.
- W1851008086 hasAuthorship W1851008086A5004984970 @default.
- W1851008086 hasAuthorship W1851008086A5043891846 @default.
- W1851008086 hasAuthorship W1851008086A5072390886 @default.
- W1851008086 hasConcept C111919701 @default.
- W1851008086 hasConcept C11413529 @default.
- W1851008086 hasConcept C115223089 @default.
- W1851008086 hasConcept C127705205 @default.
- W1851008086 hasConcept C157125643 @default.
- W1851008086 hasConcept C177264268 @default.
- W1851008086 hasConcept C199360897 @default.
- W1851008086 hasConcept C20079647 @default.
- W1851008086 hasConcept C206468330 @default.
- W1851008086 hasConcept C2400350 @default.
- W1851008086 hasConcept C2776760102 @default.
- W1851008086 hasConcept C2779960059 @default.
- W1851008086 hasConcept C41008148 @default.
- W1851008086 hasConcept C46900642 @default.
- W1851008086 hasConcept C57273362 @default.
- W1851008086 hasConcept C70992990 @default.
- W1851008086 hasConcept C73150493 @default.
- W1851008086 hasConcept C78548338 @default.
- W1851008086 hasConceptScore W1851008086C111919701 @default.
- W1851008086 hasConceptScore W1851008086C11413529 @default.
- W1851008086 hasConceptScore W1851008086C115223089 @default.
- W1851008086 hasConceptScore W1851008086C127705205 @default.
- W1851008086 hasConceptScore W1851008086C157125643 @default.
- W1851008086 hasConceptScore W1851008086C177264268 @default.
- W1851008086 hasConceptScore W1851008086C199360897 @default.
- W1851008086 hasConceptScore W1851008086C20079647 @default.
- W1851008086 hasConceptScore W1851008086C206468330 @default.
- W1851008086 hasConceptScore W1851008086C2400350 @default.
- W1851008086 hasConceptScore W1851008086C2776760102 @default.
- W1851008086 hasConceptScore W1851008086C2779960059 @default.
- W1851008086 hasConceptScore W1851008086C41008148 @default.
- W1851008086 hasConceptScore W1851008086C46900642 @default.
- W1851008086 hasConceptScore W1851008086C57273362 @default.
- W1851008086 hasConceptScore W1851008086C70992990 @default.
- W1851008086 hasConceptScore W1851008086C73150493 @default.
- W1851008086 hasConceptScore W1851008086C78548338 @default.
- W1851008086 hasLocation W18510080861 @default.
- W1851008086 hasOpenAccess W1851008086 @default.
- W1851008086 hasPrimaryLocation W18510080861 @default.
- W1851008086 hasRelatedWork W1522113126 @default.
- W1851008086 hasRelatedWork W1532196460 @default.
- W1851008086 hasRelatedWork W1666539048 @default.
- W1851008086 hasRelatedWork W196652130 @default.
- W1851008086 hasRelatedWork W2002666439 @default.
- W1851008086 hasRelatedWork W2074231771 @default.
- W1851008086 hasRelatedWork W2142090582 @default.
- W1851008086 hasRelatedWork W2363809708 @default.
- W1851008086 hasRelatedWork W2386072582 @default.
- W1851008086 hasRelatedWork W2911158240 @default.
- W1851008086 isParatext "false" @default.
- W1851008086 isRetracted "false" @default.
- W1851008086 magId "1851008086" @default.
- W1851008086 workType "book-chapter" @default.