High resolution rotary encoder
Resolution of rotary encoders is expressed in pulses per rotation. One rotation being 360°.

In your case  you need something above 72 (5° per pulse) or 360 (1° per pulse). 

A quick google showed me several with 1024 p/r.