Pošljite SMS: Space Efficient Deterministic Approximation of String Measures