Two mystery phrases...

Does anybody know the origin and meaning of the following expressions? -

"...on a hiding to nothing" (Am I right to think it means: 'following a course of action destined to fail' ?)

"...by the same token..." (What's this 'token' ?)