How to install pdftext on server?

I would like to install the PDF Search plugin, but apparently need to have pdftext installed on my web host's server. I've searched and searched and cannot find a basic set of instructions on how to do this - how do I install pdftext so that I don't get the error message when installing the PDF Search plugin?

You would need to talk to your hosting provider about installing pdftotext.

If you're running Omeka 2.x, you would want to install the PDF Text plugin instead of PDF Search.