Protocol
Also called: communication protocol, wire protocol
A protocol is an agreement about how participants communicate: which messages exist, how they are represented, what they mean, and what can happen next. An implementation is the software that follows those rules. Two programs can use different languages and operating systems while speaking the same protocol.
Imagine a small inventory service that accepts a lookup message and returns either a quantity or an unknown-item error. Agreeing on the message shape alone is insufficient: both sides also need to agree what the quantity measures and how failures are reported.