| dbo:abstract |
Die Tunstall-Kodierung ist eine Form der verlustfreien Datenkompression und Entropiekodierung, die 1967 von in seiner Doktorarbeit am Georgia Institute of Technology entwickelt wurde. Im Gegensatz zu ähnlichen Verfahren wie der Huffman-Kodierung ordnet die Tunstall-Kodierung einem Quellensymbol mit variabler Länge ein Codesymbol mit einer fixen Anzahl von Bits (Stellen) zu. (de) In computer science and information theory, Tunstall coding is a form of entropy coding used for lossless data compression. (en) 턴스톨 부호화(영어: Tunstall coding)는 컴퓨터 과학과 정보 이론에서 무손실 데이터 압축을 위한 엔트로피 부호화의 한 형태이다. (ko) Kod Tunstalla – kod przyporządkowujący ciągom symboli kody o jednakowej długości; metoda została opracowana niezależnie przez B. P. Tunstalla (1967), G. L. Khodak (1969), J. Verhoffa (1977). Dzięki operowaniu na ciągach symboli można uzyskać kompresję danych. W kodowaniu brane jest pod uwagę prawdopodobieństwo bezwarunkowe symboli – słowa kodowe są przypisywane najbardziej prawdopodobnym ciągom. Ponadto stosowanie słów kodowych jednakowej długości uodparnia komunikat na pewne błędy transmisji – nawet jeśli wartość jakiegoś bitu zostanie zmienione, to błąd ten wpłynie wyłącznie na jedno słowo kodowe (i powiązany z nim podciąg); przy kodowaniu za pomocą słów o zmiennej długości (np. Huffmana, Golomba) przekłamanie bitu wpływa także na pewną ilość kolejnych słów kodowych. (pl) |
| dbo:thumbnail |
wiki-commons:Special:FilePath/Tunstall-1.png?width=300 |
| dbo:wikiPageID |
38273628 (xsd:integer) |
| dbo:wikiPageLength |
4700 (xsd:nonNegativeInteger) |
| dbo:wikiPageRevisionID |
941927024 (xsd:integer) |
| dbo:wikiPageWikiLink |
dbr:Entropy_coding dbr:Entropy_(information_theory) dbr:Computer_science dbc:Lossless_compression_algorithms dbr:Typical_set dbr:Code dbr:Huffman_coding dbr:Information_theory dbr:Variable-length_code dbr:Lossless_data_compression dbr:Lempel–Ziv dbr:File:Tunstall-1.png dbr:File:Tunstall-2.png |
| dbp:date |
August 2014 (en) February 2017 (en) |
| dbp:reason |
wrong probabilities (en) both Lempel–Ziv and Tunstall represent variable-length text blocks by fixed-length codewords. (en) |
| dbp:wikiPageUsesTemplate |
dbt:Clarify dbt:Cleanup dbt:Commons_category dbt:Reflist dbt:Compression_methods |
| dcterms:subject |
dbc:Lossless_compression_algorithms |
| gold:hypernym |
dbr:Form |
| rdf:type |
yago:WikicatLosslessCompressionAlgorithms yago:Abstraction100002137 yago:Act100030358 yago:Activity100407535 yago:Algorithm105847438 yago:Event100029378 yago:Procedure101023820 yago:PsychologicalFeature100023100 yago:YagoPermanentlyLocatedEntity yago:Rule105846932 |
| rdfs:comment |
Die Tunstall-Kodierung ist eine Form der verlustfreien Datenkompression und Entropiekodierung, die 1967 von in seiner Doktorarbeit am Georgia Institute of Technology entwickelt wurde. Im Gegensatz zu ähnlichen Verfahren wie der Huffman-Kodierung ordnet die Tunstall-Kodierung einem Quellensymbol mit variabler Länge ein Codesymbol mit einer fixen Anzahl von Bits (Stellen) zu. (de) In computer science and information theory, Tunstall coding is a form of entropy coding used for lossless data compression. (en) 턴스톨 부호화(영어: Tunstall coding)는 컴퓨터 과학과 정보 이론에서 무손실 데이터 압축을 위한 엔트로피 부호화의 한 형태이다. (ko) Kod Tunstalla – kod przyporządkowujący ciągom symboli kody o jednakowej długości; metoda została opracowana niezależnie przez B. P. Tunstalla (1967), G. L. Khodak (1969), J. Verhoffa (1977). Dzięki operowaniu na ciągach symboli można uzyskać kompresję danych. W kodowaniu brane jest pod uwagę prawdopodobieństwo bezwarunkowe symboli – słowa kodowe są przypisywane najbardziej prawdopodobnym ciągom. (pl) |
| rdfs:label |
Tunstall-Kodierung (de) 턴스톨 부호화 (ko) Kod Tunstalla (pl) Tunstall coding (en) |
| owl:sameAs |
freebase:Tunstall coding yago-res:Tunstall coding wikidata:Tunstall coding dbpedia-de:Tunstall coding dbpedia-ko:Tunstall coding dbpedia-pl:Tunstall coding https://global.dbpedia.org/id/4wkYP |
| prov:wasDerivedFrom |
wikipedia-en:Tunstall_coding?oldid=941927024&ns=0 |
| foaf:depiction |
wiki-commons:Special:FilePath/Tunstall-1.png wiki-commons:Special:FilePath/Tunstall-2.png |
| foaf:isPrimaryTopicOf |
wikipedia-en:Tunstall_coding |
| is dbo:wikiPageDisambiguates of |
dbr:Tunstall |
| is dbo:wikiPageWikiLink of |
dbr:Tunstall |
| is foaf:primaryTopic of |
wikipedia-en:Tunstall_coding |
