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

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

Namespace Prefixes

PrefixIRI
dctermshttp://purl.org/dc/terms/
yago-reshttp://yago-knowledge.org/resource/
dbohttp://dbpedia.org/ontology/
foafhttp://xmlns.com/foaf/0.1/
n9https://global.dbpedia.org/id/
yagohttp://dbpedia.org/class/yago/
dbthttp://dbpedia.org/resource/Template:
rdfshttp://www.w3.org/2000/01/rdf-schema#
n15http://cs.nyu.edu/web/Research/TechReports/TR2002-833/
freebasehttp://rdf.freebase.com/ns/
dbpedia-pthttp://pt.dbpedia.org/resource/
n10http://www.inference.phy.cam.ac.uk/mackay/itila/
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
owlhttp://www.w3.org/2002/07/owl#
wikipedia-enhttp://en.wikipedia.org/wiki/
dbpedia-zhhttp://zh.dbpedia.org/resource/
dbphttp://dbpedia.org/property/
provhttp://www.w3.org/ns/prov#
dbchttp://dbpedia.org/resource/Category:
xsdhhttp://www.w3.org/2001/XMLSchema#
goldhttp://purl.org/linguistics/gold/
wikidatahttp://www.wikidata.org/entity/
dbrhttp://dbpedia.org/resource/

Statements

Subject Item
dbr:Amin_Shokrollahi
dbo:wikiPageWikiLink
dbr:Fountain_code
Subject Item
dbr:Error_correction_code
dbo:wikiPageWikiLink
dbr:Fountain_code
Subject Item
dbr:Error_detection_and_correction
dbo:wikiPageWikiLink
dbr:Fountain_code
Subject Item
dbr:Erasure_code
dbo:wikiPageWikiLink
dbr:Fountain_code
Subject Item
dbr:Michael_Mitzenmacher
dbo:wikiPageWikiLink
dbr:Fountain_code
Subject Item
dbr:Fountain_code
rdf:type
yago:Code106667317 yago:WikicatCapacity-approachingCodes dbo:Train yago:WrittenCommunication106349220 yago:Abstraction100002137 yago:Communication100033020
rdfs:label
Fountain code Código de fonte 喷泉码
rdfs:comment
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. 在编码理论中，喷泉码（也称为无码率抹除码）是一类抹除码，这种编码能够从一组给定的源符号序列中产生一串不限长度的编码符号序列，在理想情况下，从编码符号序列中获得大小和源符号相同或稍大的任意子集，便可恢复源符号。术语“喷泉”或“无码率”是指此类编码不表现出固定的编码率。 最优的喷泉码应当能够从任意k个编码符号中恢复出k个源符号。喷泉码被认为具有高效的编解码算法，能以高概率从任意k’个编码符号恢复k个源符号（k’仅稍大于k）。 LT码是第一种实际可用的喷泉码。随后提出的和加入了输入符号的预编码阶段，从而实现了编解码的线性时间复杂度。 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.
dcterms:subject
dbc:Capacity-approaching_codes dbc:Coding_theory
dbo:wikiPageID
3410547
dbo:wikiPageRevisionID
1120639769
dbo:wikiPageWikiLink
dbr:DVB-IPTV dbr:MBMS dbr:3GPP dbr:Linear_network_coding dbr:Tornado_codes dbr:Coupon_collector's_problem dbr:Analysis_of_algorithms dbr:Digital_Video_Broadcasting dbr:Encoding dbr:Code_rate dbr:IETF dbr:Sequence dbr:Erasure_codes dbr:Amin_Shokrollahi dbr:Michael_Luby dbr:Megabyte dbr:Secret_sharing dbr:Reliable_multicast dbr:Hybrid_ARQ dbr:Data_carousel dbc:Coding_theory dbr:Raptor_code dbr:Algorithm dbr:Exclusive_OR dbr:Online_codes dbc:Capacity-approaching_codes dbr:Coding_theory dbr:LT_codes dbr:Raptor_codes dbr:DVB-H dbr:Internet_Protocol_Datacasting dbr:Systematic_code
dbo:wikiPageExternalLink
n10:book.html n15:TR2002-833.pdf
owl:sameAs
freebase:m.09b1k9 n9:4jkRJ dbpedia-zh:喷泉码 wikidata:Q5474786 yago-res:Fountain_code dbpedia-pt:Código_de_fonte
dbp:wikiPageUsesTemplate
dbt:Citation dbt:Cite_book dbt:Cite_journal dbt:Reflist dbt:Harvid
dbo: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. 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. 在编码理论中，喷泉码（也称为无码率抹除码）是一类抹除码，这种编码能够从一组给定的源符号序列中产生一串不限长度的编码符号序列，在理想情况下，从编码符号序列中获得大小和源符号相同或稍大的任意子集，便可恢复源符号。术语“喷泉”或“无码率”是指此类编码不表现出固定的编码率。 最优的喷泉码应当能够从任意k个编码符号中恢复出k个源符号。喷泉码被认为具有高效的编解码算法，能以高概率从任意k’个编码符号恢复k个源符号（k’仅稍大于k）。 LT码是第一种实际可用的喷泉码。随后提出的和加入了输入符号的预编码阶段，从而实现了编解码的线性时间复杂度。
gold:hypernym
dbr:Codes
prov:wasDerivedFrom
wikipedia-en:Fountain_code?oldid=1120639769&ns=0
dbo:wikiPageLength
10872
foaf:isPrimaryTopicOf
wikipedia-en:Fountain_code
Subject Item
dbr:Luby_transform_code
dbo:wikiPageWikiLink
dbr:Fountain_code
Subject Item
dbr:Michael_Luby
dbo:wikiPageWikiLink
dbr:Fountain_code
Subject Item
dbr:Peercasting
dbo:wikiPageWikiLink
dbr:Fountain_code
Subject Item
dbr:Systematic_code
dbo:wikiPageWikiLink
dbr:Fountain_code
Subject Item
dbr:Repetition_code
dbo:wikiPageWikiLink
dbr:Fountain_code
Subject Item
dbr:Fountain_codes
dbo:wikiPageWikiLink
dbr:Fountain_code
dbo:wikiPageRedirects
dbr:Fountain_code
Subject Item
dbr:Rateless_erasure_code
dbo:wikiPageWikiLink
dbr:Fountain_code
dbo:wikiPageRedirects
dbr:Fountain_code
Subject Item
dbr:Rateless_erasure_codes
dbo:wikiPageWikiLink
dbr:Fountain_code
dbo:wikiPageRedirects
dbr:Fountain_code
Subject Item
dbr:Rateless_erasure_correcting_code
dbo:wikiPageWikiLink
dbr:Fountain_code
dbo:wikiPageRedirects
dbr:Fountain_code
Subject Item
dbr:Digital_Fountain
dbo:wikiPageWikiLink
dbr:Fountain_code
dbo:wikiPageRedirects
dbr:Fountain_code
Subject Item
wikipedia-en:Fountain_code
foaf:primaryTopic
dbr:Fountain_code