回答編集履歴

- 修正パッチといってもいろいろな考え方があると思いますが、本当にプログラムのバイナリ差分をとって、差分をパッチ宛するものから、プログラムをexe単体ではなく、メインのプログラム(exe)と機能ごとのdllに分割して、修正が発生した部分のみダウンロードさせて置き換える方法などがあると思います。

- 私が業務としてやったことがあるのは上に挙げた、プログラムを細かく分割して機能ごとにdll化して、必用とするdllのみ置き換える、というものです。そのプロジェクトにかかわっている期間に何回か修正用のモジュールのみ配布するインストーラを作成しました。