Matches in DBpedia 2016-04 for { <http://dbpedia.org/resource/Locally_testable_code> ?p ?o }
Showing triples 1 to 37 of
37
with 100 triples per page.
- Locally_testable_code abstract "A locally testable code is a type of error-correcting code for which it can be determined if a string is a word in that code by looking at a small (frequently constant) number of bits of the string. In some situations, it is useful to know if the data is corrupted without decoding all of it so that appropriate action can be taken in response. For example, in communication, if the receiver encounters a corrupted code, it can request the data be re-sent, which could increase the accuracy of said data. Similarly, in data storage, these codes can allow for damaged data to be recovered and rewritten properly.In contrast, locally decodable codes use a small number of bits of the codeword to probabilistically recover the original information. The fraction of errors determines how likely it is that the decoder correctly recovers the original bit; however, not all locally decodable codes are locally testable.Clearly, any valid codeword should be accepted as a codeword, but strings that are not codewords could be only one bit off, which would require many (certainly more than a constant number) probes. To account for this, testing failure is only defined if the string is off by at least a set fraction of its bits. This implies words of the code must be longer than the input strings by adding some redundancy.".
- Locally_testable_code wikiPageID "21789602".
- Locally_testable_code wikiPageLength "8774".
- Locally_testable_code wikiPageOutDegree "18".
- Locally_testable_code wikiPageRevisionID "660116245".
- Locally_testable_code wikiPageWikiLink Alphabet_(formal_languages).
- Locally_testable_code wikiPageWikiLink Bitwise_operation.
- Locally_testable_code wikiPageWikiLink Category:Error_detection_and_correction.
- Locally_testable_code wikiPageWikiLink Code_word.
- Locally_testable_code wikiPageWikiLink Forward_error_correction.
- Locally_testable_code wikiPageWikiLink Hadamard_code.
- Locally_testable_code wikiPageWikiLink Hamming_distance.
- Locally_testable_code wikiPageWikiLink Locally_decodable_code.
- Locally_testable_code wikiPageWikiLink Long_number.
- Locally_testable_code wikiPageWikiLink Polylogarithmic_function.
- Locally_testable_code wikiPageWikiLink Probabilistic_Turing_machine.
- Locally_testable_code wikiPageWikiLink Probabilistically_checkable_proof.
- Locally_testable_code wikiPageWikiLink Random_access.
- Locally_testable_code wikiPageWikiLink Reed–Muller_code.
- Locally_testable_code wikiPageWikiLink Reed–Solomon_error_correction.
- Locally_testable_code wikiPageWikiLink String_(computer_science).
- Locally_testable_code wikiPageWikiLink Uniform_distribution_(discrete).
- Locally_testable_code wikiPageWikiLinkText "Locally testable code".
- Locally_testable_code wikiPageWikiLinkText "locally testable code".
- Locally_testable_code wikiPageUsesTemplate Template:Reflist.
- Locally_testable_code subject Category:Error_detection_and_correction.
- Locally_testable_code hypernym Code.
- Locally_testable_code type Film.
- Locally_testable_code type Algorithm.
- Locally_testable_code type Protocol.
- Locally_testable_code comment "A locally testable code is a type of error-correcting code for which it can be determined if a string is a word in that code by looking at a small (frequently constant) number of bits of the string. In some situations, it is useful to know if the data is corrupted without decoding all of it so that appropriate action can be taken in response.".
- Locally_testable_code label "Locally testable code".
- Locally_testable_code sameAs Q6664705.
- Locally_testable_code sameAs m.05mtvm9.
- Locally_testable_code sameAs Q6664705.
- Locally_testable_code wasDerivedFrom Locally_testable_code?oldid=660116245.
- Locally_testable_code isPrimaryTopicOf Locally_testable_code.