When I have a similar problem, I usually start looking at rpmseek
. There you can select the option to find a 'File in rpm Package' and enter your program/library/whatever.
In your case I found the extract program in the package ncompress
. On the results site you can select your distribution so that it will only packages that are relevant to you.