SVI f4e5c92ff9 SVI Корректировка расчёта степени сжатия | 10 months ago | |
---|---|---|
cmd | 10 months ago | |
internal | 10 months ago | |
pkg | 10 months ago | |
util | 10 months ago | |
.gitignore | 10 months ago | |
LICENSE | 10 months ago | |
Makefile | 10 months ago | |
README.md | 10 months ago | |
go.mod | 10 months ago |
Упаковщик данных.
Игрушечный упаковщик для проверки идеи.
flowchart TD
TapeIn-->Compressor
Compressor-->Sequencer
Sequencer --> Compressor
Compressor-->TapeOut
Входная лента передаёт данные частотному анализатору с размером слова 8 бит.
Частотный анализатор говорит компрессору какую наиболее частотную комбинацию символов заменить на подстановочный символ и так по кругу, пока не окажется, что заменять больше нечего (меньше 4х замён -- это минимальное значение для выйгрыша по месту).
Далее, полученная комбинация отправляется на выходную ленту с новым архивным размером слова (с высокой вероятностью заметно больше 8 бит).
В папке util
лежит HTML-файл "Война и мир" размером 5.7 МБ.