This paper proposes algorithms to reduce the size of firmware updates transmitted over-the-air (FOTA). It uses a three stage approach of chunking files into variable sized pieces, hashing the chunks, and comparing hashes to find similar chunks between versions. This allows creating "delta" updates that only transmit changed parts, rather than full files. The algorithms were able to reduce FOTA delta sizes by up to 30% compared to existing tools on test firmware pairs, saving bandwidth. Experimental results on three firmware pairs demonstrate size reductions and performance compared to Google's existing FOTA update method.