Pictures from Google Image Search

source coding theorem

A Dictionary of Computing | 2004 | | © A Dictionary of Computing 2004, originally published by Oxford University Press 2004. (Hide copyright information) Copyright

source coding theorem In communication theory, the statement that the output of any information source having entropy H units per symbol can be encoded into an alphabet having N symbols in such a way that the source symbols are represented by codewords having a weighted average length not less than H/logN

(where the base of the logarithm is consistent with the entropy units). Also, that this limit can be approached arbitrarily closely, for any source, by suitable choice of a variable-length code and the use of a sufficiently long extension of the source (see source coding).

The theorem was first expounded and proved by Claude Elwood Shannon in 1948.

Cite this article
Pick a style below, and copy the text for your bibliography.

  • MLA
  • Chicago
  • APA

JOHN DAINTITH. "source coding theorem." A Dictionary of Computing. 2004. Encyclopedia.com. 26 Dec. 2009 <http://www.encyclopedia.com>.

JOHN DAINTITH. "source coding theorem." A Dictionary of Computing. 2004. Encyclopedia.com. (December 26, 2009). http://www.encyclopedia.com/doc/1O11-sourcecodingtheorem.html

JOHN DAINTITH. "source coding theorem." A Dictionary of Computing. 2004. Retrieved December 26, 2009 from Encyclopedia.com: http://www.encyclopedia.com/doc/1O11-sourcecodingtheorem.html

Learn more about citation styles

Related newspaper, magazine, and trade journal articles from HighBeam Research

(Including press releases, facts, information, and biographies)

Ethyl Acetate World Market Outlook 2009.
M2 Presswire; 9/23/2009; 700+ words ; ...September 2009-Research and Markets: Ethyl Acetate World Market Outlook 2009(C...researchandmarkets.com/research/5cca16/ethyl_acetate_worl) has announced the addition of the "Ethyl Acetate World Market Outlook 2009" report...
ETHYL BREAKS GROUND ON $70 MILLION PETROLEUM ADDITIVES RESEARCH FACILITIES
PR Newswire; 8/27/1992; 700+ words ; ETHYL BREAKS GROUND ON $70 MILLION PETROLEUM ADDITIVES...RICHMOND, Va., Aug. 27 /PRNewswire/ -- Ethyl Corporation (NYSE: EY) launched the construction...The site of the new complex is adjacent to Ethyl's headquarters in Richmond, Va. Bruce...
Ethyl Corp. Hopes Gas Additive Will Rev Up Stock Price
Newspaper article from: The Washington Post; 6/25/1990; ; 700+ words ; The shares of Ethyl Corp., the Richmond-based chemical...week as investors were betting that a new Ethyl product called HiTec 3000 could turn a...five years. HiTec 3000 is the name that Ethyl has given to a gasoline additive that it...
Ethyl Acetate: The Updated 2009 World Market Outlook And Future Forecasts.
M2 Presswire; 8/28/2009; 700+ words ; ...28 August 2009-Research and Markets: Ethyl Acetate: The Updated 2009 World Market Outlook...researchandmarkets.com/research/9d3cc0/ethyl_acetate_200) has announced the addition of the "Ethyl Acetate: 2009 World Market Outlook And Forecast...
Ethyl acetate market.(Organics)
Magazine article from: China Chemical Reporter; 8/26/2008; 700+ words ; Ethyl acetate is an important downstream product...pharmaceuticals and in organic chemical synthesis. As ethyl acetate is a natural compound existing in...In the surface coatings and ink sector, ethyl acetate can replace methyl ethyl ketone and...
ETHYL SETS SPIN-OFF OF ALBEMARLE
PR Newswire; 2/17/1994; 700+ words ; ...RICHMOND, Va., Feb. 17 /PRNewswire/ -- Ethyl Corporation (NYSE: EY) today announced...Albemarle Corporation, to holders of Ethyl common stock. Albemarle Corporation will...publicly traded, Fortune-500 company. Ethyl shareholders of common stock held of record...
Ethyl Corporation - Directors Vote to Recommend Holding Company.
Business Wire; 3/5/2004; 700+ words ; ...March 5, 2004 The Board of Directors of Ethyl Corporation (NYSE: EY) have unanimously...company structure. Under this structure, Ethyl would become a wholly owned subsidiary...Corporation. As part of the process, Ethyl has caused to be filed a Registration Statement...
ETHYL SIGNS DEAL WITH MITSUBISHI KASEI
PR Newswire; 11/23/1992; 689 words ; ...RICHMOND, Va., Nov. 23 ~PRNewswire~ -- Ethyl Corporation (NYSE: EY) announced today...Mitsubishi Kasei Corporation of Tokyo under which Ethyl Japan Corporation, a wholly owned subsidiary of Ethyl, will take over, effective Jan. 1, 1993...
Ethyl subsidiary to establish new facility in Belgium. (Ethyl S.A.)
PR Newswire; 6/20/1990; 700+ words ; ETHYL SUBSIDIARY TO ESTABLISH NEW FACILITY IN BELGIUM BRUSSELS, Belgium, June 20 /PRNewswire/ -- Ethyl S.A., a wholly owned subsidiary of Ethyl Corporation (NYSE: EY), today announced plans to locate...
ETHYL CORPORATION ANNOUNCES DISTRIBUTION RATIO FOR FIRST COLONY STOCK
PR Newswire; 6/14/1993; 700+ words ; ...RICHMOND, Va., June 14 /PRNewswire/ -- Ethyl Corporation (NYSE: EY) today announced...July 1, 1993, distribution to holders of Ethyl common stock of the company's remaining...First Colony Corporation (NYSE: FCL). Ethyl said its approximately 80 percent interest...

Related entries from encyclopedias, dictionaries, and thesauruses

Ethyl Group
Encyclopedia entry from: The Gale Encyclopedia of Science Ethyl Group Ethyl group is the name given to the portion of an organic molecule that is...from ethane by removal of a hydrogen atom ( – CH 2 CH 3 ). An ethyl group can be abbreviated in chemical structures as Et. The ethyl group...
Ethyl Corporation
Book article from: International Directory of Company Histories Ethyl Corporation 330 South Fourth Street P.O...Japan, France, England, and Belgium, Ethyl Corporation was a leading manufacturer and...subsidiary, Whitby Pharmaceuticals, Inc., Ethyl was also one of the United States ’...
ethyl vanillin
Book article from: A Dictionary of Food and Nutrition ethyl vanillin A synthetic compound, chemically the ethyl analogue of vanillin, the major flavouring principle of vanilla .
ethyl
Book article from: The Oxford Pocket Dictionary of Current English eth·yl / ˈe[unvoicedth]əl / • n. [usu. as adj. ] Chem. of or denoting the hydrocarbon radical −C 2 H 5 , derived from ethane and present in many organic compounds: ethyl acetate an ethyl group.
ethyl carbamate
Book article from: A Dictionary of Food and Nutrition ethyl carbamate See urethane .

Find thousands of answers for hundreds of subjects at Smart QandA .

All answers verified by trusted sources at Encyclopedia.com

Try Smart QandA now!

For students and teachers!

Encyclopedia.com provides students and teachers facts, information, and biographies from verified, citable sources, including:

Encyclopedia.com provides students and teachers facts, information, and biographies from verified, citable sources, including: