Samsung is to start paying Microsoft royalties for every sale of its smartphone and tablet computers that run the rival Google Android platform.

Microsoft has long accused Android of violating its patents.

Google said its US rival Microsoft was "resorting to legal measures to extort profit from others' achievements and hinder the pace of innovation".