| http://dbpedia.org/ontology/abstract
|
Интервальное кодирование (диапазонное кодирование) — энтропийный метод кодирования, предложенный Г. Н. Н. Мартином в 1979 году. Это разновидность арифметического кодирования.
, Le codage par intervalle est un codage entropique utilisé en compression de données sans perte. Il a été élaboré par G. Nigel N. Martin en 1979. Ce codage est très similaire au codage arithmétique.
, 범위 부호화(영어: range encoding)는 G. 나이젤 N. 마틴이 1979년 논문에서 정의한 엔트로피 부호화이다.
, レンジ符号（レンジふごう、range encoding）は、エントロピー符号の一種で … レンジ符号（レンジふごう、range encoding）は、エントロピー符号の一種である。 G. Nigel N. Martinが1979年の論文で定義した。これは、1976年にRichard Clark Pascoによって最初に導入されたFIFO算術符号を効果的に再発見したものである。シンボルのストリームとそれらの確率が与えられると、レンジコーダ (Range Coder) は、これらのシンボルを表す空間効率のよいビットストリームを生成し、ストリームと確率が与えられると、レンジデコーダ (range decoder) はその逆のプロセスを行う。 レンジ符号は算術符号と非常によく似ているが、符号化をビットではなく任意の基数の数字で行う点が異なる。従って、より大きな基数（例えばバイト）を圧縮効率をわずかに犠牲にして使用する方が高速である。レンジ符号自体についてアルゴリズム考案者が特許を取らなかったため、最初の算術符号の特許（1978年）の満了後は、レンジ符号は明らかに特許の制限から解放された。このため、特に、オープンソースコミュニティにおいてこの技術への関心が高まった。その時以降、様々な周知の算術符号技術に関する特許も失効している。1998年のMichael Schindlerの発表によって注目を集め、1999年には、Дмитрий Субботин (Dmitry Subbotin) が「русский народный rangecoder（Russian people's rangecoder/ロシア人民のレンジコーダ）」という名称で桁上がりのないレンジコーダを発表した。 レンジコーダは、と呼ばれる、整数で算術符号を実現したアルゴリズムをもとに確率空間を下端と区間範囲で表すようにしたものである。精度の面では算術符号に劣るが、出力単位が1bitである算術符号に対して8bit単位で処理するため高速である。るが、出力単位が1bitである算術符号に対して8bit単位で処理するため高速である。
, Range coding (or range encoding) is an ent … Range coding (or range encoding) is an entropy coding method defined by G. Nigel N. Martin in a 1979 paper, which effectively rediscovered the FIFO arithmetic code first introduced by Richard Clark Pasco in 1976. Given a stream of symbols and their probabilities, a range coder produces a space-efficient stream of bits to represent these symbols and, given the stream and the probabilities, a range decoder reverses the process. Range coding is very similar to arithmetic coding, except that coding is done with digits in any base, instead of with bits, and so it is faster when using larger bases (e.g. a byte) at small cost in compression efficiency. After the expiration of the first (1978) arithmetic coding patent, range coding appeared to clearly be free of patent encumbrances. This particularly drove interest in the technique in the open source community. Since that time, patents on various well-known arithmetic coding techniques have also expired.metic coding techniques have also expired.
, 区间编码是一种算术编码形式的数据压缩方法，但是人们认为这种方法不受与算术编码相关的专 … 区间编码是一种算术编码形式的数据压缩方法，但是人们认为这种方法不受与算术编码相关的专利约束。正是基于这一点，才激起了人们尤其是开放源码社区对于区间编码的兴趣。但是，人们经常认为区间编码与算术编码之间只有细微的区别，实际上二者是一样的。关于这个问题，需要注意的是 G. Nigel N. Martin 在 1979 年的论文中定义为“区间编码：去除数字信息中冗余的算法（参见[1]（页面存档备份，存于互联网档案馆））”的区间编码尽管本质上与算术编码相同，但是区间编码经常使用基于Martin论文的特殊实现方法，根据Martin论文的年代，人们通常认为这些实现不受算术编码相关的专利的约束。方法，根据Martin论文的年代，人们通常认为这些实现不受算术编码相关的专利的约束。
, Інтервальне кодування (діапазонне кодування) — ентропійний метод кодування, запропонований Г. Найджелом Мартіном (G. Nigel N. Martin) 1979 року. Різновид арифметичного кодування.
, Rango de Codificación es un método de comp … Rango de Codificación es un método de compresión de datos definido por G.N.N. Martín en su "paper" de 1979 "Range encoding: an algorithm for removing redundancy from a digitized message". El rango de codificación es matemáticamente equivalente a la codificación aritmética. Estas implementaciones son conocidas por ser libre de patentes relacionadas con la codificación aritmética, sobre la base del "paper" de G.N.N. Martín. Esta clara falta de gravamen de patentes ha impulsado el interés en el rango de codificación, en particular en la comunidad de código abierto.ticular en la comunidad de código abierto.
, Die Bereichskodierung (engl. range encodin … Die Bereichskodierung (engl. range encoding) ist ein Datenkompressionsverfahren zur Entropiekodierung, das eine Art des arithmetischen Kodierens realisiert. Die Bereichskodierung wird oft als alternative Beschreibung des Arithmetischen Kodierens und als im Grunde identisch mit diesem angesehen.Sie basiert auf dem 1979 veröffentlichten Dokument "Range encoding: an algorithm for removing redundancy from a digitised message" (engl., zu deutsch etwa Bereichskodierung, ein Algorithmus um Redundanz aus digitalisierten Nachrichten zu entfernen), von G. N. N. Martin. Aufgrund des Alters des Dokumentes wird angenommen, dass Implementationen des darin beschriebenen Verfahrens zur arithmetischen Kodierung nicht von den Patenten auf die arithmetische Kodierung betroffen sind.Dies hat besonders in der Freie-Software-Gemeinde Interesse an der Technik geweckt.Gemeinde Interesse an der Technik geweckt.
|
| http://dbpedia.org/ontology/thumbnail
|
http://commons.wikimedia.org/wiki/Special:FilePath/Range_encoding.jpg?width=300 +
|
| http://dbpedia.org/ontology/wikiPageExternalLink
|
https://web.archive.org/web/20020615100728/http:/www.arturocampos.com/ac_range.html +
, https://web.archive.org/web/20041014083730/http:/www.compressconsult.com/rangecoder/ +
, http://www.ezcodesample.com/reanatomy.html +
, https://github.com/jkbonfield/rans_static +
|
| http://dbpedia.org/ontology/wikiPageID
|
46120
|
| http://dbpedia.org/ontology/wikiPageLength
|
13999
|
| http://dbpedia.org/ontology/wikiPageRevisionID
|
1083732330
|
| http://dbpedia.org/ontology/wikiPageWikiLink
|
http://dbpedia.org/resource/Entropy_encoding +
, http://dbpedia.org/resource/Shannon%E2%80%93Fano_coding +
, http://dbpedia.org/resource/Decimal +
, http://dbpedia.org/resource/Huffman_coding +
, http://dbpedia.org/resource/Category:Lossless_compression_algorithms +
, http://dbpedia.org/resource/Fraction_%28mathematics%29 +
, http://dbpedia.org/resource/Multiscale_Electrophysiology_Format +
, http://dbpedia.org/resource/Entropy_coding +
, http://dbpedia.org/resource/Power_of_two +
, http://dbpedia.org/resource/Category:Articles_with_example_C_code +
, http://dbpedia.org/resource/Byte +
, http://dbpedia.org/resource/Arithmetic_coding +
, http://dbpedia.org/resource/Asymmetric_Numeral_Systems +
, http://dbpedia.org/resource/Open_source +
, http://dbpedia.org/resource/Integer +
, http://dbpedia.org/resource/File:Range_encoding.jpg +
, http://dbpedia.org/resource/Data_compression +
|
| http://dbpedia.org/property/wikiPageUsesTemplate
|
http://dbpedia.org/resource/Template:Compression_Methods +
|
| http://purl.org/dc/terms/subject
|
http://dbpedia.org/resource/Category:Lossless_compression_algorithms +
, http://dbpedia.org/resource/Category:Articles_with_example_C_code +
|
| http://www.w3.org/ns/prov#wasDerivedFrom
|
http://en.wikipedia.org/wiki/Range_coding?oldid=1083732330&ns=0 +
|
| http://xmlns.com/foaf/0.1/depiction
|
http://commons.wikimedia.org/wiki/Special:FilePath/Range_encoding.jpg +
|
| http://xmlns.com/foaf/0.1/isPrimaryTopicOf
|
http://en.wikipedia.org/wiki/Range_coding +
|
| owl:sameAs |
https://global.dbpedia.org/id/4ypPV +
, http://ru.dbpedia.org/resource/%D0%98%D0%BD%D1%82%D0%B5%D1%80%D0%B2%D0%B0%D0%BB%D1%8C%D0%BD%D0%BE%D0%B5_%D0%BA%D0%BE%D0%B4%D0%B8%D1%80%D0%BE%D0%B2%D0%B0%D0%BD%D0%B8%D0%B5 +
, http://ko.dbpedia.org/resource/%EB%B2%94%EC%9C%84_%EB%B6%80%ED%98%B8%ED%99%94 +
, http://ja.dbpedia.org/resource/%E3%83%AC%E3%83%B3%E3%82%B8%E7%AC%A6%E5%8F%B7 +
, http://fr.dbpedia.org/resource/Codage_par_intervalle +
, http://zh.dbpedia.org/resource/%E5%8C%BA%E9%97%B4%E7%BC%96%E7%A0%81 +
, http://www.wikidata.org/entity/Q818947 +
, http://es.dbpedia.org/resource/Rango_de_codificaci%C3%B3n +
, http://dbpedia.org/resource/Range_coding +
, http://de.dbpedia.org/resource/Bereichskodierung +
, http://uk.dbpedia.org/resource/%D0%86%D0%BD%D1%82%D0%B5%D1%80%D0%B2%D0%B0%D0%BB%D1%8C%D0%BD%D0%B5_%D0%BA%D0%BE%D0%B4%D1%83%D0%B2%D0%B0%D0%BD%D0%BD%D1%8F +
|
| rdfs:comment |
区间编码是一种算术编码形式的数据压缩方法，但是人们认为这种方法不受与算术编码相关的专 … 区间编码是一种算术编码形式的数据压缩方法，但是人们认为这种方法不受与算术编码相关的专利约束。正是基于这一点，才激起了人们尤其是开放源码社区对于区间编码的兴趣。但是，人们经常认为区间编码与算术编码之间只有细微的区别，实际上二者是一样的。关于这个问题，需要注意的是 G. Nigel N. Martin 在 1979 年的论文中定义为“区间编码：去除数字信息中冗余的算法（参见[1]（页面存档备份，存于互联网档案馆））”的区间编码尽管本质上与算术编码相同，但是区间编码经常使用基于Martin论文的特殊实现方法，根据Martin论文的年代，人们通常认为这些实现不受算术编码相关的专利的约束。方法，根据Martin论文的年代，人们通常认为这些实现不受算术编码相关的专利的约束。
, Range coding (or range encoding) is an ent … Range coding (or range encoding) is an entropy coding method defined by G. Nigel N. Martin in a 1979 paper, which effectively rediscovered the FIFO arithmetic code first introduced by Richard Clark Pasco in 1976. Given a stream of symbols and their probabilities, a range coder produces a space-efficient stream of bits to represent these symbols and, given the stream and the probabilities, a range decoder reverses the process.ies, a range decoder reverses the process.
, Die Bereichskodierung (engl. range encodin … Die Bereichskodierung (engl. range encoding) ist ein Datenkompressionsverfahren zur Entropiekodierung, das eine Art des arithmetischen Kodierens realisiert. Die Bereichskodierung wird oft als alternative Beschreibung des Arithmetischen Kodierens und als im Grunde identisch mit diesem angesehen.Sie basiert auf dem 1979 veröffentlichten Dokument "Range encoding: an algorithm for removing redundancy from a digitised message" (engl., zu deutsch etwa Bereichskodierung, ein Algorithmus um Redundanz aus digitalisierten Nachrichten zu entfernen), von G. N. N. Martin. Aufgrund des Alters des Dokumentes wird angenommen, dass Implementationen des darin beschriebenen Verfahrens zur arithmetischen Kodierung nicht von den Patenten auf die arithmetische Kodierung betroffen sind.Dies hat besonders in der betroffen sind.Dies hat besonders in der
, Rango de Codificación es un método de comp … Rango de Codificación es un método de compresión de datos definido por G.N.N. Martín en su "paper" de 1979 "Range encoding: an algorithm for removing redundancy from a digitized message". El rango de codificación es matemáticamente equivalente a la codificación aritmética. Estas implementaciones son conocidas por ser libre de patentes relacionadas con la codificación aritmética, sobre la base del "paper" de G.N.N. Martín. Esta clara falta de gravamen de patentes ha impulsado el interés en el rango de codificación, en particular en la comunidad de código abierto.ticular en la comunidad de código abierto.
, Інтервальне кодування (діапазонне кодування) — ентропійний метод кодування, запропонований Г. Найджелом Мартіном (G. Nigel N. Martin) 1979 року. Різновид арифметичного кодування.
, 범위 부호화(영어: range encoding)는 G. 나이젤 N. 마틴이 1979년 논문에서 정의한 엔트로피 부호화이다.
, レンジ符号（レンジふごう、range encoding）は、エントロピー符号の一種で … レンジ符号（レンジふごう、range encoding）は、エントロピー符号の一種である。 G. Nigel N. Martinが1979年の論文で定義した。これは、1976年にRichard Clark Pascoによって最初に導入されたFIFO算術符号を効果的に再発見したものである。シンボルのストリームとそれらの確率が与えられると、レンジコーダ (Range Coder) は、これらのシンボルを表す空間効率のよいビットストリームを生成し、ストリームと確率が与えられると、レンジデコーダ (range decoder) はその逆のプロセスを行う。 レンジコーダは、と呼ばれる、整数で算術符号を実現したアルゴリズムをもとに確率空間を下端と区間範囲で表すようにしたものである。精度の面では算術符号に劣るが、出力単位が1bitである算術符号に対して8bit単位で処理するため高速である。るが、出力単位が1bitである算術符号に対して8bit単位で処理するため高速である。
, Le codage par intervalle est un codage entropique utilisé en compression de données sans perte. Il a été élaboré par G. Nigel N. Martin en 1979. Ce codage est très similaire au codage arithmétique.
, Интервальное кодирование (диапазонное кодирование) — энтропийный метод кодирования, предложенный Г. Н. Н. Мартином в 1979 году. Это разновидность арифметического кодирования.
|
| rdfs:label |
区间编码
, Інтервальне кодування
, Range coding
, Интервальное кодирование
, 범위 부호화
, Bereichskodierung
, Rango de codificación
, Codage par intervalle
, レンジ符号
|
