Matches in SemOpenAlex for { <https://semopenalex.org/work/W1577505202> ?p ?o ?g. }
Showing items 1 to 95 of
95
with 100 items per page.
- W1577505202 abstract "Entropy coding is an integral part of most data compression systems. Huffman coding (HC) and arithmetic coding (AC) are two of the most widely used coding methods. HC can process a large symbol alphabet at each step allowing for fast encoding and decoding. However, HC typically provides suboptimal data rates due to its inherent approximation of symbol probabilities to powers of 1 over 2. In contrast, AC uses nearly accurate symbol probabilities, hence generally providing better compression ratios. However, AC relies on relatively slow arithmetic operations making the implementation computationally demanding. In this paper we discuss asymmetric numeral systems (ANS) as a new approach to entropy coding. While maintaining theoretical connections with AC, the proposed ANS-based coding can be implemented with much less computational complexity. While AC operates on a state defined by two numbers specifying a range, an ANS-based coder operates on a state defined by a single natural number such that the x ∈ ℕ state contains ≈ log <sub xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>2</sub> (x) bits of information. This property allows to have the entire behavior for a large alphabet summarized in the form of a relatively small table (e.g. a few kilobytes for a 256 size alphabet). The proposed approach can be interpreted as an equivalent to adding fractional bits to a Huffman coder to combine the speed of HC and the accuracy offered by AC. Additionally, ANS can simultaneously encrypt a message encoded this way. Experimental results demonstrate effectiveness of the proposed entropy coder." @default.
- W1577505202 created "2016-06-24" @default.
- W1577505202 creator A5000387040 @default.
- W1577505202 creator A5000630118 @default.
- W1577505202 creator A5010652415 @default.
- W1577505202 creator A5089688702 @default.
- W1577505202 date "2015-05-01" @default.
- W1577505202 modified "2023-10-10" @default.
- W1577505202 title "The use of asymmetric numeral systems as an accurate replacement for Huffman coding" @default.
- W1577505202 cites W1995875735 @default.
- W1577505202 cites W2046419776 @default.
- W1577505202 cites W2060108852 @default.
- W1577505202 cites W2129768577 @default.
- W1577505202 doi "https://doi.org/10.1109/pcs.2015.7170048" @default.
- W1577505202 hasPublicationYear "2015" @default.
- W1577505202 type Work @default.
- W1577505202 sameAs 1577505202 @default.
- W1577505202 citedByCount "65" @default.
- W1577505202 countsByYear W15775052022015 @default.
- W1577505202 countsByYear W15775052022016 @default.
- W1577505202 countsByYear W15775052022017 @default.
- W1577505202 countsByYear W15775052022018 @default.
- W1577505202 countsByYear W15775052022019 @default.
- W1577505202 countsByYear W15775052022020 @default.
- W1577505202 countsByYear W15775052022021 @default.
- W1577505202 countsByYear W15775052022022 @default.
- W1577505202 countsByYear W15775052022023 @default.
- W1577505202 crossrefType "proceedings-article" @default.
- W1577505202 hasAuthorship W1577505202A5000387040 @default.
- W1577505202 hasAuthorship W1577505202A5000630118 @default.
- W1577505202 hasAuthorship W1577505202A5010652415 @default.
- W1577505202 hasAuthorship W1577505202A5089688702 @default.
- W1577505202 hasConcept C105795698 @default.
- W1577505202 hasConcept C106301342 @default.
- W1577505202 hasConcept C111919701 @default.
- W1577505202 hasConcept C11413529 @default.
- W1577505202 hasConcept C118505674 @default.
- W1577505202 hasConcept C121332964 @default.
- W1577505202 hasConcept C130811719 @default.
- W1577505202 hasConcept C153338461 @default.
- W1577505202 hasConcept C175732694 @default.
- W1577505202 hasConcept C1769480 @default.
- W1577505202 hasConcept C179518139 @default.
- W1577505202 hasConcept C204160518 @default.
- W1577505202 hasConcept C33923547 @default.
- W1577505202 hasConcept C41008148 @default.
- W1577505202 hasConcept C46900642 @default.
- W1577505202 hasConcept C57273362 @default.
- W1577505202 hasConcept C60603091 @default.
- W1577505202 hasConcept C62520636 @default.
- W1577505202 hasConcept C73231260 @default.
- W1577505202 hasConcept C78548338 @default.
- W1577505202 hasConcept C80444323 @default.
- W1577505202 hasConcept C81081738 @default.
- W1577505202 hasConcept C94375191 @default.
- W1577505202 hasConceptScore W1577505202C105795698 @default.
- W1577505202 hasConceptScore W1577505202C106301342 @default.
- W1577505202 hasConceptScore W1577505202C111919701 @default.
- W1577505202 hasConceptScore W1577505202C11413529 @default.
- W1577505202 hasConceptScore W1577505202C118505674 @default.
- W1577505202 hasConceptScore W1577505202C121332964 @default.
- W1577505202 hasConceptScore W1577505202C130811719 @default.
- W1577505202 hasConceptScore W1577505202C153338461 @default.
- W1577505202 hasConceptScore W1577505202C175732694 @default.
- W1577505202 hasConceptScore W1577505202C1769480 @default.
- W1577505202 hasConceptScore W1577505202C179518139 @default.
- W1577505202 hasConceptScore W1577505202C204160518 @default.
- W1577505202 hasConceptScore W1577505202C33923547 @default.
- W1577505202 hasConceptScore W1577505202C41008148 @default.
- W1577505202 hasConceptScore W1577505202C46900642 @default.
- W1577505202 hasConceptScore W1577505202C57273362 @default.
- W1577505202 hasConceptScore W1577505202C60603091 @default.
- W1577505202 hasConceptScore W1577505202C62520636 @default.
- W1577505202 hasConceptScore W1577505202C73231260 @default.
- W1577505202 hasConceptScore W1577505202C78548338 @default.
- W1577505202 hasConceptScore W1577505202C80444323 @default.
- W1577505202 hasConceptScore W1577505202C81081738 @default.
- W1577505202 hasConceptScore W1577505202C94375191 @default.
- W1577505202 hasLocation W15775052021 @default.
- W1577505202 hasOpenAccess W1577505202 @default.
- W1577505202 hasPrimaryLocation W15775052021 @default.
- W1577505202 hasRelatedWork W1492899210 @default.
- W1577505202 hasRelatedWork W1499106570 @default.
- W1577505202 hasRelatedWork W1581737654 @default.
- W1577505202 hasRelatedWork W1588594383 @default.
- W1577505202 hasRelatedWork W1934557154 @default.
- W1577505202 hasRelatedWork W2096793045 @default.
- W1577505202 hasRelatedWork W2138430606 @default.
- W1577505202 hasRelatedWork W2337073895 @default.
- W1577505202 hasRelatedWork W340392727 @default.
- W1577505202 hasRelatedWork W4312628177 @default.
- W1577505202 isParatext "false" @default.
- W1577505202 isRetracted "false" @default.
- W1577505202 magId "1577505202" @default.
- W1577505202 workType "article" @default.