In coding theory, fountain codes (also known as rateless erasure codes) are a class of erasure codes with the property that a potentially limitless sequence of encoding symbols can be generated from a given set of source symbols such that the original source symbols can ideally be recovered from any subset of the encoding symbols of size equal to or only slightly larger than the number of source symbols. The term fountain or rateless refers to the fact that these codes do not exhibit a fixed code rate.
| Attributes | Values |
|---|
| rdf:type
| |
| rdfs:label
| - Fountain code (en)
- Código de fonte (pt)
- 喷泉码 (zh)
|
| rdfs:comment
| - 在编码理论中，喷泉码（也称为无码率抹除码）是一类抹除码，这种编码能够从一组给定的源符号序列中产生一串不限长度的编码符号序列，在理想情况下，从编码符号序列中获得大小和源符号相同或稍大的任意子集，便可恢复源符号。术语“喷泉”或“无码率”是指此类编码不表现出固定的编码率。 最优的喷泉码应当能够从任意k个编码符号中恢复出k个源符号。喷泉码被认为具有高效的编解码算法，能以高概率从任意k’个编码符号恢复k个源符号（k’仅稍大于k）。 LT码是第一种实际可用的喷泉码。随后提出的和加入了输入符号的预编码阶段，从而实现了编解码的线性时间复杂度。 (zh)
- In coding theory, fountain codes (also known as rateless erasure codes) are a class of erasure codes with the property that a potentially limitless sequence of encoding symbols can be generated from a given set of source symbols such that the original source symbols can ideally be recovered from any subset of the encoding symbols of size equal to or only slightly larger than the number of source symbols. The term fountain or rateless refers to the fact that these codes do not exhibit a fixed code rate. (en)
- Na teoria da codificação, códigos de fonte (também conhecidos como códigos de eliminação sem taxa) são uma classe de com a propriedade de que uma sequência potencialmente ilimitada de símbolos codificados podem ser gerados a partir de um determinado conjunto de símbolos da fonte, de modo que os símbolos da fonte originais podem ser idealmente recuperados de qualquer subconjunto de símbolos da codificação de tamanho igual ou, apenas ligeiramente, maior do que o número de símbolos da fonte. O termo fonte ou sem taxa (indicador, variação) refere-se ao fato de que esses códigos não exibem uma taxa de código fixa. (pt)
|
| dcterms:subject
| |
| Wikipage page ID
| |
| Wikipage revision ID
| |
| Link from a Wikipage to another Wikipage
| |
| Link from a Wikipage to an external page
| |
| sameAs
| |
| dbp:wikiPageUsesTemplate
| |
| has abstract
| - In coding theory, fountain codes (also known as rateless erasure codes) are a class of erasure codes with the property that a potentially limitless sequence of encoding symbols can be generated from a given set of source symbols such that the original source symbols can ideally be recovered from any subset of the encoding symbols of size equal to or only slightly larger than the number of source symbols. The term fountain or rateless refers to the fact that these codes do not exhibit a fixed code rate. A fountain code is optimal if the original k source symbols can be recovered from any k successfully received encoding symbols (i.e., excluding those that were erased). Fountain codes are known that have efficient encoding and decoding algorithms and that allow the recovery of the original k source symbols from any k’ of the encoding symbols with high probability, where k’ is just slightly larger than k. LT codes were the first practical realization of fountain codes. Raptor codes and online codes were subsequently introduced, and achieve linear time encoding and decoding complexity through a pre-coding stage of the input symbols. (en)
- Na teoria da codificação, códigos de fonte (também conhecidos como códigos de eliminação sem taxa) são uma classe de com a propriedade de que uma sequência potencialmente ilimitada de símbolos codificados podem ser gerados a partir de um determinado conjunto de símbolos da fonte, de modo que os símbolos da fonte originais podem ser idealmente recuperados de qualquer subconjunto de símbolos da codificação de tamanho igual ou, apenas ligeiramente, maior do que o número de símbolos da fonte. O termo fonte ou sem taxa (indicador, variação) refere-se ao fato de que esses códigos não exibem uma taxa de código fixa. Um código de fonte é ideal se os símbolos da fonte k originais podem ser recuperados de qualquer símbolo da codificação recebido com sucesso de qualquer k (ou seja, excluindo aqueles que foram apagados). Códigos de fonte são conhecidos por terem algoritmos, de codificação e decodificação, eficientes que permitem a recuperação dos símbolos da fonte k originais de qualquer dos símbolos da codificação k’ com alta probabilidade, onde k’ é apenas ligeiramente maior que k. Os foram a primeira realização prática dos códigos de fonte. e foram posteriormente introduzidos e alcançaram complexidade de codificação e decodificação linear de tempo por meio de um estágio de pré-codificação dos símbolos de entrada. Informações sobre a disponibilidade de um software eficiente de implementação do código RaptorQ especificado na RFC 6330 IETF, podem ser encontradas napágina web Rq SDK em BitRipple. (pt)
- 在编码理论中，喷泉码（也称为无码率抹除码）是一类抹除码，这种编码能够从一组给定的源符号序列中产生一串不限长度的编码符号序列，在理想情况下，从编码符号序列中获得大小和源符号相同或稍大的任意子集，便可恢复源符号。术语“喷泉”或“无码率”是指此类编码不表现出固定的编码率。 最优的喷泉码应当能够从任意k个编码符号中恢复出k个源符号。喷泉码被认为具有高效的编解码算法，能以高概率从任意k’个编码符号恢复k个源符号（k’仅稍大于k）。 LT码是第一种实际可用的喷泉码。随后提出的和加入了输入符号的预编码阶段，从而实现了编解码的线性时间复杂度。 (zh)
|
| gold:hypernym
| |
| prov:wasDerivedFrom
| |
| page length (characters) of wiki page
| |
| foaf:isPrimaryTopicOf
| |
| is Link from a Wikipage to another Wikipage
of | |
| is Wikipage redirect
of | |
| is foaf:primaryTopic
of | |
![[RDF Data]](/fct/images/sw-rdf-blue.png)
![[cxml]](/fct/images/cxml_doc.png)
![[csv]](/fct/images/csv_doc.png)
![[text]](/fct/images/ntriples_doc.png)
![[turtle]](/fct/images/n3turtle_doc.png)
![[ld+json]](/fct/images/jsonld_doc.png)
![[rdf+json]](/fct/images/json_doc.png)
![[rdf+xml]](/fct/images/xml_doc.png)
![[atom+xml]](/fct/images/atom_doc.png)
![[html]](/fct/images/html_doc.png)