行政处罚的追诉时效从违法行为发生之日起计算。以下是对此结论的详细分析：

一. 追诉时效的计算起点

• 根据《行政处罚法》第二十九条：“违法行为在二年内未被发现的，不再给予行政处罚。法律另有规定的除外。前款规定的期限，从违法行为发生之日起计算；违法行为有连续或者继续状态的，从行为终了之日起计算”。由此可见，行政处罚的追诉时效是从违法行为发生之日起开始计算的。

二. 特殊情况的计算

• 如果违法行为有连续或者继续状态的，那么追诉时效则从行为终了之日起计算。例如，某企业持续违法排放污染物，那么追诉时效就从其停止违法排放的那一天开始计算。

综上所述，行政处罚的追诉时效是从违法行为发生之日起计算，如果违法行为有连续或继续状态，则从行为终了之日起计算。这一规定确保了行政处罚的及时性和有效性，也保护了当事人的合法权益。如有进一步需要，您可以继续咨询我。