BMPにおけるRLEは行データ単位で施される。よって、あるEOLから次のEOLまでのデータが1行分のデータとなる。非圧縮BMPにおける行データは4バイトの整数倍のサイズに揃えなければならなかったが、RLEにおいてはそのような制約はなく、エンコーダは有効なピクセル数分だけ圧縮すればよい。展開中の行の全ピクセルの取得が終わる前にEOLが現れる場合がある。エンコーダは、このようなEOLの扱い方をするべきではない。†イメージデータの終わりはEOBと呼ばれ、全データの終わりを示す。以下の構成要素を持つ。