Matches in DBpedia 2015-10 for { <http://dbpedia.org/resource/Locally_decodable_code> ?p ?o }
Showing triples 1 to 45 of
45
with 100 triples per page.
- Locally_decodable_code abstract "A locally decodable code (LDC) is an error-correcting code that allows a single bit of the original message to be decoded with high probability by only examining (or querying) a small number of bits of a possibly corrupted codeword.This property could be useful, say, in a context where information is being transmitted over a noisy channel, and only a small subset of the data is required at a particular time and there is no need to decode the entire message at once. Note that locally decodable codes are not a subset of locally testable codes, though there is some overlap between the two.Codewords are generated from the original message using an algorithm that introduces a certain amount of redundancy into the codeword; thus, the codeword is always longer than the original message. This redundancy is distributed across the codeword and allows the original message to be recovered with good probability even in the presence of errors. The more redundant the codeword, the more resilient it is against errors, and the fewer queries required to recover a bit of the original message.".
- Locally_decodable_code wikiPageID "24525188".
- Locally_decodable_code wikiPageLength "18499".
- Locally_decodable_code wikiPageOutDegree "20".
- Locally_decodable_code wikiPageRevisionID "672215797".
- Locally_decodable_code wikiPageWikiLink Affine_geometry.
- Locally_decodable_code wikiPageWikiLink Bitwise_XOR.
- Locally_decodable_code wikiPageWikiLink Bitwise_operation.
- Locally_decodable_code wikiPageWikiLink Booles_inequality.
- Locally_decodable_code wikiPageWikiLink Category:Error_detection_and_correction.
- Locally_decodable_code wikiPageWikiLink Code_word.
- Locally_decodable_code wikiPageWikiLink Codeword.
- Locally_decodable_code wikiPageWikiLink Computational_complexity_theory.
- Locally_decodable_code wikiPageWikiLink Concatenation.
- Locally_decodable_code wikiPageWikiLink Error-correcting_code.
- Locally_decodable_code wikiPageWikiLink Forward_error_correction.
- Locally_decodable_code wikiPageWikiLink Function_composition.
- Locally_decodable_code wikiPageWikiLink Hadamard.
- Locally_decodable_code wikiPageWikiLink Hamming_distance.
- Locally_decodable_code wikiPageWikiLink Jacques_Hadamard.
- Locally_decodable_code wikiPageWikiLink Linear_cryptanalysis.
- Locally_decodable_code wikiPageWikiLink Locally_testable_code.
- Locally_decodable_code wikiPageWikiLink Mariner_9.
- Locally_decodable_code wikiPageWikiLink Polynomial_interpolation.
- Locally_decodable_code wikiPageWikiLink Private_information_retrieval.
- Locally_decodable_code wikiPageWikiLink Reed-Muller_codes.
- Locally_decodable_code wikiPageWikiLink Reed–Muller_code.
- Locally_decodable_code wikiPageWikiLink Union_bound.
- Locally_decodable_code wikiPageWikiLinkText "Locally decodable code".
- Locally_decodable_code wikiPageWikiLinkText "locally decodable code".
- Locally_decodable_code wikiPageWikiLinkText "locally decodable".
- Locally_decodable_code hasPhotoCollection Locally_decodable_code.
- Locally_decodable_code wikiPageUsesTemplate Template:Reflist.
- Locally_decodable_code subject Category:Error_detection_and_correction.
- Locally_decodable_code hypernym Code.
- Locally_decodable_code type Work.
- Locally_decodable_code type Algorithm.
- Locally_decodable_code type Protocol.
- Locally_decodable_code comment "A locally decodable code (LDC) is an error-correcting code that allows a single bit of the original message to be decoded with high probability by only examining (or querying) a small number of bits of a possibly corrupted codeword.This property could be useful, say, in a context where information is being transmitted over a noisy channel, and only a small subset of the data is required at a particular time and there is no need to decode the entire message at once.".
- Locally_decodable_code label "Locally decodable code".
- Locally_decodable_code sameAs m.080dvz3.
- Locally_decodable_code sameAs Q6664678.
- Locally_decodable_code sameAs Q6664678.
- Locally_decodable_code wasDerivedFrom Locally_decodable_code?oldid=672215797.
- Locally_decodable_code isPrimaryTopicOf Locally_decodable_code.