In 1995 the two senior authors of the present paper introduced a new algorithm designed to replace the Taylor-Galerkin (or Lax-Wendroff) methods, used by them so far in the solution of compressible flow problems. The new algorithm was applicable to a wide variety of situations, including fully incompressible flows and shallow water equations, as well as supersonic and hypersonic situations, and has proved to be always at least as accurate as other algorithms currently used. The algorithm is based on the solution of conservation equations of fluid mechanics to avoid any possibility of spurious solutions that may otherwise result. The main aspect of the procedure is to split the equations into two parts, (1) a part that is a set of simple scalar equations of convective -diffusion type for which it is well known that the characteristic Galerkin procedure yields an optimal solution; and (2) the part where the equations are self-adjoint and therefore discretized optimally by the Galerkin procedure. It is possible to solve both the first and second parts of the system explicitly, retaining there the time step limitations of the Taylor -Galerkin procedure. But it is also possible to use semi-implicit processes where in the first part we use a much bigger time step generally governed by the Peclet number of the system while the second part is solved implicitly and is unconditionally stable. It turns out that the characteristic-based-split (CBS) process allows equal interpolation to be used for all system variables without difficulties when the incompressible or nearly incompressible stage is reached. It is hoped that the paper will help to make the algorithm more widely available and understood by the profession and that its advantages can be widely realised.