About: Run-length encoding     Goto   Sponge   NotDistinct   Permalink

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

Run-length encoding (RLE) is a form of lossless data compression in which runs of data (sequences in which the same data value occurs in many consecutive data elements) are stored as a single data value and count, rather than as the original run. This is most efficient on data that contains many such runs, for example, simple graphic images such as icons, line drawings, Conway's Game of Life, and animations. For files that do not have many runs, RLE could increase the file size.

AttributesValues
rdf:type
rdfs:label
  • ترميز وفق طول التتابع (ar)
  • Codificació Run-length (ca)
  • Run-length encoding (cs)
  • Lauflängenkodierung (de)
  • Run-length encoding (es)
  • Codage par plages (fr)
  • 連長圧縮 (ja)
  • Run-length encoding (it)
  • 런 렝스 부호화 (ko)
  • Run-length encoding (nl)
  • Run-length encoding (en)
  • RLE (pl)
  • Codificação run-length (pt)
  • Кодирование длин серий (ru)
  • Skurlängdskodning (sv)
  • RLE (uk)
  • 游程编码 (zh)
rdfs:comment
  • RLE (run-length encoding) je bezeztrátová komprese, která kóduje vstupní data tak, že kóduje posloupnosti stejných hodnot do dvojic (délka posloupnosti, hodnota). Účinnost komprese je silně závislá na charakteru vstupních dat, která musí obsahovat delší sekvence stejných znaků, jinak výrazně účinnost komprese klesá. (cs)
  • Die Lauflängenkodierung (englisch run-length encoding, kurz RLE), auch die Lauflängencodierung, ist ein einfacher verlustfreier Kompressionsalgorithmus. Er ist geeignet, um längere Wiederholungen von Symbolen zu komprimieren.Er gehört nicht zur Gruppe der Entropiekodierer, da er auf der absoluten Häufigkeit und nicht auf der relativen Häufigkeit von Symbolen basiert. (de)
  • Le codage par plages ou codage par longueur de plage(appelé en anglais Run-Length Encoding/RLE) est un algorithme de compression de données sans perte qui repose sur l'idée de comprimer des plages de valeurs identiques en signalant le nombre de fois qu'une valeur donnée devrait être répétée. (fr)
  • 連長圧縮(れんちょうあっしゅく)は、データ圧縮アルゴリズムの一つで、可逆圧縮に分類される。ランレングス圧縮、RLE (Run Length Encoding) とも呼ばれる。 (ja)
  • Run-length encoding,in informatica, indica un algoritmo di compressione inventato per le immagini, utilizzato nei fax ben prima che le elaborazioni grafiche al computer fossero un'attività comune. L'RLE è una codifica senza perdita di informazioni (lossless), ovvero permette di comprimere e decomprimere senza alcuna perdita di informazione. (it)
  • 런 렝스 부호화(Run-length encoding, RLE) 또는 런 길이 부호화는 매우 간단한 비손실 압축 방법으로, 데이터에서 같은 값이 연속해서 나타나는 것을 그 개수와 반복되는 값만으로 표현하는 방법이다. 이 방법은 아이콘 등의 간단한 이미지와 같이 연속된 값이 많이 있는 데이터에 효과적이다. 런 렝스 부호화는 만화나 애니메이션 등과 같이 배경의 변화가 없는 영상에 적합한 방식이다. 그러나 실제적으로 잘 적용되지 못한다. 이 방식은 3번 이상 반복되는 문자들에 대해 이용되기 때문에 영어 문장에서는 잘 수행되기 어렵다. (ko)
  • Кодирование длин серий (англ. run-length encoding, RLE) или кодирование повторов — алгоритм сжатия данных, заменяющий повторяющиеся символы (серии) на один символ и число его повторов. Серией называется последовательность, состоящая из нескольких одинаковых символов. При кодировании (упаковке, сжатии) строка одинаковых символов, составляющих серию, заменяется строкой, содержащей сам повторяющийся символ и количество его повторов. (ru)
  • Skurlängdskodning (RLE, en. Run Length Encoding) är en datakompressionsmetod som är vanlig då man har data där samma skrivtecken ofta uppträder flera gånger i följd. En sekvens med upprepningar av samma tecken brukar kallas skurlängd. I skurlängdskodning utförs komprimeringen genom att finna skurlängder av tecken och ersätta dessa med koder i kortare längder för att uppnå komprimering. Ett vanligt sätt att bestämma sina koder, är att man bestämmer att ett visst tecken betyder "det här är en kod", sedan följs det tecknet av ett annat, som anger vilket tecken det handlar om. Sedan anges hur många gånger tecknet upprepas. (sv)
  • Кодування довжин серій (англ. Run-length encoding, RLE) або Кодування повторів — простий алгоритм стиснення даних, який оперує серіями даних, тобто послідовностями, в яких один і той же символ зустрічається кілька разів поспіль. При кодуванні рядок однакових символів, що становлять серію, замінюється рядком, який містить сам повторюваний символ і кількість його повторів. (uk)
  • 運行長度編碼(英語:run-length encoding,缩写RLE),又称行程長度編碼或變動長度編碼法,是一種與資料性質無關的无损数据压缩技术,基于「使用變動長度的碼來取代連續重複出現的原始資料」来实现壓縮。 (zh)
  • الترميز وفق طول التتابع (بالإنجليزية: Run-length encoding)‏، اختصاراً RLE، هو نموذج بسيط جدا من عمليات ضغط البيانات حيث يتم تخزين كل قيمة متكررة بتتابع على شكل قيمة بيانات واحدة بجانبها عدد مرات تكرارها. هذا الترميز مفيد جدا عند وجود عناصر متكررة كثيرا على التوالي. على سبيل المثال، الصور الرسومية البسيطة مثل الأيقونات والرسومات الخطية والرسوم المتحركة، ولكنه ليس مفيدا مع الملفات التي لا تحتوي على سلاسل متكررة حيث من الممكن أن يؤدي ذلك إلى زيادة حجم الملف بشكل كبير بدلا من تصغيره. من الممكن أن يستخدم رمز (RLE) للإشارة إلى صيغة ملفات رسومات قديمة مدعومة من قبل لضغط الصور الملونة بالأبيض والأسود، والتي تماستبدالها بشكل واسع بصيغة جي آي إف. يمكن أن يشير (RLE) أيضا إلى صيغة صور ضئيلة الاستخدام في نظام تشغيل Windows 3.x لها الامتداد rle،وهي تستخدم للصور النقطية المرمزة وفق طول التتابع وهي مستخد (ar)
  • La codificació Run-length (Run-length encoding, RLE) és una forma molt simple de compressió de dades en què seqüències de dades amb el mateix valor consecutiu són emmagatzemades com un únic valor més el seu recompte. Això és més útil en dades que contenen moltes d'aquestes seqüències, per exemple, gràfics senzills amb àrees de color pla, com icones i logotips. BBBBBBBBBBBBNBBBBBBBBBBBBNNNBBBBBBBBBBBBBBBBBBBBBBBBNBBBBBBBBBBBBBB Si s'aplica la codificació run-length a aquesta línia, s'obtindrà el següent: 12B1N12B3N24B1N14B Alguns formats que utilitzen aquesta codificació inclouen , PCX i . (ca)
  • La compresión RLE o Run-length encoding es una forma muy simple de compresión de datos en la que secuencias de datos con el mismo valor consecutivas son almacenadas como un único valor más su recuento. Esto es más útil en datos que contienen muchas de estas "secuencias"; por ejemplo, gráficos sencillos con áreas de color plano, como iconos y logotipos. BBBBBBBBBBBBNBBBBBBBBBBBBNNNBBBBBBBBBBBBBBBBBBBBBBBBNBBBBBBBBBBBBBB Si aplicamos la codificación run-length a esta línea, obtendríamos lo siguiente: 12B1N12B3N24B1N14B Algunos formatos que utilizan esta codificación incluyen , PCX e . (es)
  • Run-length encoding (RLE) is a form of lossless data compression in which runs of data (sequences in which the same data value occurs in many consecutive data elements) are stored as a single data value and count, rather than as the original run. This is most efficient on data that contains many such runs, for example, simple graphic images such as icons, line drawings, Conway's Game of Life, and animations. For files that do not have many runs, RLE could increase the file size. (en)
  • Run-length encoding, kortweg RLE, is het vervangen van herhalende patronen in data door het aantal herhalingen plus wat herhaald moest worden. Een voorbeeld: stel dat we de volgende tekenreeks in het alfabet [a-z]* willen comprimeren: dghakaaaaaaaaaaaaaabbbbaaakhffff We kunnen dan ons alfabet uitbreiden met de tekens [0-9] om herhalingen aan te geven, en zouden dan de tekst als volgt kunnen comprimeren: dghak14a4b3akh4f Er zijn vele varianten van het RLE-algoritme. Sommige bijvoorbeeld kunnen alleen tekens herhalen, andere kunnen ook "blokken" met tekens herhalen. (nl)
  • Codificação run-length (ou RLE) é uma forma simples de compressão sem perda de dados onde sequências longas de valores repetidos são armazenadas como um único valor e sua contagem no lugar de sua sequência original. É principalmente útil em dados com muitas repetições de valores. Considere, por exemplo, imagens gráficas simples tais quais ícones, line art, jogos da vida e animações. Não é útil em arquivos que não possuem muitas repetições, pois pode aumentar bastante o tamanho do arquivo. (pt)
  • Run-Length Encoding (RLE, kodowanie długości serii) – prosta metoda bezstratnej kompresji danych, której działanie polega na opisywaniu ciągów tych samych liter (bitów, bajtów, symboli, pikseli itp.) za pomocą licznika powtórzeń (długości serii), a dokładniej przez pary: licznik_powtórzeń_litery, litera. Na przykład w ciągu: wwwwwiiiikkkkkkkiiippppppeeeeeddddiia litera w powtarza się 5 razy, co jest zapisywane jako 5w (ciąg pięciu liter w), dalej i występuje 4 razy – 4i, itd. aż ostatecznie uzyskuje się ciąg: 5w4i7k3i6p5e4d2i1a (pl)
differentFrom
dcterms:subject
Wikipage page ID
Wikipage revision ID
Link from a Wikipage to another Wikipage
Link from a Wikipage to an external page
sameAs
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 (61 GB total memory, 49 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software