1. A method for error detection, comprising: storing in an associative memory multiple data entries, each data entry comprising a data item together with one or more check symbols computed with respect to the data item; applying a predetermined sequence of search keys to the memory, thereby causing the memory to generate, in parallel, match results with respect to the data entries; and processing the match results in order to identify an error in at least one of the data entries.