Ban (information)

Ban (information)
Fundamental units
of information

bit (binary)
nat (base e)
ban (decimal)
qubit (quantum)

This box: view · talk · edit

A ban, sometimes called a hartley (symbol Hart) or a dit (short for decimal digit), is a logarithmic unit which measures information or entropy, based on base 10 logarithms and powers of 10, rather than the powers of 2 and base 2 logarithms which define the bit. As a bit corresponds to a binary digit, so a ban is a decimal digit. A deciban is one tenth of a ban, analogous to a decibel.

One ban corresponds to about 3.32 bits (log2(10)), or 2.30 nats (ln(10)). A deciban is about 0.33 bits.

Contents

History

The ban and the deciban were invented by Alan Turing with I. J. Good in 1940, to measure the amount of information that could be deduced by the codebreakers at Bletchley Park using the Banburismus procedure, towards determining each day's unknown setting of the German naval Enigma cipher machine. The name was inspired by the enormous sheets of card, printed in the town of Banbury about 30 miles away, that were used in the process.[1]

Jack Good argued that the sequential summation of decibans to build up a measure of the weight of evidence in favour of a hypothesis, is essentially Bayesian inference.[1] Donald A. Gillies, however, argued the ban is, in effect, the same as Karl Popper's measure of the severity of a test.[2]

The term hartley is after Ralph Hartley, who suggested this unit in 1928.[3][4]

The units pre-date Shannon's bit by at least eight years.

Usage as a unit of probability

The deciban is a particularly useful measure of information in odds-ratios or weights of evidence. 10 decibans corresponds to an odds ratio of 10:1; 20 decibans to 100:1 odds, etc. According to I. J. Good, a change in a weight of evidence of 1 deciban (i.e., a change in an odds ratio from evens to about 5:4), or perhaps half a deciban, is about as finely as humans can reasonably be expected to quantify their degree of belief in a hypothesis.[1]

References

  1. ^ a b c Good, I.J. (1979). "Studies in the History of Probability and Statistics. XXXVII A. M. Turing's statistical work in World War II". Biometrika 66 (2): 393–396. doi:10.1093/biomet/66.2.393. MR0548210. 
  2. ^ Gillies, Donald A. (1990). "The Turing-Good Weight of Evidence Function and Popper's Measure of the Severity of a Test". British Journal for the Philosophy of Science 41 (1): 143–146. doi:10.1093/bjps/41.1.143. JSTOR 688010. MR055678. 
  3. ^ Hartley, R.V.L. (July 1928). "Transmission of Information". Bell System Technical Journal VII (3): 535–563. http://dotrose.com/etext/90_Miscellaneous/transmission_of_information_1928b.pdf. Retrieved 2008-03-27. 
  4. ^ Reza, Fazlollah M. An Introduction to Information Theory. New York: Dover, 1994. ISBN 0-486-68210-2

Further reading


Wikimedia Foundation. 2010.

Игры ⚽ Поможем написать курсовую

Look at other dictionaries:

  • Ban — may refer to:* Ban (law), a decree that prohibits something, sometimes a form of censorship * The imperial ban, a form of outlawry in the medieval Holy Roman Empire * Ban (information), a logarithmic unit of information or weight of evidence *… …   Wikipedia

  • Information theory — Not to be confused with Information science. Information theory is a branch of applied mathematics and electrical engineering involving the quantification of information. Information theory was developed by Claude E. Shannon to find fundamental… …   Wikipedia

  • Information and media literacy — (IML) is as important as traditional reading and writing. Today’s students need to be information literate and media literate. Learning needs to be adapted to a “wired” society. The skills taught to students today will be irrelevant in a short… …   Wikipedia

  • Ban Zhao — Bān Zhāo {45 116 CE}(Zh cw|c=班昭|w=Pan Chao, fl. 1st century), courtesy name Huiban (惠班), was the first female Chinese historian. She was married to a local resident Cao Shishu at the age of fourteen, and was called in the court by the name as… …   Wikipedia

  • Ban Zhao — (gravure du XVIIIe siècle) Ban Zhao (chinois, 班昭, Wade Giles, Pan Chao, pinyin, Bān Zhāo, Anling, 45–Shaanxi, 116) était une mémorialiste, poétesse et intellectuelle chinoise connue pour son prénom social Huiban (惠班) …   Wikipédia en Français

  • Ban This Filth — was a spoof television programme aired on Channel 4 in October 2004. The show was presented as a crusade against pornography, profanity and nudity on television. The three presenters are all elderly middle class women, who warn viewers what… …   Wikipedia

  • BAN Hyères Le Palyvestre — Base d’aéronautique navale d Hyères Le Palyvestre BAN Hyères Le Palyvestre Code AITA TLN Code OACI LFTH Pays France Ville desservie Toulon, Hyères Nom cartographique …   Wikipédia en Français

  • Ban (Einheit) — Das ban ist eine heute nicht mehr gebräuchliche dimensionslose Maßeinheit für die Datenmenge. Es wird auch als hartley (Abkürzung: Hart) oder als dit (Wortkreuzung aus decimal und digit; deutsch wörtlich: Dezimalziffer) bezeichnet. Eine… …   Deutsch Wikipedia

  • BAN-Logik — Die Burrows Abadi Needham Logik (auch bekannt unter BAN Logik) ist eine 1989 von Michael Burrows, Martín Abadi, Roger Needham publizierte Modallogik, mit der kryptographische Protokolle zum Informationsaustausch definiert und auf Schwachstellen… …   Deutsch Wikipedia

  • Ban Island — Vorlage:Infobox Insel/Wartung/Bild fehlt Ban Island Gewässer Pazifischer Ozean Inselgruppe Kodiak Archipel Geographische Lage …   Deutsch Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”