This article does not cite any references or sources. Please help improve this article by adding citations to reliable sources. Unsourced material may be challenged and removed. (March 2010)

Morse code, a famous type of code

A code is a rule for converting a piece of information (for example, a letter, word, phrase, or gesture) into another form or representation (one sign into another sign), not necessarily of the same type.

In communications and information processing, encoding is the process by which information from a source is converted into symbols to be communicated. Decoding is the reverse process, converting these code symbols back into information understandable by a receiver.

One reason for coding is to enable communication in places where ordinary spoken or written language is difficult or impossible. For example, semaphore, where the configuration of flags held by a signaller or the arms of a semaphore tower encodes parts of the message, typically individual letters and numbers. Another person standing a great distance away can interpret the flags and reproduce the words sent.

Theory[link]

It has been suggested that this article or section be merged into Coding theory . (Discuss) Proposed since July 2010.

In information theory and computer science, a code is usually considered as an algorithm which uniquely represents symbols from some source alphabet, by encoded strings, which may be in some other target alphabet. An extension of the code for representing sequences of symbols over the source alphabet is obtained by concatenating the encoded strings.

Before giving a mathematically precise definition, we give a brief example. The mapping

Failed to parse (Missing texvc executable; please see math/README to configure.): C = \{\, a\mapsto 0, b\mapsto 01, c\mapsto 011\,\}

is a code, whose source alphabet is the set Failed to parse (Missing texvc executable; please see math/README to configure.): \{a,b,c\}

and whose target alphabet is the set Failed to parse (Missing texvc executable; please see math/README to configure.): \{0,1\}

. Using the extension of the code, the encoded string 0011001011 can be grouped into codewords as 0 – 011 – 0 – 01 – 011, and these in turn can be decoded to the sequence of source symbols acabc.

Using terms from formal language theory, the precise mathematical definition of this concept is as follows: Let S and T be two finite sets, called the source and target alphabets, respectively. A code Failed to parse (Missing texvc executable; please see math/README to configure.): C:\, S \to T^*

is a total function mapping each symbol from S to a sequence of symbols over T, and the extension of M to a homomorphism of Failed to parse (Missing texvc executable; please see math/README to configure.): S^*
into Failed to parse (Missing texvc executable; please see math/README to configure.): T^*

, which naturally maps each sequence of source symbols to a sequence of target symbols, is referred to as its extension.

Variable-length codes[link]

In this section we consider codes, which encode each source (clear text) character by a code word from some dictionary, and concatenation of such code words give us an encoded string. Variable-length codes are especially useful when clear text characters have different probabilities; see also entropy encoding.

A prefix code is a code with the "prefix property": there is no valid code word in the system that is a prefix (start) of any other valid code word in the set. Huffman coding is the most known algorithm for deriving prefix codes, so prefix codes are also widely referred to as "Huffman codes", even when the code was not produced by a Huffman algorithm. Other examples of prefix codes are country calling codes, the country and publisher parts of ISBNs, and the Secondary Synchronization Codes used in the UMTS W-CDMA 3G Wireless Standard.

Kraft's inequality characterizes the sets of code word lengths that are possible in a prefix code. Virtually, any uniquely decodable one-to-many code, not necessary a prefix one, must satisfy Kraft's inequality.

Block codes[link]

This section requires expansion.

Error correcting codes[link]

Codes may also be used to represent data in a way more resistant to errors in transmission or storage. Such a "code" is called an error-correcting code, and works by including carefully crafted redundancy with the stored (or transmitted) data. Examples include Hamming codes, Reed–Solomon, Reed–Muller, Walsh–Hadamard, Bose–Chaudhuri–Hochquenghem, Turbo, Golay, Goppa, low-density parity-check codes, and space–time codes. Error detecting codes can be optimised to detect burst errors, or random errors.

Examples[link]

Codes in communication used for brevity[link]

A cable code replaces words (e.g., ship or invoice) with shorter words, allowing the same information to be sent with fewer characters, more quickly, and most important, less expensively.

Codes can be used for brevity. When telegraph messages were the state of the art in rapid long distance communication, elaborate systems of commercial codes that encoded complete phrases into single words (commonly five-letter groups) were developed, so that telegraphers became conversant with such "words" as BYOXO ("Are you trying to weasel out of our deal?"), LIOUY ("Why do you not answer my question?"), BMULD ("You're a skunk!"), or AYYLU ("Not clearly coded, repeat more clearly."). Code words were chosen for various reasons: length, pronounceability, etc. Meanings were chosen to fit perceived needs: commercial negotiations, military terms for military codes, diplomatic terms for diplomatic codes, any and all of the preceding for espionage codes. Codebooks and codebook publishers proliferated, including one run as a front for the American Black Chamber run by Herbert Yardley between the First and Second World Wars. The purpose of most of these codes was to save on cable costs. The use of data coding for data compression predates the computer era; an early example is the telegraph Morse code where more-frequently used characters have shorter representations. Techniques such as Huffman coding are now used by computer-based algorithms to compress large data files into a more compact form for storage or transmission.

Character encodings[link]

Probably the most widely known data communications code so far (aka character representation) in use today is ASCII. In one or another (somewhat compatible) version, it is used by nearly all personal computers, terminals, printers, and other communication equipment. It represents 128 characters with seven-bit binary numbers—that is, as a string of seven 1s and 0s. In ASCII a lowercase "a" is always 1100001, an uppercase "A" always 1000001, and so on. There are many other encodings, which represent each character by a byte (usually referred as code pages), integer code point (Unicode) or a byte sequence (UTF-8).

Genetic code[link]

Biological organisms contain genetic material that is used to control their function and development. This is DNA which contains units named genes that can produce proteins through a code (genetic code) in which a series of triplets {codons} of four possible nucleotides are translated into one of twenty possible amino acids. A sequence of codons results in a corresponding sequence of amino acids that form a protein.

Gödel code[link]

In mathematics, a Gödel code was the basis for the proof of Gödel's incompleteness theorem. Here, the idea was to map mathematical notation to a natural number (using a Gödel numbering).

Other[link]

There are codes using colors, like traffic lights, the color code employed to mark the nominal value of the electrical resistors or that of the trashcans devoted to specific types of garbage (paper, glass, biological, etc.)

In marketing, coupon codes can be used for a financial discount or rebate when purchasing a product from an internet retailer.

In military environments, specific sounds with the cornet are used for different uses: to mark some moments of the day, to command the infantry in the battlefield, etc.

Communication systems for sensory impairments, as the sign language for deaf people and braille for blind people, are based in movement or tactile codes.

Musical scores are the most common way to encode music.

Specific games, as chess, have their own code systems to record the matches (chess notation).

Cryptography[link]

In the history of cryptography, codes were once common for ensuring the confidentiality of communications, although ciphers are now used instead. See code (cryptography).

Secret codes intended to obscure the real messages, ranging from serious (mainly espionage in military, diplomatic, business, etc.) to trivial (romance, games) can be any kind of imaginative encoding: flowers, game cards, clothes, fans, hats, melodies, birds, etc., in which the sole requisite is the previous agreement of the meaning by both the sender and the receiver.

Other examples[link]

Other examples of encoding include:

• Encoding (in cognition) is a basic perceptual process of interpreting incoming stimuli; technically speaking, it is a complex, multi-stage process of converting relatively objective sensory input (e.g., light, sound) into subjectively meaningful experience.
• A content format is a specific encoding format for converting a specific type of data to information.
• Text encoding uses a markup language to tag the structure and other features of a text to facilitate processing by computers. (See also Text Encoding Initiative.)
• Semantics encoding of formal language A in formal language B is a method of representing all terms (e.g. programs or descriptions) of language A using language B.
• Electronic encoding transforms a signal into a code optimized for transmission or storage, generally done with a codec.
• Neural encoding is the way in which information is represented in neurons.
• Memory encoding is the process of converting sensations into memories.
• Television encoding: NTSC, PAL and SECAM

Other examples of decoding include:

• Digital-to-analog converter, the use of analog circuit for decoding operations
• Decoding (Computer Science)
• Decoding methods, methods in communication theory for decoding codewords sent over a noisy channel
• Digital signal processing, the study of signals in a digital representation and the processing methods of these signals
• Word decoding, the use of phonics to decipher print patterns and translate them into the sounds of language

Codes and acronyms[link]

Acronyms and abbreviations can be considered codes, and in a sense all languages and writing systems are codes for human thought.

International Air Transport Association airport codes are three-letter codes used to designate airports and used for bag tags. Station codes are similary used on railways, but are usually national, so the same code can be used for different stations if they are in different countries.

Occasionally a code word achieves an independent existence (and meaning) while the original equivalent phrase is forgotten or at least no longer has the precise meaning attributed to the code word. For example, '30' was widely used in journalism to mean "end of story", and it is sometimes used in other contexts to signify "the end".

References[link]

See also[link]

Wikimedia Commons has media related to: Codes

• Asemic writing
• Equipment codes
• Semiotics
• Quantum error correction

This biographical article needs additional citations for verification. Please help by adding reliable sources. Contentious material about living persons that is unsourced or poorly sourced must be removed immediately, especially if potentially libelous or harmful. (June 2011)

Larry Wall
Born	(1954-09-27) September 27, 1954 (age 57)
Nationality	American
Alma mater	Seattle Pacific University
Occupation	Programmer, Author
Known for	Perl
Religion	International Church of the Nazarene
Spouse	Gloria Wall
Children	4
Website
www.wall.org/~larry/

Larry Wall (born September 27, 1954) is a programmer and author, most widely known for his creation of the Perl programming language in 1987.

Education[link]

Wall grew up in south Los Angeles and then Bremerton, Washington before starting higher education at Seattle Pacific University in 1976, majoring in chemistry and music and later premed with a hiatus of several years working in the university's computing center before graduating with a self-styled bachelor's degree in Natural and Artificial Languages.^[1]

While in graduate school at UC Berkeley, Wall and his wife were studying linguistics with the intention afterwards of finding an unwritten language, perhaps in Africa, and creating a writing system for it. They would then use this new writing system to translate various texts into the language, among them the Bible. Due to health reasons these plans were cancelled, and they remained in the U.S., where Larry instead joined the NASA Jet Propulsion Laboratory after he finished graduate school.^[2]

Accomplishments[link]

Wall is the author of the rn Usenet client and the nearly universally-used patch program. He has won the International Obfuscated C Code Contest twice and was the recipient of the first Free Software Foundation Award for the Advancement of Free Software in 1998.

Beyond his technical skills, Wall has a reputation for his wit and for his often sarcastic sense of humour,^[3] which he displays in the comments to his source code or on Usenet. For example: "We all agree on the necessity of compromise. We just can't agree on when it's necessary to compromise"^[4] and:

For example, it's been several decades now since a certain set of Bible translations came out, and you'll notice a pattern: the New English Bible, the New American Standard Bible, and the New International Version, to name a few. It's really funny. I suspect we'll still be calling them "new this" and "new that" a hundred years from now. Much like New College at Oxford. Do you know when New College was founded? Any guesses? New College was new in 1379.^[3]

Wall developed the Perl interpreter and language while working for Unisys.^[5] He is the co-author of Programming Perl (often referred to as the Camel Book and published by O'Reilly), which is the definitive resource for Perl programmers; and edited the Perl Cookbook. He then became employed full time by O'Reilly Media to further develop Perl and write books on the subject.^[5]

Wall's training as a linguist is apparent in his books, interviews, and lectures. He often compares Perl to a natural language and explains his decisions in Perl's design with linguistic rationale. He also often uses linguistic terms for Perl language constructs, so instead of traditional terms such as "variable", "function", and "accessor" he sometimes says "noun", "verb", and "topicalizer".

Wall's Christian faith has influenced some of the terminology of Perl, such as the name itself, a biblical reference to the "pearl of great price" (Matthew 13:46).^[6] Similar references are the function name bless, and the organization of Perl 6 design documents with categories such as apocalypse and exegesis. Wall has also alluded to his faith when he has spoken at conferences, including a rather straightforward statement of his beliefs at the August, 1997 Perl Conference and a discussion of Pilgrim's Progress at the YAPC (Yet Another Perl Conference) in June, 2000^{[citation needed]}.

Wall continues to oversee further development of Perl and serves as the Benevolent Dictator for Life of the Perl project. His role in Perl is best conveyed by the so-called 2 Rules, taken from the official Perl documentation:

1. Larry is always by definition right about how Perl should behave. This means he has final veto power on the core functionality.
2. Larry is allowed to change his mind about any matter at a later date, regardless of whether he previously invoked Rule 1.

Got that? Larry is always right, even when he was wrong.^[7][8]

Virtues of a programmer[link]

In the second edition of Programming Perl, Wall (along with coauthors Randal L. Schwartz and Tom Christiansen) outlined the Three Virtues of a Programmer:

1. Laziness – The quality that makes you go to great effort to reduce overall energy expenditure. It makes you write labor-saving programs that other people will find useful, and document what you wrote so you don't have to answer so many questions about it. Hence, the first great virtue of a programmer. Also hence, this book. See also impatience and hubris.
2. Impatience – The anger you feel when the computer is being lazy. This makes you write programs that don't just react to your needs, but actually anticipate them. Or at least pretend to. Hence, the second great virtue of a programmer. See also laziness and hubris.
3. Hubris – Excessive pride, the sort of thing Zeus zaps you for. Also the quality that makes you write (and maintain) programs that other people won't want to say bad things about. Hence, the third great virtue of a programmer. See also laziness and impatience.

See also[link]

Free software portal

• List of computer scientists
• List of programmers
• Perl

References[link]

External links[link]

Wikiquote has a collection of quotations related to: Larry Wall

Listen to this article (info/dl)

This audio file was created from a revision of the "Larry Wall" article dated 2006-06-27, and does not reflect subsequent edits to the article. (Audio help)

More spoken articles

• Larry Wall's personal home page
• Slightly Skeptical View on Larry Wall and Perl (Softpanorama Larry Wall's page)
• Authoritative list of Larry Wall quotes
• Perl, the first Postmodern Language
• State of the Onion keynotes: 1997 1998 1999 2000 2001 2002 2003 2004 2005 2006 2007

Please note that as the State of the Onion speeches are often primarily based on visual humour, the transcripts may seem confusing or nonsensical.

This biographical article needs additional citations for verification. Please help by adding reliable sources. Contentious material about living persons that is unsourced or poorly sourced must be removed immediately, especially if potentially libelous or harmful. (May 2010)

The Basics
The Basics at the Oxford Art Factory, 2010
Background information
Origin	Melbourne, Australia
Genres	Rock
Years active	2002–present
Labels	Independent, Albert Records
Associated acts	Gotye, Down Hills Home, Dog With Wheels, Blood Red Bird
Website	The Basics Official Website
Members
Wally De Backer Kris Schroeder Tim Heath
Past members
Michael Hubbard
Notable instruments
Lead guitar, drums, bass guitar.

The Basics ( /ˈbæzɪtʃ/ BAZZ-ich) are a three-piece band from Melbourne, Australia, formed by Wally De Backer and Kris Schroeder in 2002. Their style has been described as anything from 'indie-pop' to 'rock'n'roll' to 'pop-rock', though their records show they span a wide range of genres, including reggae, ska, country, and electro-pop. They are "recognised as one of Australia's hardest-working bands".^[1]

With close to 1000 shows in their ten-year career, their live performances are well-known for their sense of humour and energy.^[2]

Formation[link]

The Basics were formed after Kris met Wally at a party in Melbourne.^[3] The event was to see off the young aspiring producer, who was about to depart for Los Angeles, and together with a number of musician friends, the two jammed on some blues-rock standards. Later that night, they bonded over a mutual love of The Beatles, 70s and 80s cartoon theme songs and old Sierra adventure games.

Initially, they played around Melbourne as an acoustic guitar/drums combo, starting at The Opposition in Frankston and the House of Fools in Footscray, where in late 2002 they met Michael Hubbard and later invited him to join them on electric guitar.^[4] Though lacking any real experience with the instrument, Kris willingly purchased his first bass guitar, and the trio was born. During this time, the group start performing songs with more complicated three-part harmony.

During late 2002 and early 2003, The Basics recorded and released an album called Get Back through MGM Distribution. They began what was to become regular tours of the East and West coasts of Australia.

2004-2005: Current lineup[link]

Tim Heath joined the group in June 2004, after Michael decided to pursue his solo career, which has included being one half of Down Hills Home.^[4] Tim was reportedly the only person to reply to an advertisement in Melbourne's Beat Magazine looking for a new guitarist. Tim apparently answered the advertisement - which said the applicant "must have a love of 50s and 60s rock'n'roll" - thinking that he would be meeting "a couple of old guys to play with on the weekends over some beers". They soon recorded For Girls Like You.

The Basics in 2005 continued to tour and play small festivals, and after releasing For Girls Like You through MGM Distribution, they departed for a national tour of Australia, which lasted for two months and took them to every Australian state and territory. Stuart Padbury, a young Melbourne sound engineer, joined them on much of this tour. On returning, the band began demonstrating songs for a new album.

2006-2009: Touring and soundtracks[link]

In 2006, The Basics began recording what was to become known as Stand Out/Fit In. Taking several months, it was not completed until the end of the year, despite intentions to have it released in June. Instead, they held a successful 'album preview', where each of the tracks was demonstrated in 'rough form' accompanied by a music video for each (produced by Melbourne photographic artist James Bryans). The band also talked about the origins of the songs. This event brought a lot of attention to the band for the idea's originality. They pre-released a radio single 'Just Hold On' from the album. The band were invited to play the hugely popular Homebake Festival in Sydney, where they received a great response, after being introduced onto the stage by a short stocky Asian guy with big calves ("one of the highlights" wrote The Daily Telegraph).

In 2007, the band departed on a tri-state residency which saw them play Melbourne, Sydney and Brisbane every week for the month of April - a bold move which brought further attention to the band for its original idea.^[5] Riding on the wave of this tour, Schroeder, De Backer and Heath departed on their first overseas tour which saw them performing 26 shows around Japan, Norway and the United Kingdom.^[6] They also toured twice more up the East Coast, one of which was with popular Japanese band The Bawdies. Their song 'Rattle My Chain' was used in a series of commercials for Volvo Australia. The song 'Hey There!' featured in the British film The Bank Job - starring Jason Statham - and was used as the backing for a February 2007 short film directed by Tim Longhurst called The Rip. Their song 'Better' was featured in a surfing documentary about the invention of the shortboard in 1967.

In 2008, the band appeared on Australia's Channel 9 for Australia Day celebrations, performing two of their songs - 'Just Hold On' and 'Hey There!' - to an estimated audience of 2 million. Securing an Australian Government grant, they embarked on a two-month tour of Australia, specifically targeting "culturally underprivileged groups" in rural and regional schoolchildren and Indigenous communities. The programme had them holding masterclasses and performing alongside Indigenous groups in the remote Northern Territory and Queensland.^[7][8] Their initiative also had them raising money for the charity Lifeline^{[disambiguation needed ]}, their contribution to which was recognised with a plaque at the end of the tour. Season two of Californication starring David Duchovny featured their cover of the classic 'Have Love, Will Travel', most famously covered by 'The Sonics'.

In 2009, The Basics for the first time enjoyed the support of Australian radio network Triple J, which had reportedly snubbed the band's previous material.^[9] The singles 'With This Ship' and 'Like A Brother' were added to the station's playlist, and momentum carried The Basics overseas for a second tour of the United Kingdom and Norway, and also a series of shows in Dublin, Ireland. They were joined by the longtime front-of-house engineer Stuart Padbury, who had been mixing them since 2005. The band was often seen in the Grafton Street Mall in Dublin, busking to promote their concerts there. Their second show in Oslo, Norway, saw the band perform with Hot Tub, one of the members of the Norwegian boy band "Boyzvoice", in his first performance for several years. Season Eight of Scrubs featured the song 'Lookin' Over My Shoulder'.

Despite all this promise, the band's album Keep Your Friends Close - produced and part-recorded by Peter Cobbin at London's Abbey Road Studios - though enjoying many favourable reviews,^{[10][11][12][13]} failed to impress Richard Kingsmill, music director of Triple J. This effectively ended the band's apparent upward spiral and the resulting album launch tour was reportedly "trying".

2010: Hiatus and live album[link]

In 2010, following the band's fourth stint at the Tamworth Country Music Festival, and the recording of a yet-unreleased live album, an indefinite hiatus was announced on the band's websites. This was in part due to the impending release of a new album produced by Wally for his Gotye project, and also to reported tensions within the band following the previous year's disappointments.

However, this hiatus was soon broken with a two-month residency at the Northcote Social Club in Melbourne, which saw an apparent return to form.^[14] The band's EP "Wait For You" enjoys airplay on Triple J.^[15] The Basics also played a one-off show at Sydney's Oxford Art Factory.^[16]

On 20 August 2010, The Basics released their fourth LP /ðəˈbæzɪtʃ/, available free and exclusively from their website for digital download^[17]. The band had reportedly moved to expand their listenership through this free giveaway, though 300 "Deluxe" CD/vinyl versions have been printed. /ðəˈbæzɪtʃ/ was recorded at the Northcote Social Club on 6 February, "in front of a live studio audience", and like the previous record, was mixed by Peter Cobbin at Abbey Road Studios. Technically a self-titled album, the phonetics spell out the accurate pronunciation of the band’s name. Kris Schroeder: "For years we’ve worked at bringing our live energy into the studio and thus far it’s been a bit hit-and-miss. Our trick this time was to pull a switcheroo and bring the studio to us instead; the result is the best and closest to us we’ve sounded yet."

Melbourne thespian and Dog With Wheels bassist David Bramble - friends with Heath from university days - has occasionally joined the band on tour, playing keys, often while sporting a large moustache. Other guests have included Jake Mason (saxophone), also of Cookin' on 3 Burners and The Bamboos^{[disambiguation needed ]}, Gideon Brazil (saxophone, flute), Simon Imrei (guitar and vocals) and Monty MacKenzie (saxophone).

Covers have often made an appearance from various sources: to date, some of the bands covered have been Cream, The Kinks, The Rolling Stones, The Police, Neil Young, Bob Dylan, New Kids on the Block, Richard Berry, Sonny Curtis and The Crickets, JJ Cale, Harry Nilsson, Bill Scott, Ryan Adams and The Coasters (via The Beatles for their cover of Three Cool Cats).

Members[link]

Current

• Wally De Backer - drums, vocals (2002-present)
• Kris Schroeder - bass, vocals (2002-present)
• Tim Heath - guitar, vocals (2004-present)

Former

• Michael Hubbard - guitar, vocals (2002-2004)

Discography[link]

Albums[link]

• Get Back (15 January 2004)
• Stand Out/Fit In (5 May 2007)
• Keep Your Friends Close (25 September 2009)
• /ðəˈbæzɪtʃ/ (20 August 2010)

EP[link]

• For Girls Like You (11 July 2005)
• Lookin' Over My Shoulder (10 February 2007)
• Like A Brother (5 June 2009)
• Wait For You (21 May 2010)

Singles[link]

• Call It Rhythm & Blues (20 August 2004)
• Just Hold On
• With This Ship (22 February 2009)

Upcoming projects[link]

The band is taking a three year hiatus, with an announced return to the stage together in early 2014. Wally De Backer launched Making Mirrors under his Gotye act in August 2011, Tim Heath will be touring and recording with Blood Red Bird, and Kris Schroeder recorded a solo EP titled, Patience in the Face of Control, before leaving Australia to work with the Red Cross in Kenya for a two year sabbatical.

References[link]

External links[link]

• Official Website
• Myspace Website