Universal coding

Universal coding

Universal Coding can refer to one of two concepts in data compression:
* Universal code (data compression), a fixed prefix code that, for any probability mass function, has a data compression ratio within a constant of the optimal prefix code
* Universal source coding, a data compression method that asymptotically approaches the data compression ratio of the optimal data compression method, e.g., LZ77 and LZ78


Wikimedia Foundation. 2010.

Игры ⚽ Поможем написать реферат

Look at other dictionaries:

  • Universal code (data compression) — In data compression, a universal code for integers is a prefix code that maps the positive integers onto binary codewords, with the additional property that whatever the true probability distribution on integers, as long as the distribution is… …   Wikipedia

  • Universal Plug and Play — (UPnP) is a set of computer network protocols promulgated by the UPnP Forum.The goals of UPnP are to allow devices to connect seamlessly and to simplify the implementation of networks in the home (data sharing, communications, and entertainment)… …   Wikipedia

  • Universal Networking Language — (UNL) is a declarative formal language specifically designed to represent semantic data extracted from natural language texts. It can be used as a pivot language in interlingual machine translation systems or as a knowledge representation… …   Wikipedia

  • Universal Mobile Telecommunications System — (UMTS) is one of the third generation (3G) cell phone technologies, which is also being developed into a 4G technology. Currently, the most common form of UMTS uses W CDMA as the underlying air interface. It is standardized by the 3GPP, and is… …   Wikipedia

  • Universal Character Set — The Universal Character Set (UCS), defined by the ISO/IEC 10646 International Standard, is a standard set of characters upon which many character encodings are based. The UCS contains nearly a hundred thousand abstract characters, each identified …   Wikipedia

  • Universal Standard Book Code — The increased use of computers in handling bibliographic data and the accumulation of large numbers of items, running into millions, will mean less and less involvement of the human element in the various processes such as manual key allocation… …   Wikipedia

  • Universal Media Disc — Juego en UMD, Universal Media Disc. El Universal Media Disc, disco universal de medios o UMD, es un disco óptico desarrollado por Sony conocido sobre todo por su uso en la PlayStation Portable (PSP). Puede contener 800 Mb de datos, 1,8 GB en… …   Wikipedia Español

  • Universal Turing machine — This article is a supplement to the article Turing machine. Alan Turing s universal computing machine (alternately universal machine , machine U , U ) is the name given by him (1936 1937) to his model of an all purpose a machine (computing… …   Wikipedia

  • Universal edit button — infobox software platform = Mozilla Firefox released = 19 June 2008 author = Travis Derouin (of wikiHow) programming language = XULThe Universal Edit Button is a green pencil icon in the address bar of a web browser that indicates a web page… …   Wikipedia

  • Universal Product Code — The Universal Product Code (UPC) is a barcode symbology (i.e., a specific type of barcode), that is widely used in the United States and Canada for tracking trade items in stores. Current code The UPC encodes 12 decimal digits as SLLLLLLMRRRRRRE …   Wikipedia

Share the article and excerpts

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