国家赔偿是指国家机关及其工作人员在行使职权时侵犯公民、法人或其他组织合法权益造成损害，由国家承担的赔偿责任。行政赔偿是国家赔偿的一种类型，特指行政机关及其工作人员在行政管理过程中违法行使职权造成的赔偿。

两者的关系可以概括为：行政赔偿属于国家赔偿的组成部分，国家赔偿的范围更广，除了行政赔偿外还包括刑事赔偿、非刑事司法赔偿等其他类型。行政赔偿主要针对行政机关的违法行为，而国家赔偿涵盖了所有国家机关的职权行为。