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
| |
dbo:wikiPageID
| |
dbo:wikiPageLength
|
- 4700 (xsd:nonNegativeInteger)
|
dbo:wikiPageRevisionID
| |
dbo:wikiPageWikiLink
| |
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
| |
dcterms:subject
| |
gold:hypernym
| |
rdf:type
| |
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
| |
prov:wasDerivedFrom
| |
foaf:depiction
| |
foaf:isPrimaryTopicOf
| |
is dbo:wikiPageDisambiguates
of | |
is dbo:wikiPageWikiLink
of | |
is foaf:primaryTopic
of | |