This HTML5 document contains 70 embedded RDF statements represented using HTML+Microdata notation.

The embedded RDF content will be recognized by any processor of HTML5 Microdata.

Namespace Prefixes

PrefixIRI
dcthttp://purl.org/dc/terms/
yago-reshttp://yago-knowledge.org/resource/
dbohttp://dbpedia.org/ontology/
foafhttp://xmlns.com/foaf/0.1/
n20https://global.dbpedia.org/id/
yagohttp://dbpedia.org/class/yago/
dbthttp://dbpedia.org/resource/Template:
rdfshttp://www.w3.org/2000/01/rdf-schema#
n16http://www-igm.univ-mlv.fr/~berstel/LivreCodes/
freebasehttp://rdf.freebase.com/ns/
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
owlhttp://www.w3.org/2002/07/owl#
wikipedia-enhttp://en.wikipedia.org/wiki/
dbpedia-frhttp://fr.dbpedia.org/resource/
dbchttp://dbpedia.org/resource/Category:
dbphttp://dbpedia.org/property/
provhttp://www.w3.org/ns/prov#
xsdhhttp://www.w3.org/2001/XMLSchema#
goldhttp://purl.org/linguistics/gold/
wikidatahttp://www.wikidata.org/entity/
dbrhttp://dbpedia.org/resource/
dbpedia-jahttp://ja.dbpedia.org/resource/

Statements

Subject Item
dbr:Variable-length_code
rdf:type
dbo:Film yago:Abstraction100002137 yago:Act100030358 yago:YagoPermanentlyLocatedEntity yago:PsychologicalFeature100023100 yago:Procedure101023820 yago:Rule105846932 yago:Activity100407535 yago:WikicatLosslessCompressionAlgorithms yago:Event100029378 yago:Algorithm105847438
rdfs:label
可変長符号 Variable-length code Code à longueur variable
rdfs:comment
符号理論において、可変長符号（かへんちょうふごう、英語: variable-length code）とは、情報源の記号に対して割り当てる符号を可変長とする符号である。 可変長符号は、情報源が誤りなしで圧縮および解凍（可逆圧縮）され、依然として記号として読み取られることを可能にする。正しい符号戦略により、 独立同分布の情報源は、そのエントロピーの近い符号長でほぼ任意に圧縮される。これは、データ圧縮が大量のデータブロックに対してのみ可能なとは対照的であり、可能性の合計の対数を超える圧縮は、有限の（おそらく任意に小さい）失敗確率でもたらされる。 良く知られた可変長符号には、ハフマン符号、Lempel-Ziv符号、算術符号などがある。 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. 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 .
dct:subject
dbc:Lossless_compression_algorithms dbc:Coding_theory
dbo:wikiPageID
7280707
dbo:wikiPageRevisionID
1077374589
dbo:wikiPageWikiLink
dbc:Lossless_compression_algorithms dbr:Forward_error_correction dbr:Independent_and_identically-distributed_random_variables dbr:Injective dbr:Word_(data_type) dbr:Context-adaptive_variable-length_coding dbr:Channel_coding dbr:Homomorphism dbc:Coding_theory dbr:Arithmetic_coding dbr:Cambridge_University_Press dbr:Expected_value dbr:Sardinas–Patterson_algorithm dbr:Lempel–Ziv dbr:Alphabet_(computer_science) dbr:Code dbr:Huffman_coding dbr:Data_compression dbr:Lossless_data_compression dbr:Formal_language_theory dbr:Block_code dbr:Information_entropy dbr:Variable-length_instruction_set dbr:Quantization_(signal_processing) dbr:Coding_theory dbr:Variable-length_quantity
dbo:wikiPageExternalLink
n16:Codes.html
owl:sameAs
dbpedia-fr:Code_à_longueur_variable freebase:m.025y2k2 dbpedia-ja:可変長符号 yago-res:Variable-length_code n20:2mJPa wikidata:Q2981616
dbp:wikiPageUsesTemplate
dbt:Main dbt:About dbt:Not_a_typo dbt:Compression_Methods dbt:Use_dmy_dates dbt:Reflist dbt:Cite_book
dbp:cs1Dates
y
dbp:date
December 2021
dbo:abstract
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. 符号理論において、可変長符号（かへんちょうふごう、英語: variable-length code）とは、情報源の記号に対して割り当てる符号を可変長とする符号である。 可変長符号は、情報源が誤りなしで圧縮および解凍（可逆圧縮）され、依然として記号として読み取られることを可能にする。正しい符号戦略により、 独立同分布の情報源は、そのエントロピーの近い符号長でほぼ任意に圧縮される。これは、データ圧縮が大量のデータブロックに対してのみ可能なとは対照的であり、可能性の合計の対数を超える圧縮は、有限の（おそらく任意に小さい）失敗確率でもたらされる。 良く知られた可変長符号には、ハフマン符号、Lempel-Ziv符号、算術符号などがある。 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.
gold:hypernym
dbr:Code
prov:wasDerivedFrom
wikipedia-en:Variable-length_code?oldid=1077374589&ns=0
dbo:wikiPageLength
8124
foaf:isPrimaryTopicOf
wikipedia-en:Variable-length_code