A protocol is a set of rules that govern how computers communicate with each other. For example, the Transmission Control Protocol (TCP) is a protocol that allows two computers to communicate with each other over the internet.
A category is a way of organizing or grouping related items. For example, a website might have a category for books, and each book would be listed under that category.