Startseite Erkunden Hilfe
Anmelden
svi
/
packer
1
0
Fork 0
Dateien Issues 0 Pull-Requests 0 Wiki

Упаковщик данных

Struktur: 3653483e80
Branches Tags
packer
ZIP TAR.GZ
SVI 3653483e80 SVI Добавление кода, типов, документации vor 2 Jahren
cmd 3653483e80 SVI Добавление кода, типов, документации vor 2 Jahren
internal 3653483e80 SVI Добавление кода, типов, документации vor 2 Jahren
pkg 3653483e80 SVI Добавление кода, типов, документации vor 2 Jahren
util 365f466c7f SVI Добавление текста для сжатия vor 2 Jahren
.gitignore 3c61a36037 SVI Игнор служебных файлов vor 2 Jahren
LICENSE 9d2fb13666 Initial commit vor 2 Jahren
Makefile 3653483e80 SVI Добавление кода, типов, документации vor 2 Jahren
README.md 3653483e80 SVI Добавление кода, типов, документации vor 2 Jahren
go.mod 3653483e80 SVI Добавление кода, типов, документации vor 2 Jahren

README.md

packer

Упаковщик данных.

Игрушечный упаковщик для проверки идеи.

Схема

flowchart TD
    TapeIn-->Compressor
    Compressor-->Sequencer
    Sequencer --> Compressor
    Compressor-->TapeOut

Входная лента передаёт данные частотному анализатору с размером слова 8 бит.

Частотный анализатор говорит компрессору какую наиболее частотную комбинацию символов заменить на подстановочный символ и так по кругу, пока не окажется, что заменять больше нечего (меньше 4х замён -- это минимальное значение для выйгрыша по месту).

Далее, полученная комбинация отправляется на выходную ленту с новым архивным размером слова (с высокой вероятностью заметно больше 8 бит).

Образец для сжатия

В папке util лежит HTML-файл "Война и мир" размером 5.7 МБ.