差分包生成方法、差分包还原方法、电子设备及存储介质

本申请提供一种差分包生成方法、差分包还原方法、电子设备及存储介质，涉及计算机技术领域。该方法包括：获取第一版本数据和第二版本数据；第二版本数据用于对第一版本数据进行更新；对第一版本数据的后缀数组进行字典序规则排序，获得第一版本数据的最短后缀数组集合；根据最短后缀数组集合遍历第二版本数据，获得覆盖线集合；根据覆盖线集合生成第一版本数据和第二版本数据的差分包。本申请根据覆盖线集合生成新版本数据和旧版本数据之间的差分数据包进行固件升级，得出占存储量小的差分包，提高固件升级的效率。