We had a carpet of unknown history in our bedrooms when we bought our house. It took awhile, but finally we rented a steam cleaner and washed it. Our house then stunk horribly of cat urine for the next 3 weeks, at which point I ripped it out (awful) and put in some basic laminate.
