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

Листинг 1.9. 
CompressedGene.java
package
chapter1;
import
java.util.BitSet;
public class
CompressedGene {

---

34
Глава 1.
Простые задачи
private
BitSet bitSet;
private int
length;
public
CompressedGene(String gene) {
compress(gene);
}
16
16
16
Рис. 1.5.
Сжатие типа String, представляющего ген, в строку битов,
где выделяется по 2 бита на нуклеотид
В.классе.
CompressedGene
.предоставляется.строка.символов.типа.
String
,.описываю-
щих.нуклеотиды.в.гене..Внутри.класса.хранится.последовательность.нуклеотидов.
в.виде.
BitSet
..Основное.назначение.конструктора.состоит.в.инициализации.кон-
струкции.
BitSet
.соответствующими.данными..Конструктор.вызывает.
compress()
,.
который.выполняет.всю.грязную.работу.по.фактическому.преобразованию.
предоставленной.строки.нуклеотидов.
String
.в.
BitSet
.
Теперь.посмотрим,.как.на.самом.деле.можно.выполнить.сжатие.(листинг.1.10).
Листинг 1.10. 
CompressedGene.java (продолжение)
private void
compress(String gene) {
length = gene.length();
// резервирование пространства для всех битов
bitSet = 
new
BitSet(length * 2);
// преобразование в верхний регистр для единообразия
final
String upperGene = gene.toUpperCase();
// преобразование строки нуклеотидов в биты

---

1.2. Простейшее сжатие
35
for
(
int
i = 0; i < length; i++) {
final int
firstLocation = 2 * i;
final int
secondLocation = 2 * i + 1;