Charter Communications Inc. has struck a $55 billion cash-and-stock deal for Time Warner Cable Inc., giving cable mogul John Malone the prize he has been chasing for two years.

The offer is valued at about $195 a share, a 14% premium to Time Warner Cable’s last closing price. Including debt, the deal is valued at $78.7 billion.

Shares...