1. A method Method for processing digital data comprising a quantisation step of calculating in a dimension space d at least one leader index I 1 for at least one part of the vectors I, the vectors I constituting descriptors of input data, the leader index I 1 corresponding to the number of vectors that precede the leader 1 in reverse lexicographical order without the step of determining all the leaders.