Hi,
Walker & Hall registered their 'flag' trade mark in 1861. The maker's mark is that of John Edward Bingham, the senior director of Walker & Hall.
See:
http://www.925-1000.com/dlSheffield2.html#MThe date of your spoon is, as you have stated, 1878.
Trev.