Matches in DBpedia 2014 for { <http://dbpedia.org/resource/Locally_decodable_code> ?p ?o. }
Showing items 1 to 12 of
12
with 100 items 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 wikiPageRevisionID "596690851".
- Locally_decodable_code hasPhotoCollection Locally_decodable_code.
- Locally_decodable_code subject Category:Error_detection_and_correction.
- 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=596690851.
- Locally_decodable_code isPrimaryTopicOf Locally_decodable_code.