Truncated binary encoding (original) (raw)
Le codage binaire tronqué (aussi appelé « economy code » ou « code phase-in » dans les compresseurs de la famille LZ) est un codage entropique utilisé essentiellement en compression de données et s'appuyant sur la base 2. Il est plus généralement utilisé pour coder de façon efficace en termes de longueur, un alphabet dont la taille n'est pas une puissance de 2. Le code résultant est équivalent au code de Huffman canonique qui est obtenu en considérant que les différents symboles de l'alphabet sont équiprobables.
| Property | Value |
|---|---|
| dbo:abstract | Zkrácené binární kódování je kódování typicky používané pro rovnoměrné rozdělení pravděpodobnosti s konečnou abecedou. Parametrem rozdělení je velikost abecedy n. Jde o obecnější variantu binárního kódování, kde n nemusí být mocninou o základu 2. Nechť n = 2k+b, pro 0 ≤ b ≤ 2k. Pokud n je mocnina 2, můžeme si vybrat jednu ze dvou možných hodnot pro k; obě vytvoří stejný kód, který je identický se standardním binárním kódem. Zkrácené binární kódování přiřadí prvním 2k−b symbolům kódová slova o délce k a pak zbývajícím 2b symbolům přiřadí posledních 2b kódových slov délky k+1. Protože všechna kódová slova délky k+1 sestávají z nepoužitého kódového slova délky k, ke kterým byla připojena „0“ nebo „1“ je výsledný kód prefixový. (cs) Le codage binaire tronqué (aussi appelé « economy code » ou « code phase-in » dans les compresseurs de la famille LZ) est un codage entropique utilisé essentiellement en compression de données et s'appuyant sur la base 2. Il est plus généralement utilisé pour coder de façon efficace en termes de longueur, un alphabet dont la taille n'est pas une puissance de 2. Le code résultant est équivalent au code de Huffman canonique qui est obtenu en considérant que les différents symboles de l'alphabet sont équiprobables. (fr) Truncated binary encoding is an entropy encoding typically used for uniform probability distributions with a finite alphabet. It is parameterized by an alphabet with total size of number n. It is a slightly more general form of binary encoding when n is not a power of two. If n is a power of two, then the coded value for 0 ≤ x < n is the simple binary code for x of length log2(n).Otherwise let k = floor(log2(n)), such that 2k < n < 2k+1and let u = 2k+1 − n. Truncated binary encoding assigns the first u symbols codewords of length k and then assigns the remaining n − u symbols the last n − u codewords of length k + 1. Because all the codewords of length k + 1 consist of an unassigned codeword of length k with a "0" or "1" appended, the resulting code is a prefix code. (en) 截斷二進制編碼(Truncated binary encoding)是一種適用於擁有均勻分布特性的符號的熵編碼方式。當符號個數不為的整數次方時，比起使用普通固定長度的二元編碼，採用截斷二進制編碼能縮短平均碼長。 (zh) |
| dbo:wikiPageID | 236048 (xsd:integer) |
| dbo:wikiPageLength | 7255 (xsd:nonNegativeInteger) |
| dbo:wikiPageRevisionID | 1119988204 (xsd:integer) |
| dbo:wikiPageWikiLink | dbr:Power_of_two dbr:Probability_distribution dbr:Benford's_law dbr:Binary_numeral_system dbr:Entropy_encoding dbr:Golomb_coding dbc:Lossless_compression_algorithms dbr:Data_compression_ratio dbr:Prefix_code dbr:Codewords |
| dbp:wikiPageUsesTemplate | dbt:More_references dbt:Reflist |
| dcterms:subject | dbc:Lossless_compression_algorithms |
| gold:hypernym | dbr:Entropy |
| rdf:type | yago:WikicatLosslessCompressionAlgorithms yago:Abstraction100002137 yago:Act100030358 yago:Activity100407535 yago:Algorithm105847438 yago:Event100029378 yago:Procedure101023820 yago:PsychologicalFeature100023100 yago:YagoPermanentlyLocatedEntity yago:Rule105846932 |
| rdfs:comment | Le codage binaire tronqué (aussi appelé « economy code » ou « code phase-in » dans les compresseurs de la famille LZ) est un codage entropique utilisé essentiellement en compression de données et s'appuyant sur la base 2. Il est plus généralement utilisé pour coder de façon efficace en termes de longueur, un alphabet dont la taille n'est pas une puissance de 2. Le code résultant est équivalent au code de Huffman canonique qui est obtenu en considérant que les différents symboles de l'alphabet sont équiprobables. (fr) 截斷二進制編碼(Truncated binary encoding)是一種適用於擁有均勻分布特性的符號的熵編碼方式。當符號個數不為的整數次方時，比起使用普通固定長度的二元編碼，採用截斷二進制編碼能縮短平均碼長。 (zh) Zkrácené binární kódování je kódování typicky používané pro rovnoměrné rozdělení pravděpodobnosti s konečnou abecedou. Parametrem rozdělení je velikost abecedy n. Jde o obecnější variantu binárního kódování, kde n nemusí být mocninou o základu 2. Nechť n = 2k+b, pro 0 ≤ b ≤ 2k. Pokud n je mocnina 2, můžeme si vybrat jednu ze dvou možných hodnot pro k; obě vytvoří stejný kód, který je identický se standardním binárním kódem. (cs) Truncated binary encoding is an entropy encoding typically used for uniform probability distributions with a finite alphabet. It is parameterized by an alphabet with total size of number n. It is a slightly more general form of binary encoding when n is not a power of two. If n is a power of two, then the coded value for 0 ≤ x < n is the simple binary code for x of length log2(n).Otherwise let k = floor(log2(n)), such that 2k < n < 2k+1and let u = 2k+1 − n. (en) |
| rdfs:label | Zkrácené binární kódování (cs) Codage binaire tronqué (fr) Truncated binary encoding (en) 截斷二進制編碼 (zh) |
| owl:sameAs | freebase:Truncated binary encoding yago-res:Truncated binary encoding wikidata:Truncated binary encoding dbpedia-cs:Truncated binary encoding dbpedia-fr:Truncated binary encoding dbpedia-zh:Truncated binary encoding https://global.dbpedia.org/id/2SzGS |
| prov:wasDerivedFrom | wikipedia-en:Truncated_binary_encoding?oldid=1119988204&ns=0 |
| foaf:isPrimaryTopicOf | wikipedia-en:Truncated_binary_encoding |
| is dbo:wikiPageWikiLink of | dbr:List_of_algorithms dbr:Golomb_coding dbr:Prefix_code |
| is foaf:primaryTopic of | wikipedia-en:Truncated_binary_encoding |