Static Wikipedia February 2008 (no images)

aa - ab - af - ak - als - am - an - ang - ar - arc - as - ast - av - ay - az - ba - bar - bat_smg - bcl - be - be_x_old - bg - bh - bi - bm - bn - bo - bpy - br - bs - bug - bxr - ca - cbk_zam - cdo - ce - ceb - ch - cho - chr - chy - co - cr - crh - cs - csb - cu - cv - cy - da - de - diq - dsb - dv - dz - ee - el - eml - en - eo - es - et - eu - ext - fa - ff - fi - fiu_vro - fj - fo - fr - frp - fur - fy - ga - gan - gd - gl - glk - gn - got - gu - gv - ha - hak - haw - he - hi - hif - ho - hr - hsb - ht - hu - hy - hz - ia - id - ie - ig - ii - ik - ilo - io - is - it - iu - ja - jbo - jv - ka - kaa - kab - kg - ki - kj - kk - kl - km - kn - ko - kr - ks - ksh - ku - kv - kw - ky - la - lad - lb - lbe - lg - li - lij - lmo - ln - lo - lt - lv - map_bms - mdf - mg - mh - mi - mk - ml - mn - mo - mr - mt - mus - my - myv - mzn - na - nah - nap - nds - nds_nl - ne - new - ng - nl - nn - no - nov - nrm - nv - ny - oc - om - or - os - pa - pag - pam - pap - pdc - pi - pih - pl - pms - ps - pt - qu - quality - rm - rmy - rn - ro - roa_rup - roa_tara - ru - rw - sa - sah - sc - scn - sco - sd - se - sg - sh - si - simple - sk - sl - sm - sn - so - sr - srn - ss - st - stq - su - sv - sw - szl - ta - te - tet - tg - th - ti - tk - tl - tlh - tn - to - tpi - tr - ts - tt - tum - tw - ty - udm - ug - uk - ur - uz - ve - vec - vi - vls - vo - wa - war - wo - wuu - xal - xh - yi - yo - za - zea - zh - zh_classical - zh_min_nan - zh_yue - zu

Web Analytics
Cookie Policy Terms and Conditions Diskussion:Entropiekodierung - Wikipedia

Diskussion:Entropiekodierung

aus Wikipedia, der freien Enzyklopädie

Sorry, leider ist das Beispiel für einen Laien wie mich total unverständlich. Nachdem die Wahrscheinlichkeiten bestimmt worden sind, wählt man demgemäss??... Warum 0 für A? Sind das Binärzahlen oder wirklich zehn und Elf für B und C? --196.3.50.254 13:24, 26. Mär 2004 (CET)

Besser?... Anton 19:12, 9. Apr 2004 (CEST)

"Dieser Artikel scheint in weiten Teilen thematisch dem Artikel Shannon-Fano-Code zu gleichen. Scheuen Sie sich nicht, die beiden Artikel inhaltlich an der aus Ihrer Sicht geeigneteren Stelle zusammenzubringen. Kommentieren Sie dann bitte auf der Seite Wikipedia:Artikel zum gleichen Thema den Doppeleintrag als erledigt! -- Milch77 17:04, 16. Apr 2004 (CEST)"

Den Artikel hatte ich auch bemerkt -- nur leider viel später. Einige Sätze übernommen. Anton 17:58, 16. Apr 2004 (CEST)

Meiner Meinung nach sollte die Struktur der Artikel anders sein:

  • Entropiekodierung erläutert das Grundkonzept, daß häufige Zeichen durch kurze Bitfolgen, seltene durch lange folgen dargestellt werden. Es sollte auf Shannon-Fano und Huffman weisen als Algorithmen zur Erstellung der Bitfolgen der gewünschten Länge. Außerdem kann hier der Unterschied zwischen beiden Verfahren erläutert werden.
  • Außerdem sollte gezeigt werden, daß beiden Verfahren im Sinne der Entropie nicht optimal sind und ein optimales Verfahren ein Zeichen mit nicht ganzahliger Anzahl Bits kodieren können muss. Das weisst auf arithmetisches Kodieren und eventuell Multicode Verfahren

Hat jemand etwas daggen, wenn ich die Artikel so umstrukturiere? --Andreas.Roever 12:54, 24. Aug 2004 (CEST)

Genauso war der Konsens bei der Zusammenführung: Sobald hier über Entropiekodierung generell genug steht, wird aus Shannon-Fano wieder ein eigener Artikel. Ich schlage vor, Du erweiterst erst, und wir schauen dann nochmal ob Aufspalten jetzt richt ist. -- Pjacobi 10:02, 26. Aug 2004 (CEST)

[Bearbeiten] Dynamisches Modell - Rückwärts dynamisch

Hier wird vor dem Kodieren ausgezählt, wie oft jedes Zeichen vorkommt. Aus dieser Anzahl lassen sich genaue Wahrscheinlichkeiten ermitteln. Im Laufe des Kodierungsprozesses werden die Anzahlen erniedrigt, sodass gegen Ende die Wahrscheinlichkeiten für die einzelnen Zeichen sehr exakt werden.

Leider ist mir dieser Absatz unverständlich. Warum werden die Wahrscheinlichkeiten durch Verringerung der Anzahlen exakter? Ansonsten vielen Dank für die Fülle an äußerst hilfreichen Artikeln zur Datenkomprimierung/kodierung! -- TripleF 14:16, 27. Sep 2005 (CEST)

- Hast recht. Die "Genauigkeit" der Wahrscheinlichkeiten steigt nicht, nur die Wahrscheinlichkeiten selbst. Ich hab's mal umformuliert. Obwohl: die Genauigkeit der Vorhersage steigt, weil sich die Warscheinlichkeit nur noch auf den noch zu kodierenden Teil bezieht. Am Anfang des Kodierens ist die Warscheinlichkeit, die das letzte Zeichen hat irgend einen kleinen Wert, wogegen ich gegen Ende mit größerer Genauigkeit sagen kann, welches Zeichen als letztes auftauchen wird. Und ganz zum Schluss kann ich es sogar exakt sagen... --Andreas.Roever 12:43, 28. Sep 2005 (CEST)

[Bearbeiten] Beispiel

Beispiel fehlt irgend wie als Überschrift!?

Könnte jemand eins hinzufügen.

Rovanu 20:34, 19. Jun 2006 (CEST)

Static Wikipedia 2008 (no images)

aa - ab - af - ak - als - am - an - ang - ar - arc - as - ast - av - ay - az - ba - bar - bat_smg - bcl - be - be_x_old - bg - bh - bi - bm - bn - bo - bpy - br - bs - bug - bxr - ca - cbk_zam - cdo - ce - ceb - ch - cho - chr - chy - co - cr - crh - cs - csb - cu - cv - cy - da - de - diq - dsb - dv - dz - ee - el - eml - en - eo - es - et - eu - ext - fa - ff - fi - fiu_vro - fj - fo - fr - frp - fur - fy - ga - gan - gd - gl - glk - gn - got - gu - gv - ha - hak - haw - he - hi - hif - ho - hr - hsb - ht - hu - hy - hz - ia - id - ie - ig - ii - ik - ilo - io - is - it - iu - ja - jbo - jv - ka - kaa - kab - kg - ki - kj - kk - kl - km - kn - ko - kr - ks - ksh - ku - kv - kw - ky - la - lad - lb - lbe - lg - li - lij - lmo - ln - lo - lt - lv - map_bms - mdf - mg - mh - mi - mk - ml - mn - mo - mr - mt - mus - my - myv - mzn - na - nah - nap - nds - nds_nl - ne - new - ng - nl - nn - no - nov - nrm - nv - ny - oc - om - or - os - pa - pag - pam - pap - pdc - pi - pih - pl - pms - ps - pt - qu - quality - rm - rmy - rn - ro - roa_rup - roa_tara - ru - rw - sa - sah - sc - scn - sco - sd - se - sg - sh - si - simple - sk - sl - sm - sn - so - sr - srn - ss - st - stq - su - sv - sw - szl - ta - te - tet - tg - th - ti - tk - tl - tlh - tn - to - tpi - tr - ts - tt - tum - tw - ty - udm - ug - uk - ur - uz - ve - vec - vi - vls - vo - wa - war - wo - wuu - xal - xh - yi - yo - za - zea - zh - zh_classical - zh_min_nan - zh_yue - zu -

Static Wikipedia 2007 (no images)

aa - ab - af - ak - als - am - an - ang - ar - arc - as - ast - av - ay - az - ba - bar - bat_smg - bcl - be - be_x_old - bg - bh - bi - bm - bn - bo - bpy - br - bs - bug - bxr - ca - cbk_zam - cdo - ce - ceb - ch - cho - chr - chy - co - cr - crh - cs - csb - cu - cv - cy - da - de - diq - dsb - dv - dz - ee - el - eml - en - eo - es - et - eu - ext - fa - ff - fi - fiu_vro - fj - fo - fr - frp - fur - fy - ga - gan - gd - gl - glk - gn - got - gu - gv - ha - hak - haw - he - hi - hif - ho - hr - hsb - ht - hu - hy - hz - ia - id - ie - ig - ii - ik - ilo - io - is - it - iu - ja - jbo - jv - ka - kaa - kab - kg - ki - kj - kk - kl - km - kn - ko - kr - ks - ksh - ku - kv - kw - ky - la - lad - lb - lbe - lg - li - lij - lmo - ln - lo - lt - lv - map_bms - mdf - mg - mh - mi - mk - ml - mn - mo - mr - mt - mus - my - myv - mzn - na - nah - nap - nds - nds_nl - ne - new - ng - nl - nn - no - nov - nrm - nv - ny - oc - om - or - os - pa - pag - pam - pap - pdc - pi - pih - pl - pms - ps - pt - qu - quality - rm - rmy - rn - ro - roa_rup - roa_tara - ru - rw - sa - sah - sc - scn - sco - sd - se - sg - sh - si - simple - sk - sl - sm - sn - so - sr - srn - ss - st - stq - su - sv - sw - szl - ta - te - tet - tg - th - ti - tk - tl - tlh - tn - to - tpi - tr - ts - tt - tum - tw - ty - udm - ug - uk - ur - uz - ve - vec - vi - vls - vo - wa - war - wo - wuu - xal - xh - yi - yo - za - zea - zh - zh_classical - zh_min_nan - zh_yue - zu -

Static Wikipedia 2006 (no images)

aa - ab - af - ak - als - am - an - ang - ar - arc - as - ast - av - ay - az - ba - bar - bat_smg - bcl - be - be_x_old - bg - bh - bi - bm - bn - bo - bpy - br - bs - bug - bxr - ca - cbk_zam - cdo - ce - ceb - ch - cho - chr - chy - co - cr - crh - cs - csb - cu - cv - cy - da - de - diq - dsb - dv - dz - ee - el - eml - eo - es - et - eu - ext - fa - ff - fi - fiu_vro - fj - fo - fr - frp - fur - fy - ga - gan - gd - gl - glk - gn - got - gu - gv - ha - hak - haw - he - hi - hif - ho - hr - hsb - ht - hu - hy - hz - ia - id - ie - ig - ii - ik - ilo - io - is - it - iu - ja - jbo - jv - ka - kaa - kab - kg - ki - kj - kk - kl - km - kn - ko - kr - ks - ksh - ku - kv - kw - ky - la - lad - lb - lbe - lg - li - lij - lmo - ln - lo - lt - lv - map_bms - mdf - mg - mh - mi - mk - ml - mn - mo - mr - mt - mus - my - myv - mzn - na - nah - nap - nds - nds_nl - ne - new - ng - nl - nn - no - nov - nrm - nv - ny - oc - om - or - os - pa - pag - pam - pap - pdc - pi - pih - pl - pms - ps - pt - qu - quality - rm - rmy - rn - ro - roa_rup - roa_tara - ru - rw - sa - sah - sc - scn - sco - sd - se - sg - sh - si - simple - sk - sl - sm - sn - so - sr - srn - ss - st - stq - su - sv - sw - szl - ta - te - tet - tg - th - ti - tk - tl - tlh - tn - to - tpi - tr - ts - tt - tum - tw - ty - udm - ug - uk - ur - uz - ve - vec - vi - vls - vo - wa - war - wo - wuu - xal - xh - yi - yo - za - zea - zh - zh_classical - zh_min_nan - zh_yue - zu