Сжатие в системе с распределенной памятью

  • Реализовать деление массива на фрагменты равного размера (кроме последнего),
  • хранение в файле сжатых фрагментов,
  • чтение и рассылка узлам необходимых им фрагментов (могут дублироваться),
  • распаковку и отбрасывание ненужных строк узлами параллельно,
  • параллельную запаковку на фрагменты равного размера (возможно, понадобится пересылка строк между узлами),
  • пересылку запакованных фрагментов управляющему узлу,
  • запись запакованных фрагментов в файл.