Size: a a a

2020 December 06

A

Aragaer in pro.algorithms
вот у тебя есть байт, а есть его сжатое представление. Ну и считаешь, на входе 1 байт, на выходе Х бит. Просто по всем просуммировал и напечатал для информации - было 100500 байт, получилось 123456 бит, то есть 15432 байт
источник

A

Aragaer in pro.algorithms
то есть сжал на 84%
источник

NZ

Nazar Zakap in pro.algorithms
типо при сжатии считать сколько раз я проебразовал биты в байты ?
источник

A

Aragaer in pro.algorithms
для начала считать сколько у тебя бит получилось в процессе
источник

A

Aragaer in pro.algorithms
для каждого байта исходного текста ты у себя считаешь до скольки бит он ужался
источник

NZ

Nazar Zakap in pro.algorithms
Ну бит там очень много
источник

A

Aragaer in pro.algorithms
да. Ну так и считай их
источник

A

Aragaer in pro.algorithms
То есть вот положим ты заменяешь А на 00. Считаешь - +1 байт к входным данным, +2 бита к выходным
источник

NZ

Nazar Zakap in pro.algorithms
окей я посчитаю эти все биты и дальше что ?
источник

A

Aragaer in pro.algorithms
ну и выведешь. И потом посмотришь на них и сравнишь с теми размерами, которые у тебя получаются
источник

A

Aragaer in pro.algorithms
и если что-то где-то не будет сходиться, то тогда и начинать искать ошибку
источник

A

Aragaer in pro.algorithms
просто ты сейчас вот написал какой-то код и он выдает результат, который не соответствует твоим ожиданиям. Так вот надо понять, это корректная работа или же там ошибка, а если ошибка, то где. А ты ожидаешь ответа вида "а, ну да, ты там просто вот такую штуку сделал неправильно". Но я твоего кода не видел, я ж не знаю где там у тебя ошибки
источник

A

Aragaer in pro.algorithms
и если вдруг ты мне даже дашь весь свой код, то я теоретически могу найти ошибку методом пристального взгляда. Но скорее я просто добавлю печати разной полезной внутренней информации
источник

NZ

Nazar Zakap in pro.algorithms
Я только что  вывел размер файлов и сжатый файл у меня размером = 666, а исходный = 75809
источник

A

Aragaer in pro.algorithms
а количество бит в процессе сжатия вывел?
источник

A

Aragaer in pro.algorithms
не нужен размер файла, который получился при записи, нужно количество бит, которые ты видел в процессе сжатия
источник

A

Aragaer in pro.algorithms
и оно должно сойтись
источник

A

Aragaer in pro.algorithms
и я вижу, что не сходится, если только твой код не кодирует сразу подпоследовательности - каждый байт исходного файла должен превратиться в как минимум 1 бит, а у тебя их явно меньше
источник

NZ

Nazar Zakap in pro.algorithms
коэфф 113,8 это вообще возможный коэффициент ?
источник

NZ

Nazar Zakap in pro.algorithms
для Хаффмана
источник