| http://dbpedia.org/ontology/abstract
|
Коды Голомба — семейство энтропийных кодов … Коды Голомба — семейство энтропийных кодов. Под кодом Голомба может подразумеваться также один из представителей этого семейства. Рассмотрим источник, независимым образом порождающий целые неотрицательные числа с вероятностями , где — произвольное положительное число, не превосходящее 1, то есть источник, описываемый геометрическим распределением. Если при этом целое положительное число таково, что , то оптимальным посимвольным кодом (то есть кодом, ставящим в соответствие каждому кодируемому символу определённое кодовое слово) для такого источника будет код, построенный в соответствии с предложенной Соломоном Голомбом процедурой, согласно которой для любого кодируемого числа при известном кодовое слово образуют унарная запись числа и кодированный в соответствии с описанной ниже процедурой остаток от деления : 1.
* Если является степенью числа 2, то код остатка представляет собой двоичную запись числа , размещённую в битах. 2.
* Если не является степенью 2, вычисляется число . Далее:Если , код остатка представляет собой двоичную запись числа , размещённую в битах,иначе остаток кодируется двоичной записью числа , размещённой в битах. Позже Р. Галлагером и Д. Ван Вурхисом было показано, что предложенный Голомбом код оптимален не только для дискретного набора значений , удовлетворяющих приведённому выше критерию, но и для любых , для которых справедливо двойное неравенство , где — целое положительное число. Поскольку для любого всегда найдётся не более одного значения , удовлетворяющего приведённому выше неравенству, предложенная С. Голомбом процедура кодирования геометрического источника оказывается оптимальной для любого значения . Чрезвычайно простая в реализации, но не всегда оптимальная разновидность кода Голомба в случае, когда является степенью 2, называется кодом Райса.ляется степенью 2, называется кодом Райса.
, Kod Golomba – kod binarny zmiennej długośc … Kod Golomba – kod binarny zmiennej długości, służący kodowaniu liczb całkowitych nieujemnych, o potencjalnie nieograniczonej wartości. Został opracowany w 1960 roku przez Solomona W. Golomba. W kodowaniu Golomba zbiór liczb jest dzielony na rozłączne podprzedziały o długości tzn. zaś liczba jest przedstawiana za pomocą pary (numer przedziału do którego należy, odległość od jego początku). Wartość jest nazywana rzędem kodu; jeśli rząd jest potęgą dwójki, taki kod nazywany jest kodem Rice’a (od nazwiska pomysłodawcy, Roberta F. Rice’a). Kod jest optymalny dla źródeł o geometrycznym rozkładzie prawdopodobieństwa, tzn. prawdopodobieństwo i-tej wartości wynosi (np. dla będą to ). Kodowanie Rice’a z adaptacyjnym dobieraniem rzędu jest stosowane m.in. w algorytmie kompresji bezstratnej JPEG-LS oraz FLAC.e kompresji bezstratnej JPEG-LS oraz FLAC.
, 格倫布編碼是一種無失真資料壓縮方法，由數學家所羅門·格倫布在1960年代提出。其優點為易於編碼與解碼，另外對於擁有機率分布為幾何分佈的資料，格倫布編碼是最佳的前綴碼，且能無限逼近該資料的熵，目前廣泛用於無損影像壓縮。
, 골롬 부호화(영어: Golomb coding)는 1960년대에 이 발명한 무손실 데이터 압축 방식이다. 기하분포를 따르는 알파벳은 골롬 부호를 최적 로 가지며, 이는 골롬 부호화를 입력 문자열의 작은 값들이 큰 값들보다 확실히 많이 발생하는 상황에 아주 적합하게 만들어 준다.
, Os códigos de Golomb, ou ainda a codificaç … Os códigos de Golomb, ou ainda a codificação de Golomb, é um conjunto de códigos livres de prefixo que podem ser utilizados na compressão de dados em substituição ao código de huffman, apresentando resultados ótimos para determinadas distribuições de probabilidade dos símbolos codificados. O método foi desenvolvido por em 1966. Os códigos de Golomb se aplicam a todo número inteiro e não negativo, e dependem de um parâmetro que deve ser previamente computado para que o código seja adequado aos dados. Desse parâmetro depreendemos mais duas grandezas e : das quais o código será construído. Da grandeza produzimos o prefixo, que será codificado em , enquanto a segunda parte será codificada com bits para os menores valores e bits para os maiores valores. Assim, para temos e como os valores possíveis de , que serão codificados como e ( tem bits e e têm ambos bits). Para teremos os valores e . A tabela abaixo ilustra os códigos de Golomb para e : Com os dados apropriados, os códigos de Golomb podem ser mais fáceis de gerar e tão eficientes quanto os códigos de Huffman. Pode ser demonstrado que para dados onde a probabilidade de cada símbolo respeita a fórmula: para o código de Golomb será ótimo se for escolhido tal queGolomb será ótimo se for escolhido tal que
, La codificación Golomb es un tipo de inven … La codificación Golomb es un tipo de inventada por Solomon W. Golomb que es óptima para alfabetos que siguen una distribución geométrica, lo que significa que los valores bajos son mucho más comunes que los altos. Si aparecen valores negativos en la entrada se usa un esquema de intervalo y superposición (overlap and interleave), donde los valores no negativos se mapean como números pares, y los negativos como impares. La codificación de Golomb también se puede usar (como indica el artículo original de Golomb) para codificar un alfabeto de dos símbolos donde uno de ellos es más probable que el otro. En este caso se puede considerar una "codificación sobre la marcha" (Run-length encoding). La codificación Rice es una caso especial de codificación de Golomb. Fue descrita primero (e inventada) por . Es equivalente a la codificación de Golomb cuando el parámetro a ajustar es potencia de dos. Este caso es extremadamente eficiente para usar en ordenadores, dado que la operación de división se convierte en un desplazamiento de bits y el resto de la operación es la máscara de bits de la operación. La codificación de Rice se usa como en una gran cantidad de algoritmos de compresión de imágenes y audio sin pérdida.
* Datos: Q2638
* Multimedia: Golomb coding / Q2638Q2638
* Multimedia: Golomb coding / Q2638
, Коди Голомба — сімейство ентропійних кодів … Коди Голомба — сімейство ентропійних кодів. Під кодом Голомба може матися на увазі також один із представників цього сімейства. Розглянемо джерело, яке незалежним чином породжує цілі невід'ємні числа з імовірностями , де p - довільне позитивне число, яке не перевищує 1, тобто джерело, описуване геометричним розподілом. Якщо при цьому ціле позитивне число m таке, що , то оптимальним посимвольним кодом (тобто кодом, що ставить у відповідність кожному кодованого символу певне кодове слово) для такого джерела буде код, побудований згідно з запропонованою С. Голомб процедурою, згідно з якою для будь-якого кодованого числа n при відомому m кодове слово утворюють унарний запис числа і кодований відповідно до описаної нижче процедурою залишок r від ділення : Якщо m є ступенем числа 2, то код залишку являє собою двійковий запис числа r, розміщений в бітах.Якщо m не є ступенем 2, обчислюється число . Далі:Якщо , код залишку являє собою двійковий запис числа r, розміщений в b-1 бітах,інакше залишок r кодується двійковим записом числа , розміщеним у b бітах. Пізніше Р. Галлагером і Д. Ван Вурхіс було показано, що запропонований Голомб код оптимальний не тільки для дискретного набору значень p, задовольняють наведеним вище критерієм, а й для будь-яких p, для яких справедливо подвійне нерівність , де m - ціле позитивне число. Оскільки для будь-якого p завжди знайдеться не більше одного значення m, що задовольняє наведеній вище нерівності, запропонована С. Голомб процедура кодування геометричного джерела виявляється оптимальною для будь-якого значення p. Надзвичайно простий в реалізації, але не завжди оптимальний різновид коду Голомба у разі, коли m є ступенем 2, називається .у разі, коли m є ступенем 2, називається .
, Golomb coding is a lossless data compressi … Golomb coding is a lossless data compression method using a family of data compression codes invented by Solomon W. Golomb in the 1960s. Alphabets following a geometric distribution will have a Golomb code as an optimal prefix code, making Golomb coding highly suitable for situations in which the occurrence of small values in the input stream is significantly more likely than large values.gnificantly more likely than large values.
, Golombovo kódování je bezeztrátová kompres … Golombovo kódování je bezeztrátová kompresní metoda patřící do skupiny kódu vynalezených v 60. letech. Pro takové abecedy, které mají geometrické rozdělení pravděpodobnosti, bude Golombovo kódování optimální a bude tvořit prefixový kód. Z této vlastnosti plyne, že toto kódování bude velmi vhodné pro takové případy, kdy pravděpodobnost malých hodnot na vstupu bude mnohonásobně vyšší než pravděpodobnost velkých. Ricovo kódování (podle ) označuje podmnožinu Golombových kódů, které vytvářejí jednodušší (ale teoreticky suboptimální) prefixový kód. Rice použil tuto množinu kódů v rámci ; "Riceovo kódování" tak může odkazovat buď na toto adaptivní kódování, nebo na speciální podmnožinu Golombových kódů. Zatímco v obecném Golombově kódování může být volitelný parametr libovolné kladné celé číslo, Riceovo kódování volí parametr tak, aby byl mocninou dvou. Tato vlastnost činí Riceovo kódování vhodnějším pro počítačové využití, protože násobení a dělení dvěma je v mnohem efektivnější. Riceovo kódování se používá v mnoha bezeztrátových kompresních algoritmech pro obrázky a zvuk.ompresních algoritmech pro obrázky a zvuk.
, ゴロム符号（ゴロムふごう、Golomb coding)とは、南カリフォルニア大学のソ … ゴロム符号（ゴロムふごう、Golomb coding)とは、南カリフォルニア大学のソロモン・ゴロムによって開発された、幾何分布に従って出現する整数を最適に符号化することのできる整数の符号化手法である。ゴロム符号と類似の手法にライス符号があるが、ゴロム符号の特別な場合がライス符号になるため、ライス符号のことをゴロム・ライス符号(Golomb-Rice coding)と呼称することが多い。特にライス符号は符号化・復号の計算量が少ないことが特徴。圧縮率は幾何分布の時はハフマン符号と同一で、それ以外ではそれよりも悪い。ことが特徴。圧縮率は幾何分布の時はハフマン符号と同一で、それ以外ではそれよりも悪い。
, Le codage de Golomb est un codage entropique inventé par Solomon Wolf Golomb en 1966 et utilisé essentiellement en compression de données. Le code produit est un code préfixe.
, Der Golomb-Code ist eine Entropiekodierung … Der Golomb-Code ist eine Entropiekodierung für alle nichtnegativen ganzen Zahlen, die im Gegensatz zu anderen Codes der Quellenkodierung nur einen endlichen Bereich (z. B. den Wertebereich 0–255) darstellen können. Er wurde 1966 von Solomon W. Golomb entwickelt. Der Code verwendet wenige Bits für kleine und viele Bits für größere Zahlen. Dabei kann er über einen positiven, ganzzahligen Parameter gesteuert werden. Je größer der Parameter, desto langsamer wächst die Anzahl der zur Darstellung benötigten Bits, aber desto größer ist die Anzahl der minimal benötigten Bits für die kleinen Zahlen. Der Rice-Code ist eine Variante des Golomb-Codes, bei dem der Steuerparameter eine Zweierpotenz ist. Diese Einschränkung ist von Vorteil, da insbesondere in der digitalen Verarbeitung die Multiplikation bzw. Division von 2 sehr effizient implementiert werden kann. Der Rice-Code wurde 1971 von und J. Plaunt vorgestellt. Einige Varianten des Rice-Codes werden auch als Exponentieller Golomb-Code (englisch: Exponential-Golomb Code) bezeichnet. Der Code kann im Bereich der verlustlosen Datenkompression verwendet werden, wenn die Wahrscheinlichkeiten der zu kodierenden Quellendaten (näherungsweise) eine geometrische Verteilung bilden. Typische Anwendungsbereiche sind, als ein Teilverfahren neben anderen Algorithmen, die Bildkompression und Audiodatenkompression. Beispielsweise verwenden das Videokompressionsformat H.264 und das Audiokompressionsformat FLAC je eine verschiedene Variante des exponentiellen Golomb-Codes. Variante des exponentiellen Golomb-Codes.
|
| http://dbpedia.org/ontology/thumbnail
|
http://commons.wikimedia.org/wiki/Special:FilePath/Golomb_code_example.png?width=300 +
|
| http://dbpedia.org/ontology/wikiPageExternalLink
|
https://www.researchgate.net/publication/4230021_Adaptive_run-lengthGolomb-Rice_encoding_of_quantized_generalized_Gaussian_sources_with_unknown_statistics +
, https://www.researchgate.net/publication/4230021_Adaptive_run-lengthGolomb-Rice_encoding_of_quantized_generalized_Gaussian_sources_with_unknown_statistics%2C +
, https://msdn.microsoft.com/en-us/library/ff635165.aspx +
, http://urchin.earth.li/~twic/Golombs_Original_Paper/ +
, http://www.ir.uwaterloo.ca/book/ +
, https://web.archive.org/web/20201005195805/http:/www.ir.uwaterloo.ca/book/ +
, https://ntrs.nasa.gov/search.jsp%3FR=19790014634 +
|
| http://dbpedia.org/ontology/wikiPageID
|
147230
|
| http://dbpedia.org/ontology/wikiPageLength
|
18455
|
| http://dbpedia.org/ontology/wikiPageRevisionID
|
1120611279
|
| http://dbpedia.org/ontology/wikiPageWikiLink
|
http://dbpedia.org/resource/FELICS +
, http://dbpedia.org/resource/Huffman_code +
, http://dbpedia.org/resource/Prediction +
, http://dbpedia.org/resource/Entropy_%28information_theory%29 +
, http://dbpedia.org/resource/Apple_Lossless +
, http://dbpedia.org/resource/Elias_delta_coding +
, http://dbpedia.org/resource/Geometric_distribution +
, http://dbpedia.org/resource/Lossless_JPEG +
, http://dbpedia.org/resource/Image_compression +
, http://dbpedia.org/resource/Audio_data_compression +
, http://dbpedia.org/resource/Jet_Propulsion_Laboratory +
, http://dbpedia.org/resource/Truncated_binary_encoding +
, http://dbpedia.org/resource/Bernoulli_trial +
, http://dbpedia.org/resource/Solomon_W._Golomb +
, http://dbpedia.org/resource/Bernoulli_process +
, http://dbpedia.org/resource/Linear_predictive_coding +
, http://dbpedia.org/resource/Sine_wave +
, http://dbpedia.org/resource/Unary_coding +
, http://dbpedia.org/resource/Data_compression +
, http://dbpedia.org/resource/Binary_arithmetic +
, http://dbpedia.org/resource/Category:Lossless_compression_algorithms +
, http://dbpedia.org/resource/FLAC +
, http://dbpedia.org/resource/Robert_F._Rice +
, http://dbpedia.org/resource/File:Golomb_coded_Rice_Algorithm_experiment_Compression_Ratios.png +
, http://dbpedia.org/resource/Rice_algorithm +
, http://dbpedia.org/resource/File:GolombCodeRedundancy.svg +
, http://dbpedia.org/resource/Prefix_code +
, http://dbpedia.org/resource/File:Golomb_code_example.png +
, http://dbpedia.org/resource/Lossless_data_compression +
, http://dbpedia.org/resource/Shorten_%28file_format%29 +
, http://dbpedia.org/resource/Adaptive_coding +
, http://dbpedia.org/resource/Entropy_encoding +
, http://dbpedia.org/resource/MPEG-4_ALS +
|
| http://dbpedia.org/property/date
|
"2020-10-05"^^xsd:date
|
| http://dbpedia.org/property/url
|
https://web.archive.org/web/20201005195805/http:/www.ir.uwaterloo.ca/book/ +
|
| http://dbpedia.org/property/wikiPageUsesTemplate
|
http://dbpedia.org/resource/Template:Var +
, http://dbpedia.org/resource/Template:ISBN +
, http://dbpedia.org/resource/Template:Compression_Methods +
, http://dbpedia.org/resource/Template:Math +
, http://dbpedia.org/resource/Template:Webarchive +
, http://dbpedia.org/resource/Template:Tmath +
, http://dbpedia.org/resource/Template:Short_description +
, http://dbpedia.org/resource/Template:Cite_journal +
, http://dbpedia.org/resource/Template:= +
, http://dbpedia.org/resource/Template:Val +
, http://dbpedia.org/resource/Template:Mvar +
, http://dbpedia.org/resource/Template:Reflist +
|
| http://purl.org/dc/terms/subject
|
http://dbpedia.org/resource/Category:Lossless_compression_algorithms +
|
| http://purl.org/linguistics/gold/hypernym
|
http://dbpedia.org/resource/Method +
|
| http://www.w3.org/ns/prov#wasDerivedFrom
|
http://en.wikipedia.org/wiki/Golomb_coding?oldid=1120611279&ns=0 +
|
| http://xmlns.com/foaf/0.1/depiction
|
http://commons.wikimedia.org/wiki/Special:FilePath/Golomb_code_example.png +
, http://commons.wikimedia.org/wiki/Special:FilePath/Golomb_coded_Rice_Algorithm_experiment_Compression_Ratios.png +
, http://commons.wikimedia.org/wiki/Special:FilePath/GolombCodeRedundancy.svg +
|
| http://xmlns.com/foaf/0.1/isPrimaryTopicOf
|
http://en.wikipedia.org/wiki/Golomb_coding +
|
| owl:sameAs |
http://de.dbpedia.org/resource/Golomb-Code +
, http://fa.dbpedia.org/resource/%DA%A9%D8%AF%DA%AF%D8%B0%D8%A7%D8%B1%DB%8C_%DA%AF%D9%88%D9%84%D9%88%D9%85%D8%A8 +
, http://uk.dbpedia.org/resource/%D0%9A%D0%BE%D0%B4_%D0%93%D0%BE%D0%BB%D0%BE%D0%BC%D0%B1%D0%B0 +
, http://cs.dbpedia.org/resource/Golombovo_k%C3%B3dov%C3%A1n%C3%AD +
, http://www.wikidata.org/entity/Q2638 +
, http://zh.dbpedia.org/resource/%E6%A0%BC%E5%80%AB%E5%B8%83%E7%B7%A8%E7%A2%BC +
, http://ja.dbpedia.org/resource/%E3%82%B4%E3%83%AD%E3%83%A0%E7%AC%A6%E5%8F%B7 +
, http://fr.dbpedia.org/resource/Codage_de_Golomb +
, http://rdf.freebase.com/ns/m.012tkw +
, http://pl.dbpedia.org/resource/Kod_Golomba +
, http://pt.dbpedia.org/resource/C%C3%B3digos_de_Golomb +
, http://dbpedia.org/resource/Golomb_coding +
, http://ru.dbpedia.org/resource/%D0%9A%D0%BE%D0%B4%D1%8B_%D0%93%D0%BE%D0%BB%D0%BE%D0%BC%D0%B1%D0%B0 +
, http://ko.dbpedia.org/resource/%EA%B3%A8%EB%A1%AC_%EB%B6%80%ED%98%B8%ED%99%94 +
, http://es.dbpedia.org/resource/Codificaci%C3%B3n_Golomb-Rice +
, http://yago-knowledge.org/resource/Golomb_coding +
, https://global.dbpedia.org/id/2UDgV +
|
| rdf:type |
http://dbpedia.org/class/yago/Event100029378 +
, http://dbpedia.org/class/yago/Act100030358 +
, http://dbpedia.org/class/yago/Activity100407535 +
, http://dbpedia.org/class/yago/PsychologicalFeature100023100 +
, http://dbpedia.org/class/yago/YagoPermanentlyLocatedEntity +
, http://dbpedia.org/class/yago/Algorithm105847438 +
, http://dbpedia.org/class/yago/WikicatAlgorithms +
, http://dbpedia.org/class/yago/Rule105846932 +
, http://dbpedia.org/ontology/Software +
, http://dbpedia.org/class/yago/WikicatLosslessCompressionAlgorithms +
, http://dbpedia.org/class/yago/Abstraction100002137 +
, http://dbpedia.org/class/yago/Procedure101023820 +
|
| rdfs:comment |
Os códigos de Golomb, ou ainda a codificaç … Os códigos de Golomb, ou ainda a codificação de Golomb, é um conjunto de códigos livres de prefixo que podem ser utilizados na compressão de dados em substituição ao código de huffman, apresentando resultados ótimos para determinadas distribuições de probabilidade dos símbolos codificados. O método foi desenvolvido por em 1966. Os códigos de Golomb se aplicam a todo número inteiro e não negativo, e dependem de um parâmetro que deve ser previamente computado para que o código seja adequado aos dados. Desse parâmetro depreendemos mais duas grandezas e :metro depreendemos mais duas grandezas e :
, Der Golomb-Code ist eine Entropiekodierung … Der Golomb-Code ist eine Entropiekodierung für alle nichtnegativen ganzen Zahlen, die im Gegensatz zu anderen Codes der Quellenkodierung nur einen endlichen Bereich (z. B. den Wertebereich 0–255) darstellen können. Er wurde 1966 von Solomon W. Golomb entwickelt. Der Code verwendet wenige Bits für kleine und viele Bits für größere Zahlen. Dabei kann er über einen positiven, ganzzahligen Parameter gesteuert werden. Je größer der Parameter, desto langsamer wächst die Anzahl der zur Darstellung benötigten Bits, aber desto größer ist die Anzahl der minimal benötigten Bits für die kleinen Zahlen.al benötigten Bits für die kleinen Zahlen.
, Коди Голомба — сімейство ентропійних кодів … Коди Голомба — сімейство ентропійних кодів. Під кодом Голомба може матися на увазі також один із представників цього сімейства. Розглянемо джерело, яке незалежним чином породжує цілі невід'ємні числа з імовірностями , де p - довільне позитивне число, яке не перевищує 1, тобто джерело, описуване геометричним розподілом. Якщо при цьому ціле позитивне число m таке, що , , Надзвичайно простий в реалізації, але не завжди оптимальний різновид коду Голомба у разі, коли m є ступенем 2, називається .у разі, коли m є ступенем 2, називається .
, La codificación Golomb es un tipo de inven … La codificación Golomb es un tipo de inventada por Solomon W. Golomb que es óptima para alfabetos que siguen una distribución geométrica, lo que significa que los valores bajos son mucho más comunes que los altos. Si aparecen valores negativos en la entrada se usa un esquema de intervalo y superposición (overlap and interleave), donde los valores no negativos se mapean como números pares, y los negativos como impares. La codificación de Rice se usa como en una gran cantidad de algoritmos de compresión de imágenes y audio sin pérdida.ompresión de imágenes y audio sin pérdida.
, Golombovo kódování je bezeztrátová kompres … Golombovo kódování je bezeztrátová kompresní metoda patřící do skupiny kódu vynalezených v 60. letech. Pro takové abecedy, které mají geometrické rozdělení pravděpodobnosti, bude Golombovo kódování optimální a bude tvořit prefixový kód. Z této vlastnosti plyne, že toto kódování bude velmi vhodné pro takové případy, kdy pravděpodobnost malých hodnot na vstupu bude mnohonásobně vyšší než pravděpodobnost velkých. Riceovo kódování se používá v mnoha bezeztrátových kompresních algoritmech pro obrázky a zvuk.ompresních algoritmech pro obrázky a zvuk.
, ゴロム符号（ゴロムふごう、Golomb coding)とは、南カリフォルニア大学のソ … ゴロム符号（ゴロムふごう、Golomb coding)とは、南カリフォルニア大学のソロモン・ゴロムによって開発された、幾何分布に従って出現する整数を最適に符号化することのできる整数の符号化手法である。ゴロム符号と類似の手法にライス符号があるが、ゴロム符号の特別な場合がライス符号になるため、ライス符号のことをゴロム・ライス符号(Golomb-Rice coding)と呼称することが多い。特にライス符号は符号化・復号の計算量が少ないことが特徴。圧縮率は幾何分布の時はハフマン符号と同一で、それ以外ではそれよりも悪い。ことが特徴。圧縮率は幾何分布の時はハフマン符号と同一で、それ以外ではそれよりも悪い。
, Golomb coding is a lossless data compressi … Golomb coding is a lossless data compression method using a family of data compression codes invented by Solomon W. Golomb in the 1960s. Alphabets following a geometric distribution will have a Golomb code as an optimal prefix code, making Golomb coding highly suitable for situations in which the occurrence of small values in the input stream is significantly more likely than large values.gnificantly more likely than large values.
, Le codage de Golomb est un codage entropique inventé par Solomon Wolf Golomb en 1966 et utilisé essentiellement en compression de données. Le code produit est un code préfixe.
, 골롬 부호화(영어: Golomb coding)는 1960년대에 이 발명한 무손실 데이터 압축 방식이다. 기하분포를 따르는 알파벳은 골롬 부호를 최적 로 가지며, 이는 골롬 부호화를 입력 문자열의 작은 값들이 큰 값들보다 확실히 많이 발생하는 상황에 아주 적합하게 만들어 준다.
, Коды Голомба — семейство энтропийных кодов … Коды Голомба — семейство энтропийных кодов. Под кодом Голомба может подразумеваться также один из представителей этого семейства. Рассмотрим источник, независимым образом порождающий целые неотрицательные числа с вероятностями , где — произвольное положительное число, не превосходящее 1, то есть источник, описываемый геометрическим распределением. Если при этом целое положительное число таково, что , , Чрезвычайно простая в реализации, но не всегда оптимальная разновидность кода Голомба в случае, когда является степенью 2, называется кодом Райса.ляется степенью 2, называется кодом Райса.
, 格倫布編碼是一種無失真資料壓縮方法，由數學家所羅門·格倫布在1960年代提出。其優點為易於編碼與解碼，另外對於擁有機率分布為幾何分佈的資料，格倫布編碼是最佳的前綴碼，且能無限逼近該資料的熵，目前廣泛用於無損影像壓縮。
, Kod Golomba – kod binarny zmiennej długośc … Kod Golomba – kod binarny zmiennej długości, służący kodowaniu liczb całkowitych nieujemnych, o potencjalnie nieograniczonej wartości. Został opracowany w 1960 roku przez Solomona W. Golomba. W kodowaniu Golomba zbiór liczb jest dzielony na rozłączne podprzedziały o długości tzn. zaś liczba jest przedstawiana za pomocą pary (numer przedziału do którego należy, odległość od jego początku). Wartość jest nazywana rzędem kodu; jeśli rząd jest potęgą dwójki, taki kod nazywany jest kodem Rice’a (od nazwiska pomysłodawcy, Roberta F. Rice’a).nazwiska pomysłodawcy, Roberta F. Rice’a).
|
| rdfs:label |
Golomb coding
, Коды Голомба
, Kod Golomba
, 格倫布編碼
, Код Голомба
, Golombovo kódování
, Codificación Golomb-Rice
, ゴロム符号
, Golomb-Code
, Codage de Golomb
, 골롬 부호화
, Códigos de Golomb
|
