| dbo:abstract
|
- الترميز وفق طول التتابع (بالإنجليزية: Run-length encoding)، اختصاراً RLE، هو نموذج بسيط جدا من عمليات ضغط البيانات حيث يتم تخزين كل قيمة متكررة بتتابع على شكل قيمة بيانات واحدة بجانبها عدد مرات تكرارها. هذا الترميز مفيد جدا عند وجود عناصر متكررة كثيرا على التوالي. على سبيل المثال، الصور الرسومية البسيطة مثل الأيقونات والرسومات الخطية والرسوم المتحركة، ولكنه ليس مفيدا مع الملفات التي لا تحتوي على سلاسل متكررة حيث من الممكن أن يؤدي ذلك إلى زيادة حجم الملف بشكل كبير بدلا من تصغيره. من الممكن أن يستخدم رمز (RLE) للإشارة إلى صيغة ملفات رسومات قديمة مدعومة من قبل لضغط الصور الملونة بالأبيض والأسود، والتي تماستبدالها بشكل واسع بصيغة جي آي إف. يمكن أن يشير (RLE) أيضا إلى صيغة صور ضئيلة الاستخدام في نظام تشغيل Windows 3.x لها الامتداد rle،وهي تستخدم للصور النقطية المرمزة وفق طول التتابع وهي مستخدمة لضغط شاشة بدء التشغيل في Windows 3.x. (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. Per exemple, si es considera una pantalla que conté text en negre sobre un fons blanc. Hi ha moltes seqüències d'aquest tipus amb píxels blancs en els marges buits, i altres seqüències de píxels negres a la zona del text. Suposant una línia (o ), on N representa les zones en negre i B les de blanc: BBBBBBBBBBBBNBBBBBBBBBBBBNNNBBBBBBBBBBBBBBBBBBBBBBBBNBBBBBBBBBBBBBB Si s'aplica la codificació run-length a aquesta línia, s'obtindrà el següent: 12B1N12B3N24B1N14B Interpretat això com 12 bes, 1 ena, 12 bes, 3 enes, etc. El codi run-length representa l'original de 67 caràcters en tan sols 16 caràcters. Fins i tot fitxers de dades binàries poden ser comprimits utilitzant aquest mètode. Per aplicar aquesta codificació a dades binàries, només cal emprar el mateix principi, podent-lo utilitzar llavors en l'emmagatzematge d'imatges. El primer byte conté un nombre que representa el nombre de vegades que el caràcter està repetit. El segon byte conté el caràcter esmentat. En altres casos es codifiquen en un sol byte: 1 bit (0 o 1) i 7 bits per a especificar el nombre de caràcters consecutius. No obstant això, sistemes de compressió més moderns sovint fan servir l'algorisme de deflació o altres algorismes basats en el LZSS, el qual té l'avantatge d'utilitzar seqüències de cadenes de caràcters. Alguns formats que utilitzen aquesta codificació inclouen , PCX i . La codificació run-length realitza una compressió de dades sense pèrdues i és molt utilitzat en imatges de 8 bits indexades (al principi va ser utilitzat per a imatges en blanc i negre). No funciona tan bé en imatges on varia constantment el color dels píxels com fotografies, encara que JPEG l'utilitza de manera efectiva en els coeficients que queden després de transformar i quantificar blocs d'imatges. Posteriorment ha format la base d'altres sistemes de compressió com ara el . (ca)
- 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)
- 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. Por ejemplo, considera una pantalla que contiene texto en negro sobre un fondo blanco. Habría muchas secuencias de este tipo con píxeles blancos en los márgenes vacíos, y otras secuencias de píxeles negros en la zona del texto. Supongamos una única línea (o ), con N representando las zonas en negro y B las de blanco: BBBBBBBBBBBBNBBBBBBBBBBBBNNNBBBBBBBBBBBBBBBBBBBBBBBBNBBBBBBBBBBBBBB Si aplicamos la codificación run-length a esta línea, obtendríamos lo siguiente: 12B1N12B3N24B1N14B Interpretado esto como 12 letras B, 1 letra N , 12 letras B, 3 letras N, etc. El código run-length representa el original de 67 caracteres en tan solo 18. Esto quiere decir que la línea original pesa 67 bytes y la cadena codificada pesa solo 18 bytes. Esta codificación traducida a binario, cuyo principio es el mismo, se utiliza para el almacenamiento de imágenes. Incluso ficheros de datos binarios pueden ser comprimidos utilizando este método. El primer byte contiene un número que representa el número de veces que el carácter está repetido. El segundo byte contiene al propio carácter. En otros casos se codifican en un solo byte: 1 bit (0 o 1) y 7 bits para especificar el número de caracteres consecutivos. Sin embargo, sistemas de compresión más modernos a menudo usan el algoritmo de deflación u otros algoritmos basados en el LZ77, el cual tiene la ventaja de utilizar secuencias de cadenas de caracteres. Algunos formatos que utilizan esta codificación incluyen , PCX e . La codificación run-length realiza una compresión de datos sin pérdidas y es muy utilizado en imágenes de 8 bits indexadas (en un principio fue utilizado para imágenes en blanco y negro). No funciona tan bien en imágenes donde varía constantemente el color de los píxels como fotografías, aunque JPEG lo utiliza de forma efectiva en los coeficientes que quedan después de transformar y cuantificar bloques de imágenes. Posteriormente ha formado la base de otros sistemas de compresión como por ejemplo el
* Datos: Q2797 (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. RLE may also be used to refer to an early graphics file format supported by CompuServe for compressing black and white images, but was widely supplanted by their later Graphics Interchange Format (GIF). RLE also refers to a little-used image format in Windows 3.x, with the extension rle, which is a run-length encoded bitmap, used to compress the Windows 3.x startup screen. (en)
- 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, 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. Over het algemeen is RLE-compressie weinig effectief, en in veel gevallen zal de lengte van een reeks gegevens zelfs iets toenemen. RLE blijkt in de praktijk alleen geschikt bij grote hoeveelheden herhalende data. Een geval waarin RLE uitermate effectief is, is het comprimeren van grafische afbeeldingen zoals logo's en animaties. In deze beelden bevinden zich vaak grote gedeelten met pixels van dezelfde kleur. In sommige gevallen kan de bestandsgroote van een afbeelding of animatie door RLE tientallen keren worden verkleind. Voorbeelden van grafische compressieschema's die gebruikmaken van RLE zijn TIFF en de Quicktime(c) Animation-codec. In beide gevallen is de compressie lossless, in tegenstelling tot compressieschema's als JPG waarbij naast RLE ook informatie wordt verwijderd ten gunste van de bestandsgrootte. In animaties kan RLE worden gebruikt om te comprimeren binnen een frame, en bovendien om te comprimeren tussen frames onderling. Dan wordt er gebruikgemaakt van waarin gedeelten van het beeld worden vastgelegd die in de opvolgende frames gelijkblijven. (nl)
- Кодирование длин серий (англ. run-length encoding, RLE) или кодирование повторов — алгоритм сжатия данных, заменяющий повторяющиеся символы (серии) на один символ и число его повторов. Серией называется последовательность, состоящая из нескольких одинаковых символов. При кодировании (упаковке, сжатии) строка одинаковых символов, составляющих серию, заменяется строкой, содержащей сам повторяющийся символ и количество его повторов. (ru)
- 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. RLE também pode ser usado para se referir a um formato de arquivo gráfico inicial aceito pelo CompuServe para comprimir imagens em preto e branco, mas foi amplamente substituído pelo posterior Graphics Interchange Format. RLE também se refere a um formato de imagem pouco utilizado no Windows 3.x, com extensão rle, que é um Bitmap codificado em run-length, usado para comprimir a tela de inicialização do Windows 3.x. (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 składający się z 18 znaków, podczas gdy kodowany ciąg składał się z 37 znaków. Dane, które charakteryzują się takim rozkładem liter, to głównie obrazy bitmapowe, np. pomiędzy wierszami tekstu występują długie ciągi pikseli w kolorze tła, jak w dokumentach faksowych, w których dominuje białe tło. Dlatego kompresja RLE jest stosowana m.in. w faksach, w różnych formatach zapisu obrazu, takich jak PCX, BMP, TGA, również jako jeden z filtrów w dokumentach PostScript i PDF. Kodowanie RLE jest także stosowane jako jeden z końcowych etapów kompresji, który poprzedzają transformaty mające na celu utworzenie ciągów znaków dobrze kompresowanych przez RLE; takie transformaty to np. Burrowsa-Wheelera i MTF lub w przypadku kompresji dźwięku – jeden ze sposóbów predykcji. W niektórych praktycznych implementacjach (np. w filtrach PostScript i PDF, w formacie TGA) zapobiega się kodowaniu serii 1-elementowych, a więc powstawaniu ciągów postaci 1a1b1c1a. W takich przypadkach koder wysyła specjalny kod, który informuje dekoder, że następne n symboli należy wprost skopiować, a nie powielać – dla przykładowych danych będzie to ciąg (4)abca, czyli 5 symboli, zamiast 8. (pl)
- 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)
|
| 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)
|
