Usual fixed-size box-counting algorithms are inefficient for computing generalized fractal dimensions D(q) in the range of q<0. In this Letter we describe a new numerical algorithm specifically devised to estimate generalized dimensions for large negative q, providing evidence of its better performance. We compute the complete spectrum of the Hénon attractor, and interpret our results in terms of a "phase transition" between different multiplicative laws.