1. A method for adaptive similarity search using compatibility and inclusion of similarity element resolutions in a data deduplication system using a processor device in a computing environment, comprising: configuring a plurality of resolution levels for a similarity search; calculating input similarity elements in one resolution level for a chunk of input data; using the input similarity elements of the one resolution level to find similar data in a repository of data where similarity elements of the stored similar repository data are of the plurality of resolution levels.