Умер «дедушка» .mp3 и .zip

Умер «дедушка» .mp3 и .zip Ученые, Mp3, Некролог, Смерть, Архиватор, IT, Алгоритм

Профессор Авраам Лемпель разработал алгоритмы сжатия данных без потерь качества Израильский ученый, уроженец Польши, скончался в возрасте 86 лет.

Вы смотрите срез комментариев. Показать все
342
Автор поста оценил этот комментарий
Как связаны "без потерь качества" и мр3?
раскрыть ветку (54)
105
Автор поста оценил этот комментарий

Внутри формата .mp3 на определённом этапе используется сжатие без потерь. И оно основано на алгоритме Авраама Лемпеля. Не понимаю, что в этом неожиданного.

раскрыть ветку (9)
6
Автор поста оценил этот комментарий
Внутри формата .mp3 на определённом этапе используется сжатие без потерь

А подробнее можно?

раскрыть ветку (7)
16
DELETED
Автор поста оценил этот комментарий
Как я понимаю из универских времён, работает так если файл это последовательности нулей и единичек, то там будут встречаться повторы, например если взять отрезок 10110111 за А и, например 01000111 за Б, то можно закодировать файл в последовательность 01А11ББ0001А, и в конце файла выдать код для расшифровки. Сжался файл и качество не потерялось, т.к. он будет расшифрован во время считывания простейшим кодеком. А и Б тут в качестве примера, конечно же там будет такая же последовательность нулей и единичек, только короче
раскрыть ветку (6)
13
Автор поста оценил этот комментарий

Как работают алгоритмы сжатия я в целом понимаю.

Вопрос касался конкретно mp3 - на каком этапе там используется сжатие без потерь и каким алгоритмом?

раскрыть ветку (4)
5
Автор поста оценил этот комментарий

Если совсем коротко, MP3 сжимается так:

- исходный поток бьется на фреймы

- каждый фрейм преобразуется в спектр (FFT)

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

- те коэффициенты, которые выжили в предыдущем пункте, сжимаются алгоритмом без потерь. Какой именно там алгоритм, я навскидку не вспомню.

раскрыть ветку (1)
3
Автор поста оценил этот комментарий

Поискал - там кодирование Хаффмана. То есть совершенно непонятно, причем тут Лемпель.

7
DELETED
Автор поста оценил этот комментарий
Сорян, не прочитал) там всегда потери качества, т.к. плавная синусоида кодируется в ломанную линию)
раскрыть ветку (1)
13
Автор поста оценил этот комментарий
всегда потери качества, т.к. плавная синусоида кодируется в ломанную линию

Что-то странное пишете.

во-первых: речь идёт о кодировании PCM сигнала mp3 - где тут "плавная синусоида"?

во-вторых: вероятно, вы имели в виду, что преобразование из аналога в цифру невозможно без потерь, потому что "плавная синусоида кодируется в ломанную линию", но это тоже не верно - см. теорему Котельникова.

Автор поста оценил этот комментарий
Да, до алгоритмов Дениса Попова далеко ;)
31
Автор поста оценил этот комментарий

Я потому и спросил, что не в курсе был. Благодарю за инфу.

192
Автор поста оценил этот комментарий

Никак не связаны. Очередные изнасилованные журналисты.

ещё комментарии
26
Автор поста оценил этот комментарий
Иллюстрация к комментарию
раскрыть ветку (29)
31
Автор поста оценил этот комментарий

а я разве спросил про зип?

ещё комментарии
1
Автор поста оценил этот комментарий

И, если мне не изменяет память, mp3 был разработан в немецком институте Фраунхофера.

раскрыть ветку (1)
5
Автор поста оценил этот комментарий

Судя по всему, у журналистов была такая логика:


Лемпель изобрёл семейство алгоритмов LZ*, они сжимают данные. А позже изобрели ZIP и MP3. Они тоже сжимают данные. Значит Лемпель — дедушка MP3. Ведь все знают про MP3, а что такое LZW — да фиг его пойми.


При всём этом Лемпель не был даже первым изобретателем алгоритма сжатия данных.

1
Автор поста оценил этот комментарий

А где сказано, что mp3 этот"без потерь качества"?

Вы смотрите срез комментариев. Чтобы написать комментарий, перейдите к общему списку