About: Arithmetic coding     Goto   Sponge   NotDistinct   Permalink

An Entity of Type : yago:Rule105846932, within Data Space : dbpedia.org associated with source document(s)
QRcode icon
http://dbpedia.org/describe/?url=http%3A%2F%2Fdbpedia.org%2Fresource%2FArithmetic_coding

Arithmetic coding (AC) is a form of entropy encoding used in lossless data compression. Normally, a string of characters is represented using a fixed number of bits per character, as in the ASCII code. When a string is converted to arithmetic encoding, frequently used characters will be stored with fewer bits and not-so-frequently occurring characters will be stored with more bits, resulting in fewer bits used in total. Arithmetic coding differs from other forms of entropy encoding, such as Huffman coding, in that rather than separating the input into component symbols and replacing each with a code, arithmetic coding encodes the entire message into a single number, an arbitrary-precision fraction q, where 0.0 ≤ q < 1.0. It represents the current information as a range, defined by two numb

AttributesValues
rdf:type
rdfs:label
  • Aritmetické kódování (cs)
  • Arithmetisches Kodieren (de)
  • Arithmetic coding (en)
  • Codificación aritmética (es)
  • Codage arithmétique (fr)
  • Codifica aritmetica (it)
  • 算術符号 (ja)
  • 산술 부호화 (ko)
  • Aritmetische codering (nl)
  • Kodowanie arytmetyczne (pl)
  • Codificação aritmética (pt)
  • Арифметическое кодирование (ru)
  • Арифметичне кодування (uk)
  • 算术编码 (zh)
rdfs:comment
  • Aritmetické kódování je metoda probezztrátovou kompresi dat.Obvykle zabere reprezentace řetězce znaků jako např. slov"nazdar bazar" pevný počet bitů na znak, tak jako v ASCII kódu.Podobně jako Huffmanovo kódování, aritmetické kódování je forma s proměnlivou délkou kódovéhoslova. To konvertuje řetězce do jiného tvaru tak, že pro časté znaky použijeméně bitů a pro vzácné použije více bitů s cílem zabrat celkově méně bitů.Na rozdíl od technik entropického kódování, které rozdělí vstupní textna jeho dílčí symboly a každý symbol nahradí kódovým slovem, zakódujearitmetické kódování celý vstupní text do jednoho čísla, zlomku n,kde (0.0 ≤ n < 1.0). (cs)
  • La codificación aritmética es una forma de codificación entrópica utilizado en compresión sin pérdidas. Normalmente, una cadena de caracteres está representada utilizando un número fijo de bits por carácter, como en el código ASCII. Cuándo una cadena es convertida a codificación aritmética, los caracteres frecuentemente usados serán almacenados con menos bits y los de uso menos habitual serán almacenados con más bits, resultando en menos bits utilizados en total. La codificación aritmética difiere de otras formas de codificación entrópica, como la codificación de Huffman, en que más que separar la entrada a símbolos componentes y reemplazar cada uno con un código, la codificación aritmética codifica el mensaje entero a un solo número, una fracción n dónde [0.0 ≤ ''n'' < 1.0). (es)
  • 算術符号(さんじゅつふごう、Arithmetic coding)とは、1960年頃にマサチューセッツ工科大学のP. Eliasによって原型が提案され、1970年代後半にIBMのRissanenや、Pascoによって完成された符号。エントロピー符号の一つ。コンパクト符号とは限らない。 (ja)
  • La codifica aritmetica è una tecnica di compressione senza perdita di informazione. Normalmente in informatica i dati sono rappresentati come un insieme fisso di bit, per esempio i caratteri sono spesso rappresentati con otto bit. La codifica aritmetica partendo dal presupposto che alcuni simboli tendono ad apparire più frequentemente di altri assegna dei codici di lunghezza variabile ai simboli al fine di minimizzare il numero totale di bit da trasmettere. Questa strategia viene utilizzata anche da altri sistemi di codifica, come la codifica di Huffman, ma mentre la codifica di Huffman associa una specifica codifica a ogni singolo simbolo la codifica aritmetica associa una singola codifica all'intero messaggio o a blocchi di questo. (it)
  • 산술 부호화(算術符號化, 영어: Arithmetic coding)는 무손실 압축에 사용되는 엔트로피 부호화 알고리즘 가운데 하나이다. 다른 엔트로피 부호화 알고리즘이 각각의 기호를 1:1로 부호로 대체하는 반면에, 산술 부호화는 전체 메시지를 하나의 실수 n으로 대체한다. (0.0 ≤ n < 1.0) 산술 부호화는 주어진 기호와 확률분포에 대해 최적에 가까운 압축률을 보일 수 있다. (ko)
  • Aritmetische codering is een verliesloze compressiemethode en een vorm van . Het vormt een alternatief voor de Huffmancodering. (nl)
  • Арифметическое кодирование — один из алгоритмов энтропийного сжатия. В отличие от алгоритма Хаффмана, не имеет жесткого постоянного соответствия входных символов группам бит выходного потока. Это даёт алгоритму большую гибкость в представлении дробных частот встречаемости символов. Как правило, превосходит алгоритм Хаффмана по эффективности сжатия, позволяет сжимать данные с энтропией, меньшей 1 бита на кодируемый символ, но некоторые версии имеют патентные ограничения от компании IBM. (ru)
  • 算术编码是一种无损数据压缩方法,也是一种熵编码的方法。和其它熵编码方法不同的地方在于,其他的熵编码方法通常是把输入的消息分割为符号,然后对每个符号进行编码,而算术编码是直接把整个输入的消息编码为一个数,一个满足(0.0 ≤ n < 1.0)的小数n。 (zh)
  • Арифмети́чне кодува́ння — один з алгоритмів ентропійного стиснення. На відміну від алгоритму Хаффмана, не має жорсткої постійної відповідності вхідних символів — групам біт вихідного потоку. Це дає алгоритму більшу гнучкість у поданні дробових частот зустрічальності символів. Як правило, перевершує алгоритм Хаффмана по ефективності стиснення, дозволяє стискати дані з ентропією, меншою 1 біта на кодований символ, але деякі версії мають патентні обмеження від компанії IBM. (uk)
  • Arithmetic coding (AC) is a form of entropy encoding used in lossless data compression. Normally, a string of characters is represented using a fixed number of bits per character, as in the ASCII code. When a string is converted to arithmetic encoding, frequently used characters will be stored with fewer bits and not-so-frequently occurring characters will be stored with more bits, resulting in fewer bits used in total. Arithmetic coding differs from other forms of entropy encoding, such as Huffman coding, in that rather than separating the input into component symbols and replacing each with a code, arithmetic coding encodes the entire message into a single number, an arbitrary-precision fraction q, where 0.0 ≤ q < 1.0. It represents the current information as a range, defined by two numb (en)
  • Die arithmetische Kodierung ist eine Form der Entropiekodierung, die bei der verlustfreien Datenkompression verwendet wird und erzielt Kompressionsraten, welche sehr nahe am theoretischen Limit der Entropie liegen. Als Begründer der arithmetischen Kodierung gilt Jorma Rissanen, welcher ab 1976 bis Anfang der 1980er Jahre wesentliche Arbeiten zu diesem Teilgebiet der Informationstheorie leistete. (de)
  • Le codage arithmétique est un codage entropique utilisé en compression de données sans perte. Il permet une meilleure compression que le codage de Huffman, sauf lorsque tous les poids pour les feuilles/nœuds/racines de l'arbre de Huffman sont des puissances de 2, auquel cas les deux méthodes sont équivalentes.[réf. nécessaire] On notera cependant son utilisation dans la compression des images aux normes JPEG 2000 et JBIG2. (fr)
  • Kodowanie arytmetyczne – metoda kodowania źródłowego dyskretnych źródeł sygnałów, stosowana jako jeden z systemów w bezstratnej kompresji danych. Została wynaleziona przez około 1960 roku. Od roku 2014 było zastępowane kodowaniem Asymmetric Numeral Systems, które pozwala na szybsze implementacje przy podobnym stopniu kompresji. Można udowodnić, że przy wyborze odpowiednio długiego ciągu wiadomości do zakodowania, średnia liczba symboli na wiadomość jest mniejsza od gdzie jest entropią źródła, lecz co najmniej równa samej entropii. (pl)
  • Algoritmo para compressão de dados, não-baseado em tabelas de símbolos, o codificador aritmético elimina a associação entre símbolos individuais e palavras-códigos de comprimento inteiro e, com isto, é capaz de praticamente igualar a entropia da fonte em todos os casos. A partir de um modelo estatístico, constrói-se uma tabela onde são listadas as probabilidades de o próximo símbolo lido ser cada um dos possíveis símbolos. Em geral esta probabilidade é simplesmente a contagem de todas as ocorrências do símbolo no arquivo dividida pelo tamanho do arquivo: (pt)
foaf:depiction
  • http://commons.wikimedia.org/wiki/Special:FilePath///upload.wikimedia.org/wikipedia/commons/8/81/Arithmetic_coding_visualisation_circle.svg
  • http://commons.wikimedia.org/wiki/Special:FilePath/Arithmetic_coding_example.svg
  • http://commons.wikimedia.org/wiki/Special:FilePath/Arithmetic_coding_visualisation.svg
  • http://commons.wikimedia.org/wiki/Special:FilePath/Arithmetic_coding_visualisation_circle.svg
  • http://commons.wikimedia.org/wiki/Special:FilePath/Arithmetic_encoding.svg
dcterms:subject
Wikipage page ID
Wikipage revision ID
Link from a Wikipage to another Wikipage
Faceted Search & Find service v1.17_git139 as of Feb 29 2024


Alternative Linked Data Documents: ODE     Content Formats:   [cxml] [csv]     RDF   [text] [turtle] [ld+json] [rdf+json] [rdf+xml]     ODATA   [atom+xml] [odata+json]     Microdata   [microdata+json] [html]    About   
This material is Open Knowledge   W3C Semantic Web Technology [RDF Data] Valid XHTML + RDFa
OpenLink Virtuoso version 08.03.3330 as of Mar 19 2024, on Linux (x86_64-generic-linux-glibc212), Single-Server Edition (378 GB total memory, 56 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software