The "Hoko" knife is simplicity itself. For the handle, select a piece of green willow or other tough, flexible wood that is about as thick as your finger. It needs to be about two hand spans long. Use a big piece of sharp rock to notch the stick in two places and break it to length.
Next, split it down the middle with a wooden or antler wedge. Bind the split halves together at one end. Spread the split apart and insert a sharp stone flake as close to the binding as possible. Squeeze the other ends of the split handle together and bind. This should give you a sharp stone edge held very tightly in a wooden handle.