Source: wikibot/locally-decodable-code

= Locally decodable code
{wiki=Locally_decodable_code}

Locally decodable codes (LDCs) are a type of error-correcting code that allows for the recovery of specific bits of information from a coded message with a small number of queries to the encoded data. They are designed to efficiently decode parts of the original message even if the encoded message is partially corrupted, and without needing to access the entire codeword.