1. A method for adding cooperative file coloring to data segments in a similarity based deduplication system using a processor device in a computing environment, comprising: parsing input streams of a backup application and marking the data segments with file coloring that represents a source file of the backup application for comparing the data segments to determine if the data segments are identical during a similarity check operation.