gday - it depends on a number of factors... so bear with me!
without knowing specifics of your design, some things for you to consider...
- stirrups (a u-shaped piece of flat steel - i think they're called cyclone stirrups) as opposed to the posts (with a steel tube 'welded' to the post's sole-plate) will be stronger
- if you cast your stirrups into the ground, aim to get a minimum of 50mm covering concrete around the steel; likewise if you dynabolt or ramset your stirrups to the top of your footing
- the more posts you have the smaller your footings can be because the more the downward forces are spread over footings, however
- the more lateral forces you have acting on the tops of your posts, the deeper your footings will need to be (or you need to brace your posts)
- if you decide to go deep then you don't necessarily need to have your stirrups going to the base of your footings; you could use reinforcement bent into the u-shape like the stirrup then wire the ends of the re-bar to the sides of the stirrup, once this is cast into the concrete it will be almost as strong because the concrete will lock it in eddy.
our deck (currently in the timber procurement phase) is 30sq.m - 3m x 10m long - the 3m joists come out from the house & are picked up by a bearer resting on 4 posts, roughly 500 above the ground. the base of the footings are down 600, with a 200 deep bed of concrete placed in the bottom. each 100x100 hardwood post is then placed onto the cured concrete pad & backfilled. there is no roof but the posts will support a beer-rail.
if our posts were 1600 above the footings then they must be dug in 800 deep, but the concrete would not change.
the main goal of the stirrup is to tie the post to the footing (as well as provide clearance between the bottom of the post & the ground) - think of the posts as cantilevers and the depth of the footing as the back-span (hold a pencil in your fist to help you envisage).
so on a deck the lateral forces applied to the tops of the posts are generally less than the downward ones, but do exist; they increase the higher your posts are, or if the deck has an open area underneath that has at least one wall exposed to the wind, or if your deck has a roof. the longer your posts are the more these forces are amplified (short pencil vs long pencil).