verjährungsrechtliche Einheit (Art. 71 Abs. 2 StGB)(Nichtigkeitsbeschwerde gegen das Urteil des Obergerichts des Kantons Zürich [II. Strafkammer] vom 19. April 1996 [S2/U/SB950674/jv]), hat sich ergeben: A.- H._ wurde angeklagt, auf Empfehlung des Beamten X._ im Frühsommer 1987 dreizehn und im Sommer 1987 weitere neunzehn Bilder des verstorbenen Vaters des Beamten zu massiv übersetzten Preisen übernommen zu haben, und zwar in der Absicht, bei anstehenden oder zukünftigen Bewilligungsverfahren bevorzugt behandelt zu werden. In der gleichen Absicht habe er dem Beamten bei einem Liegenschaftskauf eine Provision zukommen lassen (vgl. Urteil des Obergerichts S. 9). B.- Das Bezirksgericht Zürich bestrafte H._ am 21. August 1995 wegen mehrfachen Bestechens (Art. 288 StGB) mit 15 Monaten Gefängnis bedingt und Fr. 40'000. -- Busse. Das Obergericht des Kantons Zürich bestätigte am 19. April 1996 das Urteil des Bezirksgerichts. Das Kassationsgericht des Kantons Zürich wies am 12. Januar 1999 eine Nichtigkeitsbeschwerde von H._ ab, soweit es darauf eintrat. C.- H._ erhebt eidgenössische Nichtigkeitsbeschwerde mit dem Antrag, das Urteil des Obergerichts aufzuheben und ihm eine Entschädigung zuzusprechen. D.- Das Obergericht des Kantons Zürich verzichtet auf eine Stellungnahme.