This HTML5 document contains 274 embedded RDF statements represented using HTML+Microdata notation.

The embedded RDF content will be recognized by any processor of HTML5 Microdata.

Namespace Prefixes

PrefixIRI
dbthttp://dbpedia.org/resource/Template:
dbpedia-svhttp://sv.dbpedia.org/resource/
wikipedia-enhttp://en.wikipedia.org/wiki/
dbpedia-fihttp://fi.dbpedia.org/resource/
dbrhttp://dbpedia.org/resource/
dbpedia-arhttp://ar.dbpedia.org/resource/
n32http://rosettacode.org/wiki/
dbpedia-frhttp://fr.dbpedia.org/resource/
n16http://dbpedia.org/resource/H.262/
dctermshttp://purl.org/dc/terms/
dbpedia-cshttp://cs.dbpedia.org/resource/
rdfshttp://www.w3.org/2000/01/rdf-schema#
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
dbphttp://dbpedia.org/property/
xsdhhttp://www.w3.org/2001/XMLSchema#
dbpedia-ukhttp://uk.dbpedia.org/resource/
dbohttp://dbpedia.org/ontology/
dbpedia-pthttp://pt.dbpedia.org/resource/
dbpedia-huhttp://hu.dbpedia.org/resource/
dbpedia-jahttp://ja.dbpedia.org/resource/
dbchttp://dbpedia.org/resource/Category:
dbpedia-dehttp://de.dbpedia.org/resource/
dbpedia-plhttp://pl.dbpedia.org/resource/
dbpedia-ruhttp://ru.dbpedia.org/resource/
yagohttp://dbpedia.org/class/yago/
wikidatahttp://www.wikidata.org/entity/
dbpedia-nlhttp://nl.dbpedia.org/resource/
yago-reshttp://yago-knowledge.org/resource/
n22https://global.dbpedia.org/id/
dbpedia-ithttp://it.dbpedia.org/resource/
dbpedia-cahttp://ca.dbpedia.org/resource/
provhttp://www.w3.org/ns/prov#
foafhttp://xmlns.com/foaf/0.1/
dbpedia-simplehttp://simple.dbpedia.org/resource/
dbpedia-zhhttp://zh.dbpedia.org/resource/
dbpedia-kohttp://ko.dbpedia.org/resource/
dbpedia-fahttp://fa.dbpedia.org/resource/
dbpedia-eshttp://es.dbpedia.org/resource/
freebasehttp://rdf.freebase.com/ns/
owlhttp://www.w3.org/2002/07/owl#

Statements

Subject Item
dbr:Calkin–Wilf_tree
dbo:wikiPageWikiLink
dbr:Run-length_encoding
Subject Item
dbr:Progressive_Graphics_File
dbo:wikiPageWikiLink
dbr:Run-length_encoding
Subject Item
dbr:QOI_(image_format)
dbo:wikiPageWikiLink
dbr:Run-length_encoding
Subject Item
dbr:Quake_engine
dbo:wikiPageWikiLink
dbr:Run-length_encoding
Subject Item
dbr:QuickTime
dbo:wikiPageWikiLink
dbr:Run-length_encoding
Subject Item
dbr:List_of_algorithms
dbo:wikiPageWikiLink
dbr:Run-length_encoding
Subject Item
dbr:List_of_codecs
dbo:wikiPageWikiLink
dbr:Run-length_encoding
Subject Item
dbr:List_of_computing_and_IT_abbreviations
dbo:wikiPageWikiLink
dbr:Run-length_encoding
Subject Item
dbr:List_of_file_formats
dbo:wikiPageWikiLink
dbr:Run-length_encoding
Subject Item
dbr:BeRTOS
dbo:wikiPageWikiLink
dbr:Run-length_encoding
Subject Item
dbr:Apple_Video
dbo:wikiPageWikiLink
dbr:Run-length_encoding
Subject Item
dbr:DICOM
dbo:wikiPageWikiLink
dbr:Run-length_encoding
Subject Item
dbr:Deflate
dbo:wikiPageWikiLink
dbr:Run-length_encoding
Subject Item
dbr:Level_set_(data_structures)
dbo:wikiPageWikiLink
dbr:Run-length_encoding
Subject Item
dbr:LifeWiki
dbo:wikiPageWikiLink
dbr:Run-length_encoding
Subject Item
dbr:Comparison_of_file_transfer_protocols
dbo:wikiPageWikiLink
dbr:Run-length_encoding
Subject Item
dbr:CompuServe
dbo:wikiPageWikiLink
dbr:Run-length_encoding
Subject Item
dbr:Skew_binary_number_system
dbo:wikiPageWikiLink
dbr:Run-length_encoding
Subject Item
dbr:QuickTime_Animation
dbo:wikiPageWikiLink
dbr:Run-length_encoding
Subject Item
dbr:QuickTime_Graphics
dbo:wikiPageWikiLink
dbr:Run-length_encoding
Subject Item
dbr:GIF
dbo:wikiPageWikiLink
dbr:Run-length_encoding
Subject Item
dbr:Constant_bitrate
dbo:wikiPageWikiLink
dbr:Run-length_encoding
Subject Item
dbr:LOGO.SYS
dbo:wikiPageWikiLink
dbr:Run-length_encoding
Subject Item
dbr:T45
dbo:wikiPageWikiLink
dbr:Run-length_encoding
Subject Item
dbr:Apache_Parquet
dbo:wikiPageWikiLink
dbr:Run-length_encoding
Subject Item
dbr:Apache_Pinot
dbo:wikiPageWikiLink
dbr:Run-length_encoding
Subject Item
dbr:Arithmetic_coding
dbo:wikiPageWikiLink
dbr:Run-length_encoding
Subject Item
dbr:Lempel–Ziv–Oberhumer
dbo:wikiPageWikiLink
dbr:Run-length_encoding
Subject Item
dbr:Liblzg
dbo:wikiPageWikiLink
dbr:Run-length_encoding
Subject Item
dbr:Lossless_compression
dbo:wikiPageWikiLink
dbr:Run-length_encoding
Subject Item
dbr:MBM_(file_format)
dbo:wikiPageWikiLink
dbr:Run-length_encoding
Subject Item
dbr:MPEG-1
dbo:wikiPageWikiLink
dbr:Run-length_encoding
Subject Item
dbr:Silicon_Graphics_Image
dbo:wikiPageWikiLink
dbr:Run-length_encoding
Subject Item
dbr:Suffix_automaton
dbo:wikiPageWikiLink
dbr:Run-length_encoding
Subject Item
dbr:Closed_captioning
dbo:wikiPageWikiLink
dbr:Run-length_encoding
Subject Item
dbr:Column-oriented_DBMS
dbo:wikiPageWikiLink
dbr:Run-length_encoding
Subject Item
dbr:Comparison_of_graphics_file_formats
dbo:wikiPageWikiLink
dbr:Run-length_encoding
Subject Item
dbr:Comparison_of_image_viewers
dbo:wikiPageWikiLink
dbr:Run-length_encoding
Subject Item
dbr:ZMODEM
dbo:wikiPageWikiLink
dbr:Run-length_encoding
Subject Item
dbr:Zero_suppression
dbo:wikiPageWikiLink
dbr:Run-length_encoding
Subject Item
dbr:Zlib
dbo:wikiPageWikiLink
dbr:Run-length_encoding
Subject Item
dbr:Printer_Command_Language
dbo:wikiPageWikiLink
dbr:Run-length_encoding
Subject Item
dbr:String_(computer_science)
dbo:wikiPageWikiLink
dbr:Run-length_encoding
Subject Item
dbr:BMP_file_format
dbo:wikiPageWikiLink
dbr:Run-length_encoding
Subject Item
dbr:Bzip2
dbo:wikiPageWikiLink
dbr:Run-length_encoding
Subject Item
dbr:CBterm
dbo:wikiPageWikiLink
dbr:Run-length_encoding
Subject Item
dbr:CTA-708
dbo:wikiPageWikiLink
dbr:Run-length_encoding
Subject Item
dbr:Adaptive_coding
dbo:wikiPageWikiLink
dbr:Run-length_encoding
Subject Item
dbr:Truevision_TGA
dbo:wikiPageWikiLink
dbr:Run-length_encoding
Subject Item
dbr:Data_compression
dbo:wikiPageWikiLink
dbr:Run-length_encoding
Subject Item
dbr:Windows_Media_Player
dbo:wikiPageWikiLink
dbr:Run-length_encoding
Subject Item
dbr:H.261
dbo:wikiPageWikiLink
dbr:Run-length_encoding
Subject Item
dbr:Harvard_biphase
dbo:wikiPageWikiLink
dbr:Run-length_encoding
Subject Item
dbr:FFmpeg
dbo:wikiPageWikiLink
dbr:Run-length_encoding
Subject Item
dbr:File_Transfer_Protocol
dbo:wikiPageWikiLink
dbr:Run-length_encoding
Subject Item
dbr:Flash_Video
dbo:wikiPageWikiLink
dbr:Run-length_encoding
Subject Item
dbr:PCX
dbo:wikiPageWikiLink
dbr:Run-length_encoding
Subject Item
dbr:PDF
dbo:wikiPageWikiLink
dbr:Run-length_encoding
Subject Item
dbr:PMView
dbo:wikiPageWikiLink
dbr:Run-length_encoding
Subject Item
dbr:Parallel_port
dbo:wikiPageWikiLink
dbr:Run-length_encoding
Subject Item
dbr:Kolakoski_sequence
dbo:wikiPageWikiLink
dbr:Run-length_encoding
Subject Item
dbr:RLE
dbo:wikiPageWikiLink
dbr:Run-length_encoding
dbo:wikiPageDisambiguates
dbr:Run-length_encoding
Subject Item
dbr:Raster_graphics
dbo:wikiPageWikiLink
dbr:Run-length_encoding
Subject Item
dbr:Raw_image_format
dbo:wikiPageWikiLink
dbr:Run-length_encoding
Subject Item
dbr:Run-length_encoding
rdf:type
yago:Act100030358 yago:Rule105846932 yago:Procedure101023820 yago:PsychologicalFeature100023100 owl:Thing yago:Activity100407535 yago:WikicatAlgorithms yago:WikicatCompressionAlgorithms yago:Algorithm105847438 yago:YagoPermanentlyLocatedEntity yago:Abstraction100002137 yago:WikicatLosslessCompressionAlgorithms yago:Event100029378
rdfs:label
ترميز وفق طول التتابع Run-length encoding Run-length encoding Кодирование длин серий RLE Skurlängdskodning 游程编码 Run-length encoding Codage par plages Codificació Run-length Codificação run-length Run-length encoding Run-length encoding 連長圧縮 Lauflängenkodierung 런 렝스 부호화 RLE
rdfs:comment
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. 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. Кодування довжин серій (англ. Run-length encoding, RLE) або Кодування повторів — простий алгоритм стиснення даних, який оперує серіями даних, тобто послідовностями, в яких один і той же символ зустрічається кілька разів поспіль. При кодуванні рядок однакових символів, що становлять серію, замінюється рядком, який містить сам повторюваний символ і кількість його повторів. 運行長度編碼(英語:run-length encoding,缩写RLE),又称行程長度編碼或變動長度編碼法,是一種與資料性質無關的无损数据压缩技术,基于「使用變動長度的碼來取代連續重複出現的原始資料」来实现壓縮。 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. 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 . 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 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. 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á. 連長圧縮(れんちょうあっしゅく)は、データ圧縮アルゴリズムの一つで、可逆圧縮に分類される。ランレングス圧縮、RLE (Run Length Encoding) とも呼ばれる。 الترميز وفق طول التتابع (بالإنجليزية: Run-length encoding)‏، اختصاراً RLE، هو نموذج بسيط جدا من عمليات ضغط البيانات حيث يتم تخزين كل قيمة متكررة بتتابع على شكل قيمة بيانات واحدة بجانبها عدد مرات تكرارها. هذا الترميز مفيد جدا عند وجود عناصر متكررة كثيرا على التوالي. على سبيل المثال، الصور الرسومية البسيطة مثل الأيقونات والرسومات الخطية والرسوم المتحركة، ولكنه ليس مفيدا مع الملفات التي لا تحتوي على سلاسل متكررة حيث من الممكن أن يؤدي ذلك إلى زيادة حجم الملف بشكل كبير بدلا من تصغيره. من الممكن أن يستخدم رمز (RLE) للإشارة إلى صيغة ملفات رسومات قديمة مدعومة من قبل لضغط الصور الملونة بالأبيض والأسود، والتي تماستبدالها بشكل واسع بصيغة جي آي إف. يمكن أن يشير (RLE) أيضا إلى صيغة صور ضئيلة الاستخدام في نظام تشغيل Windows 3.x لها الامتداد rle،وهي تستخدم للصور النقطية المرمزة وفق طول التتابع وهي مستخد 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. 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 . 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. 런 렝스 부호화(Run-length encoding, RLE) 또는 런 길이 부호화는 매우 간단한 비손실 압축 방법으로, 데이터에서 같은 값이 연속해서 나타나는 것을 그 개수와 반복되는 값만으로 표현하는 방법이다. 이 방법은 아이콘 등의 간단한 이미지와 같이 연속된 값이 많이 있는 데이터에 효과적이다. 런 렝스 부호화는 만화나 애니메이션 등과 같이 배경의 변화가 없는 영상에 적합한 방식이다. 그러나 실제적으로 잘 적용되지 못한다. 이 방식은 3번 이상 반복되는 문자들에 대해 이용되기 때문에 영어 문장에서는 잘 수행되기 어렵다. Кодирование длин серий (англ. run-length encoding, RLE) или кодирование повторов — алгоритм сжатия данных, заменяющий повторяющиеся символы (серии) на один символ и число его повторов. Серией называется последовательность, состоящая из нескольких одинаковых символов. При кодировании (упаковке, сжатии) строка одинаковых символов, составляющих серию, заменяется строкой, содержащей сам повторяющийся символ и количество его повторов. 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.
owl:differentFrom
dbr:Run-length_limited
dcterms:subject
dbc:Lossless_compression_algorithms
dbo:wikiPageID
26392
dbo:wikiPageRevisionID
1112417960
dbo:wikiPageWikiLink
dbr:Conway's_Game_of_Life dbr:Look-and-say_sequence dbr:PackBits dbr:Patent dbr:Bitmap_index dbr:Rosetta_Code dbr:GIF dbr:Comparison_of_graphics_file_formats dbr:Hitachi dbr:Lossless_data_compression dbr:Computer_icons dbr:CompuServe dbr:International_Telecommunication_Union dbr:ASCII dbr:JPEG dbr:Truevision_TGA dbr:Quantization_(image_processing) dbr:LZ77 dbr:PCX dbr:DEFLATE dbr:MacPaint dbr:Scan_line dbr:Pixel dbr:ILBM dbr:Fax dbr:Modified_Huffman_coding dbr:Windows_3.x dbr:Online_service dbr:Kolakoski_sequence dbr:Run-length_limited dbr:Graphics_Interchange_Format dbr:Burrows–Wheeler_transform dbr:Palette_(computing) dbr:Forsyth–Edwards_Notation dbr:Golomb_coding dbc:Lossless_compression_algorithms dbr:Recursive_indexing
dbo:wikiPageExternalLink
n32:Run-length_encoding
owl:sameAs
dbpedia-simple:Run-length_encoding wikidata:Q2797 dbpedia-ca:Codificació_Run-length dbpedia-zh:游程编码 dbpedia-fi:RLE freebase:m.06ky0 dbpedia-ar:ترميز_وفق_طول_التتابع dbpedia-fa:کدبندی_طول_اجرا dbpedia-ja:連長圧縮 dbpedia-ko:런_렝스_부호화 n22:2c7JA dbpedia-nl:Run-length_encoding dbpedia-hu:Run-length_encoding dbpedia-de:Lauflängenkodierung dbpedia-uk:RLE dbpedia-pt:Codificação_run-length dbpedia-sv:Skurlängdskodning dbpedia-pl:RLE yago-res:Run-length_encoding dbpedia-fr:Codage_par_plages dbpedia-es:Run-length_encoding dbpedia-it:Run-length_encoding dbpedia-ru:Кодирование_длин_серий dbpedia-cs:Run-length_encoding
dbp:wikiPageUsesTemplate
dbt:Cn dbt:Reflist dbt:Distinguish dbt:Compression_formats dbt:Short_description dbt:Compression_Methods
dbo:abstract
運行長度編碼(英語:run-length encoding,缩写RLE),又称行程長度編碼或變動長度編碼法,是一種與資料性質無關的无损数据压缩技术,基于「使用變動長度的碼來取代連續重複出現的原始資料」来实现壓縮。 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. 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. الترميز وفق طول التتابع (بالإنجليزية: Run-length encoding)‏، اختصاراً RLE، هو نموذج بسيط جدا من عمليات ضغط البيانات حيث يتم تخزين كل قيمة متكررة بتتابع على شكل قيمة بيانات واحدة بجانبها عدد مرات تكرارها. هذا الترميز مفيد جدا عند وجود عناصر متكررة كثيرا على التوالي. على سبيل المثال، الصور الرسومية البسيطة مثل الأيقونات والرسومات الخطية والرسوم المتحركة، ولكنه ليس مفيدا مع الملفات التي لا تحتوي على سلاسل متكررة حيث من الممكن أن يؤدي ذلك إلى زيادة حجم الملف بشكل كبير بدلا من تصغيره. من الممكن أن يستخدم رمز (RLE) للإشارة إلى صيغة ملفات رسومات قديمة مدعومة من قبل لضغط الصور الملونة بالأبيض والأسود، والتي تماستبدالها بشكل واسع بصيغة جي آي إف. يمكن أن يشير (RLE) أيضا إلى صيغة صور ضئيلة الاستخدام في نظام تشغيل Windows 3.x لها الامتداد rle،وهي تستخدم للصور النقطية المرمزة وفق طول التتابع وهي مستخدمة لضغط شاشة بدء التشغيل في Windows 3.x. 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á. 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. 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 Кодування довжин серій (англ. Run-length encoding, RLE) або Кодування повторів — простий алгоритм стиснення даних, який оперує серіями даних, тобто послідовностями, в яких один і той же символ зустрічається кілька разів поспіль. При кодуванні рядок однакових символів, що становлять серію, замінюється рядком, який містить сам повторюваний символ і кількість його повторів. 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. 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. 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. 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. 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. Кодирование длин серий (англ. run-length encoding, RLE) или кодирование повторов — алгоритм сжатия данных, заменяющий повторяющиеся символы (серии) на один символ и число его повторов. Серией называется последовательность, состоящая из нескольких одинаковых символов. При кодировании (упаковке, сжатии) строка одинаковых символов, составляющих серию, заменяется строкой, содержащей сам повторяющийся символ и количество его повторов. 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 . 런 렝스 부호화(Run-length encoding, RLE) 또는 런 길이 부호화는 매우 간단한 비손실 압축 방법으로, 데이터에서 같은 값이 연속해서 나타나는 것을 그 개수와 반복되는 값만으로 표현하는 방법이다. 이 방법은 아이콘 등의 간단한 이미지와 같이 연속된 값이 많이 있는 데이터에 효과적이다. 런 렝스 부호화는 만화나 애니메이션 등과 같이 배경의 변화가 없는 영상에 적합한 방식이다. 그러나 실제적으로 잘 적용되지 못한다. 이 방식은 3번 이상 반복되는 문자들에 대해 이용되기 때문에 영어 문장에서는 잘 수행되기 어렵다. 連長圧縮(れんちょうあっしゅく)は、データ圧縮アルゴリズムの一つで、可逆圧縮に分類される。ランレングス圧縮、RLE (Run Length Encoding) とも呼ばれる。
prov:wasDerivedFrom
wikipedia-en:Run-length_encoding?oldid=1112417960&ns=0
dbo:wikiPageLength
7026
foaf:isPrimaryTopicOf
wikipedia-en:Run-length_encoding
Subject Item
dbr:Guetzli
dbo:wikiPageWikiLink
dbr:Run-length_encoding
Subject Item
n16:MPEG-2_Part_2
dbo:wikiPageWikiLink
dbr:Run-length_encoding
Subject Item
dbr:JPEG
dbo:wikiPageWikiLink
dbr:Run-length_encoding
Subject Item
dbr:Teardown_(video_game)
dbo:wikiPageWikiLink
dbr:Run-length_encoding
Subject Item
dbr:Run-length_limited
owl:differentFrom
dbr:Run-length_encoding
dbo:wikiPageWikiLink
dbr:Run-length_encoding
Subject Item
dbr:Texture_compression
dbo:wikiPageWikiLink
dbr:Run-length_encoding
Subject Item
dbr:Audio_Video_Interleave
dbo:wikiPageWikiLink
dbr:Run-length_encoding
Subject Item
dbr:ANIM
dbo:wikiPageWikiLink
dbr:Run-length_encoding
Subject Item
dbr:KMPlayer
dbo:wikiPageWikiLink
dbr:Run-length_encoding
Subject Item
dbr:LZ77_and_LZ78
dbo:wikiPageWikiLink
dbr:Run-length_encoding
Subject Item
dbr:Binary_image
dbo:wikiPageWikiLink
dbr:Run-length_encoding
Subject Item
dbr:Bit_array
dbo:wikiPageWikiLink
dbr:Run-length_encoding
Subject Item
dbr:Bit_plane
dbo:wikiPageWikiLink
dbr:Run-length_encoding
Subject Item
dbr:Bitmap_index
dbo:wikiPageWikiLink
dbr:Run-length_encoding
Subject Item
dbr:TIFF
dbo:wikiPageWikiLink
dbr:Run-length_encoding
Subject Item
dbr:Coding_theory
dbo:wikiPageWikiLink
dbr:Run-length_encoding
Subject Item
dbr:JMODEM
dbo:wikiPageWikiLink
dbr:Run-length_encoding
Subject Item
dbr:Jackson_structured_programming
dbo:wikiPageWikiLink
dbr:Run-length_encoding
Subject Item
dbr:Modified_Huffman_coding
dbo:wikiPageWikiLink
dbr:Run-length_encoding
Subject Item
dbr:Burrows–Wheeler_transform
dbo:wikiPageWikiLink
dbr:Run-length_encoding
Subject Item
dbr:Plotutils
dbo:wikiPageWikiLink
dbr:Run-length_encoding
Subject Item
dbr:Huffman_coding
dbo:wikiPageWikiLink
dbr:Run-length_encoding
Subject Item
dbr:Indeo
dbo:wikiPageWikiLink
dbr:Run-length_encoding
Subject Item
dbr:Indexed_color
dbo:wikiPageWikiLink
dbr:Run-length_encoding
Subject Item
dbr:Metafont
dbo:wikiPageWikiLink
dbr:Run-length_encoding
Subject Item
dbr:OpenEXR
dbo:wikiPageWikiLink
dbr:Run-length_encoding
Subject Item
dbr:Open_Artwork_System_Interchange_Standard
dbo:wikiPageWikiLink
dbr:Run-length_encoding
Subject Item
dbr:Open_XML_Paper_Specification
dbo:wikiPageWikiLink
dbr:Run-length_encoding
Subject Item
dbr:Chain_code
dbo:wikiPageWikiLink
dbr:Run-length_encoding
Subject Item
dbr:Christopher_Dunn_(computer_programmer)
dbo:wikiPageWikiLink
dbr:Run-length_encoding
Subject Item
dbr:XCF_(file_format)
dbo:wikiPageWikiLink
dbr:Run-length_encoding
Subject Item
dbr:Look-and-say_sequence
dbo:wikiPageWikiLink
dbr:Run-length_encoding
Subject Item
dbr:Run
dbo:wikiPageWikiLink
dbr:Run-length_encoding
dbo:wikiPageDisambiguates
dbr:Run-length_encoding
Subject Item
dbr:Video_for_Windows
dbo:wikiPageWikiLink
dbr:Run-length_encoding
Subject Item
dbr:Von_Neumann_universal_constructor
dbo:wikiPageWikiLink
dbr:Run-length_encoding
Subject Item
dbr:Wavelet_transform
dbo:wikiPageWikiLink
dbr:Run-length_encoding
Subject Item
dbr:Video_coding_format
dbo:wikiPageWikiLink
dbr:Run-length_encoding
Subject Item
dbr:VIDTEX
dbo:wikiPageWikiLink
dbr:Run-length_encoding
Subject Item
dbr:IBM_remote_batch_terminals
dbo:wikiPageWikiLink
dbr:Run-length_encoding
Subject Item
dbr:IEEE_1284
dbo:wikiPageWikiLink
dbr:Run-length_encoding
Subject Item
dbr:Image_compression
dbo:wikiPageWikiLink
dbr:Run-length_encoding
Subject Item
dbr:Image_file_format
dbo:wikiPageWikiLink
dbr:Run-length_encoding
Subject Item
dbr:Sixel
dbo:wikiPageWikiLink
dbr:Run-length_encoding
Subject Item
dbr:PlayStation_technical_specifications
dbo:wikiPageWikiLink
dbr:Run-length_encoding
Subject Item
dbr:Recursive_indexing
dbo:wikiPageWikiLink
dbr:Run-length_encoding
Subject Item
dbr:Gifar
dbo:wikiPageWikiLink
dbr:Run-length_encoding
Subject Item
dbr:Smacker_video
dbo:wikiPageWikiLink
dbr:Run-length_encoding
Subject Item
dbr:T.45_(standard)
dbo:wikiPageWikiLink
dbr:Run-length_encoding
dbo:wikiPageRedirects
dbr:Run-length_encoding
Subject Item
dbr:PackBits
dbo:wikiPageWikiLink
dbr:Run-length_encoding
Subject Item
dbr:Virtual_memory_compression
dbo:wikiPageWikiLink
dbr:Run-length_encoding
Subject Item
dbr:Run-length
dbo:wikiPageWikiLink
dbr:Run-length_encoding
dbo:wikiPageRedirects
dbr:Run-length_encoding
Subject Item
dbr:Run-length_coded
dbo:wikiPageWikiLink
dbr:Run-length_encoding
dbo:wikiPageRedirects
dbr:Run-length_encoding
Subject Item
dbr:Run-length_coding
dbo:wikiPageWikiLink
dbr:Run-length_encoding
dbo:wikiPageRedirects
dbr:Run-length_encoding
Subject Item
dbr:Run_length
dbo:wikiPageWikiLink
dbr:Run-length_encoding
dbo:wikiPageRedirects
dbr:Run-length_encoding
Subject Item
dbr:Run_length_coding
dbo:wikiPageWikiLink
dbr:Run-length_encoding
dbo:wikiPageRedirects
dbr:Run-length_encoding
Subject Item
dbr:Run_length_encoding
dbo:wikiPageWikiLink
dbr:Run-length_encoding
dbo:wikiPageRedirects
dbr:Run-length_encoding
Subject Item
dbr:RLE_Compression
dbo:wikiPageWikiLink
dbr:Run-length_encoding
dbo:wikiPageRedirects
dbr:Run-length_encoding
Subject Item
dbr:.rle
dbo:wikiPageWikiLink
dbr:Run-length_encoding
dbo:wikiPageRedirects
dbr:Run-length_encoding
Subject Item
wikipedia-en:Run-length_encoding
foaf:primaryTopic
dbr:Run-length_encoding