| dbo:abstract |
Dans la théorie des codes, le code à longueur variable est un code qui associe les symboles de la source à un nombre variable de bits. Les codes à longueur variable peuvent permettre à la source d'être compressée et décompressée avec une erreur nulle: il s'agit d'une compression sans perte. L'opération inverse du codage est alors possible pour chaque symbole. À partir d'une bonne stratégie de codage, une source i.i.d peut être compressée arbitrairement proche de son entropie, ce qui permet par exemple d'associer des mots longs aux symboles sources les moins fréquents. C'est la différence avec les méthodes de . Ce code est surtout utilisé dans la compression d'image et de vidéo. Les applications directes les plus connues sont les suivantes : le codage de Huffman, le codage de Lempel-Ziv et le codage arithmétique. (fr) In coding theory a variable-length code is a code which maps source symbols to a variable number of bits. Variable-length codes can allow sources to be compressed and decompressed with zero error (lossless data compression) and still be read back symbol by symbol. With the right coding strategy an independent and identically-distributed source may be compressed almost arbitrarily close to its entropy. This is in contrast to fixed length coding methods, for which data compression is only possible for large blocks of data, and any compression beyond the logarithm of the total number of possibilities comes with a finite (though perhaps arbitrarily small) probability of failure. Some examples of well-known variable-length coding strategies are Huffman coding, Lempel–Ziv coding, arithmetic coding, and context-adaptive variable-length coding. (en) 符号理論において、可変長符号（かへんちょうふごう、英語: variable-length code）とは、情報源の記号に対して割り当てる符号を可変長とする符号である。 可変長符号は、情報源が誤りなしで圧縮および解凍（可逆圧縮）され、依然として記号として読み取られることを可能にする。正しい符号戦略により、 独立同分布の情報源は、そのエントロピーの近い符号長でほぼ任意に圧縮される。これは、データ圧縮が大量のデータブロックに対してのみ可能なとは対照的であり、可能性の合計の対数を超える圧縮は、有限の（おそらく任意に小さい）失敗確率でもたらされる。 良く知られた可変長符号には、ハフマン符号、Lempel-Ziv符号、算術符号などがある。 (ja) |
| dbo:wikiPageExternalLink |
http://www-igm.univ-mlv.fr/~berstel/LivreCodes/Codes.html |
| dbo:wikiPageID |
7280707 (xsd:integer) |
| dbo:wikiPageLength |
8124 (xsd:nonNegativeInteger) |
| dbo:wikiPageRevisionID |
1077374589 (xsd:integer) |
| dbo:wikiPageWikiLink |
dbr:Cambridge_University_Press dbr:Block_code dbr:Homomorphism dbr:Context-adaptive_variable-length_coding dbr:Arithmetic_coding dbr:Alphabet_(computer_science) dbc:Lossless_compression_algorithms dbr:Data_compression dbc:Coding_theory dbr:Expected_value dbr:Formal_language_theory dbr:Forward_error_correction dbr:Channel_coding dbr:Quantization_(signal_processing) dbr:Code dbr:Coding_theory dbr:Huffman_coding dbr:Sardinas–Patterson_algorithm dbr:Injective dbr:Variable-length_quantity dbr:Word_(data_type) dbr:Lossless_data_compression dbr:Variable-length_instruction_set dbr:Independent_and_identically-distributed_random_variables dbr:Lempel–Ziv dbr:Information_entropy |
| dbp:cs1Dates |
y (en) |
| dbp:date |
December 2021 (en) |
| dbp:wikiPageUsesTemplate |
dbt:Compression_Methods dbt:About dbt:Cite_book dbt:Main dbt:Not_a_typo dbt:Reflist dbt:Use_dmy_dates |
| dcterms:subject |
dbc:Lossless_compression_algorithms dbc:Coding_theory |
| gold:hypernym |
dbr:Code |
| rdf:type |
yago:WikicatLosslessCompressionAlgorithms yago:Abstraction100002137 yago:Act100030358 yago:Activity100407535 yago:Algorithm105847438 yago:Event100029378 yago:Procedure101023820 yago:PsychologicalFeature100023100 yago:YagoPermanentlyLocatedEntity dbo:Film yago:Rule105846932 |
| rdfs:comment |
符号理論において、可変長符号（かへんちょうふごう、英語: variable-length code）とは、情報源の記号に対して割り当てる符号を可変長とする符号である。 可変長符号は、情報源が誤りなしで圧縮および解凍（可逆圧縮）され、依然として記号として読み取られることを可能にする。正しい符号戦略により、 独立同分布の情報源は、そのエントロピーの近い符号長でほぼ任意に圧縮される。これは、データ圧縮が大量のデータブロックに対してのみ可能なとは対照的であり、可能性の合計の対数を超える圧縮は、有限の（おそらく任意に小さい）失敗確率でもたらされる。 良く知られた可変長符号には、ハフマン符号、Lempel-Ziv符号、算術符号などがある。 (ja) Dans la théorie des codes, le code à longueur variable est un code qui associe les symboles de la source à un nombre variable de bits. Les codes à longueur variable peuvent permettre à la source d'être compressée et décompressée avec une erreur nulle: il s'agit d'une compression sans perte. L'opération inverse du codage est alors possible pour chaque symbole. À partir d'une bonne stratégie de codage, une source i.i.d peut être compressée arbitrairement proche de son entropie, ce qui permet par exemple d'associer des mots longs aux symboles sources les moins fréquents. C'est la différence avec les méthodes de . (fr) In coding theory a variable-length code is a code which maps source symbols to a variable number of bits. Variable-length codes can allow sources to be compressed and decompressed with zero error (lossless data compression) and still be read back symbol by symbol. With the right coding strategy an independent and identically-distributed source may be compressed almost arbitrarily close to its entropy. This is in contrast to fixed length coding methods, for which data compression is only possible for large blocks of data, and any compression beyond the logarithm of the total number of possibilities comes with a finite (though perhaps arbitrarily small) probability of failure. (en) |
| rdfs:label |
Code à longueur variable (fr) 可変長符号 (ja) Variable-length code (en) |
| owl:sameAs |
freebase:Variable-length code yago-res:Variable-length code wikidata:Variable-length code dbpedia-fr:Variable-length code dbpedia-ja:Variable-length code https://global.dbpedia.org/id/2mJPa |
| prov:wasDerivedFrom |
wikipedia-en:Variable-length_code?oldid=1077374589&ns=0 |
| foaf:isPrimaryTopicOf |
wikipedia-en:Variable-length_code |
| is dbo:wikiPageDisambiguates of |
dbr:VLC |
| is dbo:wikiPageRedirects of |
dbr:Uniqely_decodable dbr:Variable-length_encoding dbr:Uniquely_decodable_code dbr:Variable-length_codes dbr:Variable-length_coding dbr:Variable_Length_Coding dbr:Variable_length_code dbr:Variable_length_codes dbr:Variable_length_coding dbr:Variable_length_encoding |
| is dbo:wikiPageWikiLink of |
dbr:C_string_handling dbr:List_of_binary_codes dbr:Binary_code dbr:Algorithmic_efficiency dbr:Uniqely_decodable dbr:VDPAU dbr:Video_Acceleration_API dbr:Interpreter_(computing) dbr:Nvidia_PureVideo dbr:Timeline_of_information_theory dbr:Context-adaptive_variable-length_coding dbr:LEB128 dbr:Apache_Pinot dbr:Snappy_(compression) dbr:Comparison_of_H.264_and_VC-1 dbr:Hamming_space dbr:Kraft–McMillan_inequality dbr:H.120 dbr:H.261 dbr:Unified_Video_Decoder dbr:Advanced_Video_Coding dbr:Dynamic_Host_Configuration_Protocol dbr:FFV1 dbr:Video_codec dbr:List_of_Intel_graphics_processing_units dbr:Prefix_code dbr:Quantization_(signal_processing) dbr:Codec_acceleration dbr:Coding_theory dbr:Tunstall_coding dbr:Avid_DNxHD dbr:Huffman_coding dbr:Instruction_set_architecture dbr:Re-Pair dbr:Shannon's_source_coding_theorem dbr:UTF-32 dbr:VLC dbr:Variable-length_encoding dbr:Sardinas–Patterson_algorithm dbr:NL-complete dbr:X-Video_Motion_Compensation dbr:Uniquely_decodable_code dbr:X-Video_Bitstream_Acceleration dbr:Variable-length_codes dbr:Variable-length_coding dbr:Variable_Length_Coding dbr:Variable_length_code dbr:Variable_length_codes dbr:Variable_length_coding dbr:Variable_length_encoding |
| is foaf:primaryTopic of |
wikipedia-en:Variable-length_code |