Computer Science на языке Java 2022 Дэвид Копец Классические задачи Computer Science на языке Java 2022 ббк

5.5. ОПТИМИЗАЦИЯ СЖАТИЯ СПИСКА
Предположим,.что.у.нас.есть.некая.информация,.которую.мы.хотим.сжать..До-
пустим,.что.это.список.предметов.и.их.последовательность.неважна,.лишь.бы.ни.
один.из.них.не.был.поврежден..При.какой.последовательности.элементов.степень.
сжатия.будет.максимальной?.Известно.ли.вам.вообще,.что.для.большинства.
алгоритмов.сжатия.порядок.элементов.влияет.на.степень.сжатия?
Ответ.будет.зависеть.от.используемого.алгоритма.сжатия..В.этом.примере.при-
меним.класс.
GZIPOutputStream
.из.модуля.
java.util.zip
..Далее.показано.полное.
решение.для.списка.из.12.имен.(листинг.5.13)..Если.не.брать.генетический.ал-
горитм,.а.просто.запустить.
compress()
.для.12.имен.в.том.порядке,.в.каком.они.
были.представлены,.то.получим.сжатые.данные.объемом.164.байта.
Листинг 5.13. 
ListCompression.java
package 
chapter5;
import 
java.io.ByteArrayOutputStream;
import 
java.io.IOException;
import 
java.io.ObjectOutputStream;
import 
java.util.ArrayList;
import 
java.util.Collections;
import 
java.util.List;
import 
java.util.Random;
import 
java.util.zip.GZIPOutputStream;
public class 
ListCompression 
extends 
Chromosome {
private static final 
List 
ORIGINAL_LIST 
= List.
of
("Michael",
"Sarah", "Joshua", "Narine", "David", "Sajid", "Melanie", "Daniel",
"Wei", "Dean", "Brian", "Murat", "Lisa");
private 
List myList;

---

154
Глава 5.
Генетические алгоритмы
private 
Random random;
public 
ListCompression(List list) {
myList =