Uppsagnir (upplýsingakenning)

frá Wikipedia, ókeypis alfræðiorðabókinni
Fara í siglingar Fara í leit

(Um hugtakið offramboð á latínu , "fjölmennur, mikið hellt" upptalning) lýsir upplýsingakenningunni þeim upplýsingum eða gögnum sem eru til staðar oftar en einu sinni í upplýsingagjafa. Upplýsingaeining er óþörf ef hægt er að sleppa henni án þess að upplýsingar tapist. Að bera kennsl á og fjarlægja slíkar uppsagnir kallast afritun .

Sending skilaboða og upplýsinga

Óþarfi er hluti skilaboða sem innihalda engar upplýsingar . Óþarfi hluti skilaboðanna getur verið fall af upplýsingum sem eru í skilaboðunum. Í upplýsingatækni og fjarskipti umsókn offramboð er notað sérstaklega til að bilun til að greina. Sterkari offramboð gerir ekki aðeins kleift að greina villur heldur einnig leiðréttingu þeirra. Uppsagn leyfir aukningu á gæðum (færri villur) á kostnað magns (hærra gagnahraða). Styrkleiki ónýtingarinnar sem á að nota í hverju tilviki veltur á villuþoli viðkomandi forrits - í banka- og geimferðum gæti einn snúinn bitur kostað mikla peninga en í netsíma eða DVB jafnvel stöðugu tapi á heilu pakkar skipta engu máli.

Villuþol

Hægt er að framkvæma samskipti við villuþoli með óþarfa upplýsingum í gegnum upplýsingarás , þar sem viðtakendur geta við endurteknar týndar eða falsaðar hlutaupplýsingar endurskipulagt úr samhengi þess . Hamming fjarlægðin er mælikvarði á villuþolið.

Meðal kóðaorðslengd

Vertu stafróf og
táknar það líka samsvarandi kóðaorði
táknar lengdina á

Meðal kóðaorðslengd upprunakóða með líkindadreifingu er gefið af:

Ofgnótt af kóða

Ofgnótt kóðans er munurinn á meðal kóðaorðs lengd og entropi . (Dæmi: Huffman kóðun fyrir besta (= lágmark) ).

Uppspretta uppspretta er munurinn á hámarks entropy og entropi fréttaveitan.

Þar sem lengd kóðaorðs getur ekki verið minni en entropy er offramboð aldrei neikvætt.

Kóðun

Í kóðunarkenningunni er gerður greinarmunur á tveimur birtingarmyndum uppsagnar:

  • Dreifingaruppgjöfin felst í mismunandi líkum á því að einstakir stafir stafrófsins komi fyrir.
  • Uppsagnir jafnteflis eru þær að eftir ákveðnar persónur er sérstaklega líklegt að tiltekinn annar persóna komi fram. Til dæmis, í þýskum texta, er q næstum alltaf fylgt eftir með u.

Gagnasöfn og gagnagerð

Við þróun gagnagrunns og í gagnagerð forrita er mikilvægt að forðast uppsagnir eins fullkomlega og mögulegt er, þar sem þær geta leitt til meiri kröfur um minni og ósamræmi . Uppsagnir eru því taldar með þeim frávikum . Frelsi frá uppsögn er grundvallarregla fyrir rökrétt gagnalíkan.

Hægt er að forðast uppsagnir að miklu leyti með því að staðla gagnagrunnsskema. Það eru líka uppsagnir sem eru óhjákvæmilegar (til dæmis lykiluppsagnir ) og eru því samþykktar sem nauðsynleg illska . Það eru líka uppsagnir sem eru samþykktar vegna þess að forðast þær myndi tákna of mikla fyrirhöfn í tengslum við vandamál þeirra, svo sem margföld tilvik eigindagildis eða tvöfalda geymslu nafnsins Müller fyrir herra Müller og frú Müller.

Markviss viðurkenning á uppsögn til að fá betri lestrarárangur er kölluð afnám .

ókostur

Uppsagnir í gagnagerð forrita og gagnagrunna geta leitt til villu í forritum . Forritarinn verður að tryggja að hann haldi einnig óþarfa gögnum í samræmi við allar breytingar. Þetta krefst mikillar samstillingar. Því stærra sem verkefnið er og því lengur sem verið er að þróa því erfiðara er þetta. Þegar margir forritarar vinna óafvitandi sjálfstætt að óþörfum gögnum er nánast ómögulegt að halda breytingunum í samræmi.

kostir

Það eru nokkur tilvik þar sem vísvitandi búið til gagnagrunna dregur úr tölvutíma hugbúnaðarins. Það er hægt að ná því með markvissri afmyndun . Hins vegar verður að greina greinilega frá þessari reiknuðu og æskilegu uppsögn frá uppsögn sem hefur komið upp af gáleysi vegna þess að einhver beitir ekki eðlisreglunum. Venjuvæðing bætir venjulega lestrarframmistöðu en rýrir ritun.

bókmenntir

  • F. Topsoe: Upplýsingakenning. Inngangur, BG Teubner Verlag, Stuttgart 1974, ISBN 978-3-519-02048-6 .
  • Otto Mildenberger: Upplýsingakenning og kóðun. 2. útgáfa. Friedrich Vieweg & Sohn Verlagsgesellschaft, Wiesbaden 1992, ISBN 3-528-13046-6 .
  • Werner Meyer-Eppler: Grunnatriði og notkun upplýsingakenningar. 2. útgáfa, Springer Verlag, Berlín / Heidelberg 1969, ISBN 978-3-642-49130-6 .
  • Martin Bossert: Kynning á fjarskiptatækni. Oldenbourg, München 2012, ISBN 978-3-486-70880-6 .
  • Ernst Schultze: Inngangur að stærðfræðilegum undirstöðum upplýsingakenningar. Springer Verlag, Berlín / Heidelberg 1969, ISBN 978-3-540-04633-2 .
  • Martin Werner: fjarskiptaverkfræði. Inngangur að öllum námskeiðum, 7. útgáfa, Vieweg + Teubner Verlag, Wiesbaden 2010, ISBN 978-3-8348-0905-6 .

Vefsíðutenglar