Canon A800 has a
10.0MP 1/2.3-inch (6.17 x 4.55 mm ) sized CCD sensor and features DIGIC 3 processor. On the other hand, Fujifilm F800EXR has a
16.0MP 1/2-inch (6.4 x 4.8 mm ) sized EXRCMOS sensor and features EXR processor.
Fujifilm F800EXR's sensor provides 6MP more than Canon A800's sensor, which gives a significant advantage in real life. You can print your images larger or crop more freely.
On the other hand, please keep in mind that Max sensor resolution is not the only determinant of resolving power. Factors such as the optical elements, low pass filter, pixel size and sensor technology also affects the final resolution of the captured image.
Below you can see the A800 and F800EXR sensor size comparison.
Canon A800 and Fujifilm F800EXR have almost the same sensor size, so neither of them has any significant advantage over the other in terms of providing control over depth of field when used with the same focal length and aperture.