Hola
ambigus
para poder hacer eso en tu input de busqueda debes colocar un onkeypress con la funcion que realice la busqueda, te escribo un ejemplo
Código PHP:
function busca(palabra){
//llamada ajax para buscar la palabra ingresada
}
<input type="text" name="busqueda" onkeypress="javascript:busca(this.value);"/>
de modo que cada vez que se presione una tecla llamará a la función busqueda.
Saludos