Clearly to measure 1Hz with 0.1Hz accuracy is easy but to measure quickly in 0.1 second or less is impossible without interpolation.
The short measurement interval requirement ( unspecified ) is your challenge especially with rapid changing frequency from 1 to 20 Hz in < 1 sec.
THis might be possible in software or hardware, if you know how.
This requires calculations of period between pulses and 20 calculations per second to estimate period based on rate of changes in previous pulses.
If you need to make rapid
rate change in RPM polarity,
none of these methods are good and shaft encoder is necessary. ( perhaps why some cars lag by 1 second to shift when driver changes mind from slow down to speed up fast)
Another method in hardware is use a PLL to track the RPM pulse with a 100:1 tracking range on the VCO or using digital tuned oscillator. Now we can scale 1Hz up to 1000Hz and 10 to 10kHz then measure the number of cycles in 0.05 seconds, except now we need to condition the mixer error to use 1st and 2nd order derivative feedback using signal conditioners and make it stable tracking the slow pulse rate. But I think it is better to calculate in uC so that precise calculations can be made on period, rate of change of period, and 2nd & 3rd order error from last period used for predicting next period. 1st derivative uses last two cycles, 2nd derivative uses last 3 cycles and t some point you need to factor gear changes with prediction correction for gear ratios and overshoot on shifting.
A. The best solution is analog or digital engine shaft encoder. with 5 degree resolution or similar.
B. Next best is use all pulses from distributor not just 1 cylinder.
C. Worst case is use only 1 cylinder !! but more challenge.
C1 Use digital estimator of RPM
C2 use PLL scaler to increase HZ to measure frequency
C2: How to design VCO from or DTO ( digital tune oscillator) from 1k to 50KHz. Type II mixer, special VCO and divide by 1000 counter with fancy RC signal conditioner to control, VCO with integrators & derivatives in feedback. i.e. a complex PID loop control system)?
C1: I would use this method and calculate error for PID (Proportional, Integral & Derivative) and 2nd order derivative in estimating next period.
With 20 computations per second a PIC can manage the estimate of RPM and other tasks. YOu will ned some background in COntrol System Theory and Least Squares Estimate of estimated error for varying frequency signal inputs ( Step, ramp and Pulse (step down then up on gas peddle)