Самый маленький вирус занимает 66 байт, Micro-66, писан лично автором ДрВеба И.Даниловым для доказательства возможности этого в принципе. Описан
здесь. Имеется в виду именно вирус, способный к самовоспроизведению. Ессно, просто вредоносная асм-программа, форматирующая, например, первый сектор винта, будет занимать меньше, но она не будет вирусом в полном смысле этого слова. Поправь меня, если я ошибаюсь.