How Do Decentralized Identifiers and Verifiable Credentials Work?

How do decentralized identifiers (DIDs) and verifiable credentials (VC) work and how a decentralized identity system is different from a federated model?

Further Reading: