Bi-infinite Solutions for KdV- and Toda-Type Discrete Integrable Systems Based on Path Encodings