Все основные видеокодеки для сжатия используют следующие принципы:
1. По предыдущим (иногда и по следующим) кадрам пытаемся предсказать, какой будет текущий кадр.
2. Смотрим, какие данные можно выкинуть, что бы визуально картинка не испортилась.
3. Сжимаем обычными методами.
Как правило в пределах одной сцены (2-6 сек) данные неделимы.
Потенциально мы можем перепрыгивать к разным сценам, но в пределах сцены либо всё, либо ничего. Если есть начало и конец сцены и пропущена середина, то на экран выведется только начало, дальше будет каша.
Поэтому в рамках текущих кодеков (h264, h265 и др.) шардирование не получается. Потенциально, да, придумать кодек можно. Только степень сжатия будет ужасная (битрейт будет запредельный).
Опять-таки есть другое решение: многие хостинги хранят несколько версий видео - от совсем маленьких файлов, до полного качества. Есть плееры, которые автоматом подхватывают нужный файл (
https://ru.wikipedia.org/wiki/HLS).