1. A method for adaptive similarity search resolution in a data deduplication system using a processor device in a computing environment, comprising: partitioning input data into input data chunks; calculating input similarity elements for an input chunk; using the input similarity elements to find similar data in a repository of data using a similarity search structure; calculating a resolution level for storing the input similarity elements; and storing the input similarity elements in the calculated resolution level in the similarity search structure.