КАК РАБОТАЕТ СЖАТИЕ?

  Рет қаралды 83,020

Alek OS

Alek OS

6 ай бұрын

Присоединяйся к бесплатному вебинару по ChatGPT - Промпт-инженер, узнай, как создать нейросотрудников и зарабатывать от 1 миллиона рублей за проект при помощи ИИ. Не забудь забрать бонус - вебинар «ChatGPT: создаем нейронку без единой строчки кода":
neural-university.ru/lp_promt...
erid: 2VtzquYYDaf
Телеграм-канал - t.me/Alek_OS
Все ролики без рекламы - alekos1
❤️ Поддержка канала:
Бусти - boosty.to/alekos
Юмани - yoomoney.ru/to/410011179144828
Введение
Избыточность
RLE
Классический хаффман
Адаптивный хаффман
Арифметическое кодирование
LZ77
Университет искусственного интеллекта
LZ78
Сжатие без потерь
Сжатие с потерями

Пікірлер: 154
@AlekOS
@AlekOS 6 ай бұрын
Телеграм-канал: t.me/Alek_OS
@ArturCourses
@ArturCourses 5 ай бұрын
привет. а какие книги по ассемблеру посоветуешь???(на русском))
@1382200
@1382200 6 ай бұрын
Алек ОС, у тебя один из самых полезных каналов в ютубе. Не болей!
@BestMovieActors
@BestMovieActors 6 ай бұрын
Ты забыл ещё одно, чтобы не утянули в военкомат. Потому что там его положат в землю
@alexandrponomarenko4127
@alexandrponomarenko4127 6 ай бұрын
3 рекламы за полчаса.... А видео без кода, но с наглядным объяснением алгоритмов способны подстегнуть особо пытливых к самостоятельному написанию кода для реализации данных алгоритмов. Прокачивать полученные знания будет в разы лучше, формат лучший! Серия роликов про способы кодирования и сжатия аудио/видео/графики будет интересно послушать как минимум для общего развития и более глубокого понимания данных вещей
@mr_robot_20_04
@mr_robot_20_04 6 ай бұрын
Го про сети видео, думаю будет интересно послушать про все уровни передачи данных по сети, в твоем неповторимом исполнении.
@relfevest1181
@relfevest1181 6 ай бұрын
Чувак у меня началась тема про сжатие, алгоритм Шеннона Фано и Харимана, я много искал про эту тему, если я найду это в твоем видео, то ты мой спаситель
@user-zx2bw8fd6p
@user-zx2bw8fd6p 6 ай бұрын
Ну и как?
@igor4elas
@igor4elas 6 ай бұрын
чувак.... прям сразу дегенератом себя выставил
@smash3394
@smash3394 6 ай бұрын
​@@igor4elasпочему
@anagayoza
@anagayoza 6 ай бұрын
алгоритм харимана? это что
@game-maker258
@game-maker258 6 ай бұрын
​@@anagayoza Наверное имел ввиду Хафмана
@g.a.m3977
@g.a.m3977 6 ай бұрын
Как всегда на высоте, главное чтобы подавал всегда так свой контент
@boost_456
@boost_456 6 ай бұрын
Невероятно интересное видео. Спасибо Клоду Шеннону, Дэвиду Хаффману, Роберту Фано и, конечно, АлекуОС
@nomore7222
@nomore7222 6 ай бұрын
Спасибо за то, что продолжаешь это нелегкое дело 💪
@Dmitrii-Zhinzhilov
@Dmitrii-Zhinzhilov 6 ай бұрын
Alek, благодарю!! Потрясающе интересно! Увлекательно зачаровывающе качественно 🔥🔥🔥 Первые видео в моей очереди просмотров
@s3n1ch
@s3n1ch 6 ай бұрын
Это восхитительно. Спасибо огромное за контент!
@TheRocksWay
@TheRocksWay 6 ай бұрын
Очень грамотное видео! Автору спасибо за труд.
@porohmega
@porohmega 6 ай бұрын
Спасибо большое за все, что вы делаете
@shootfieldnope6660
@shootfieldnope6660 6 ай бұрын
Ну лучшая подача на данный момент, спасибо что ты с нами
@deniskalini3641
@deniskalini3641 6 ай бұрын
Все что было описано до 8 минуты, крутилось у меня в голове, последние 2 месяца, было даже желание написать реализацию
@user-xo9ks9bc6j
@user-xo9ks9bc6j 6 ай бұрын
большое спасибо за 2 последних ролика
@jl4ctuk
@jl4ctuk 6 ай бұрын
Где ты был год назад............. Видос имба, аплодирую стоя
@EuroDJ
@EuroDJ 6 ай бұрын
Как всегда - подача информации топчик... best of the best
@andreamaro6169
@andreamaro6169 6 ай бұрын
очень круто, спасибо за знания!!!!!
@imk682
@imk682 6 ай бұрын
Качество контента на высоте, приятный голос и анимация, при этом все нужное без большого кол-ва воды, класс
@user-wj7is2eb6o
@user-wj7is2eb6o 6 ай бұрын
Трое суток мучился бессонницей и тут наткнулся на Ваше видео... Спасибо!
@alexsabyr
@alexsabyr 3 ай бұрын
Спасибо за видео, было интересно
@Istina_vera3379
@Istina_vera3379 5 ай бұрын
Отлично и доступно сказано!!! Учитель! Сделайте пожалуйста видео про устроиства интернета и про то как работают программы антивирус и какой лучше выбрать. Заранее благодарны Вам.
@user-wz7vg9pv9c
@user-wz7vg9pv9c 5 ай бұрын
Маладец АЛЕКС. Мне НравицаКампютеры люблю смотреть про них. Ты Внатуре Большая Машина.👍💪
@nagibator4042
@nagibator4042 6 ай бұрын
Крутое видео! Я как раз курсовую по методу Хаффмана писал
@joystk6960
@joystk6960 6 ай бұрын
Спасибо, за то что сложное объясняешь простым языком. Теперь мне понятно без того, чтоб лопатить стопки книг.
@ruslanadimov6149
@ruslanadimov6149 6 ай бұрын
Превосходное видео! Спасибо за контент
@user-ed8eb6cx7o
@user-ed8eb6cx7o 6 ай бұрын
Приятно глядеть, побольше таких видео
@eg_turlych
@eg_turlych 6 ай бұрын
7:45 ошибочка на 2 странице книги Спасибо за контент!
@nastyazankovich6837
@nastyazankovich6837 6 ай бұрын
Очень крутые видосы делаешь! Про решение проблемы коллизий расскажешь?)
@DavGal25
@DavGal25 6 ай бұрын
Как всегда крутой контент 🔥🔥🔥
@SalikhovDamir
@SalikhovDamir 6 ай бұрын
Здравствуй. Благодарю за труд. Очень информативно. Подскажи, где можно найти информацию о том, как реализованы библиотечные функции, например getchar? Не синтаксис функции, а то каким образом, каких операторов языка Си она реализована
@ssharp666
@ssharp666 6 ай бұрын
Спасибо за такой контент
@DefleMask
@DefleMask 6 ай бұрын
С появлением мощных квантовых компьютеров сжатие достигнет доныне немыслимых коэффициентов. Блок данных любой степени энтропии можно будет разложить на компактный набор математических выражения. А декомпрессию можно уже произвести на любом обычном вычислительном устройстве. А ещё второй способ - криптографический. Для крупного блока данных с высокой энтропией подбирается такой ключ, который при шифровании выдаст блок с энтропией гораздо ниже, чем у исходного блока. У меня случайным перебором получалось почти в 8 раз снизить энтропию у блока 64кб. Квантовый компуктер же сможет найти для любого блока самый эффективный ключ
@gor_7799
@gor_7799 6 ай бұрын
Спасибо за видео!
@fridmagnard5788
@fridmagnard5788 6 ай бұрын
Неужели скоро будут коды Рида-Соломона? )) Я вот не дождался, сам их выучил:D Вот ещё адская тема - формальные грамматики, на которых стоят парсеры и компиляторы - рекомендую :)
@bobkinn
@bobkinn 6 ай бұрын
Хотелось бы посмотреть такое же видео по deflate
@krsr454
@krsr454 6 ай бұрын
Если я не ошибаюсь, то в классическом Хаффмане перепутали расположение единиц и нулей на ветвях. Там где единицы, должны стоять нули, а там где нули - единицы.
@The_Mavrik
@The_Mavrik 6 ай бұрын
Обожаю твои видосики. Пипец познавательные =)
@Gennadii_Cambodia
@Gennadii_Cambodia 6 ай бұрын
О, ты это сделал, не зря попросил, благодарю, от души, тема топ
@yegorushka
@yegorushka 6 ай бұрын
Где ты был с этим видео год назад) если бы этот видос вышел раньше оценки были бы лучше)
@Omn1scient1
@Omn1scient1 6 ай бұрын
Мне одному кажется что голос у автора один в один с голосом Хауди Хо?
@pandalove6795
@pandalove6795 6 ай бұрын
Видео супер полезные. Как же не хватает вот простого объяснения алгоритма на примере. А не просто 10 страниц математических символов.
@sergeys4732
@sergeys4732 6 ай бұрын
Это говорит только о том, что сложнее твой мозг ничего не хочет воспринимать, но это не твоя проблема, а всей индустрии...
@erodaghbashyan1029
@erodaghbashyan1029 6 ай бұрын
вопрос: про 9:34 . сначала-- a-5, b-2, r-2, c-1, d-1: а когда мы сортируем в порядке возрастание (чтобы взять первых двух) получается c-1, d-1, b-2, r-2, a-5 а не d-1, c-1, r-2, b-2, a-5 на пример list.Sort() на языке с# сօртирует так. а теперь вопрос: это проблема или нет что этот пример abracadabra у меня кодируется по другому?, ведь многое зависит от сортировки букв с одинаковой частотой.
@catalyst_42
@catalyst_42 6 ай бұрын
На 7:20 говорится про коэффициент сжатия. В википедии он определён обратно, тоесть это наоборот отношение исходных данных к сжатым. Либо это что-то наша википедия путает, либо господин автор поменял местами два понятия. Но всё равно спасибо за объяснения, как раз искал разборы RLE и LZ методов на нормальном понятном языке
@darkofthedark
@darkofthedark 6 ай бұрын
Привет! Можешь подсказать, в какую сторону копать, чтобы получить анимацию похожую на твою? Это сильно сложно, если я чистый технарь?
@sashakuznechkin
@sashakuznechkin 6 ай бұрын
Урааа!!! Новый ролик!!!
@user-bt9pq7jh2y
@user-bt9pq7jh2y 6 ай бұрын
Спасибо тебе большое за видео🔥🙏очень интересно видеть «в разрезе» то, что раньше считал обыденностью🔥ты лучший. Спасибо тебе за твой труд🔥🙏
@user_name9209
@user_name9209 6 ай бұрын
Лучший алгоритм для сжатия на сегодня из тех, что знаю это brotli (сжимает лучше других алгоритмов, но при этом очень медленный и использует всего 1 поток процессора) Самый эффективный алгоритм это zstd (сжимает хуже brotli, но довольно быстрый при не высоком числе сжатия и может использовать все потоки процессора)
@user-lp3ke5bg2u
@user-lp3ke5bg2u 6 ай бұрын
Это хорошо, спасибо. А компиляторы?
@alexfantast6566
@alexfantast6566 6 ай бұрын
Видео афигенное, как и весь контент на канале! Единственное только есть косяк с анимацией RLE для слова на 7:38, но это не страшно, ибо знания всё равно полезные. Спасибо за контент!
@Dmitry_Sh.
@Dmitry_Sh. 6 ай бұрын
Очень интересно, но после 10й минуты я поплыл. Или я уже почти сплю, или можно больше анимации, что с чем состыкуется
@VitaminDBN
@VitaminDBN 6 ай бұрын
Как всегда круто
@RasilGab
@RasilGab 6 ай бұрын
Давно искал мусульманские подкасты. Аллага шөкер, на вас наткнулся. Пусть Алла0 одарит вас всеми благами
@ThomasAnderson-lb6hk
@ThomasAnderson-lb6hk 6 ай бұрын
Что?
@user-xx9fm2uq8b
@user-xx9fm2uq8b 6 ай бұрын
Аллагх Акхбар, братец мусульманен ☝☝☝
@user-mo3pr9fv3q
@user-mo3pr9fv3q 6 ай бұрын
11:50 Ооо, как же я задолбался с реализацией алгоритма хафманна, но это были весело
@bOOOOkash
@bOOOOkash 6 ай бұрын
Спасибо
@user-cu3el2yc3t
@user-cu3el2yc3t 6 ай бұрын
Классный видос, как и все впрочем.Жду видос про то,как устроена крипта)
@tsd74
@tsd74 6 ай бұрын
19:00 Подскажите пж, почему мы после проверки на совпадения второй «а», пропускаем «с», не ищем её совпадения и не получаем «0 0 с»?
@canal355_95
@canal355_95 4 ай бұрын
Спасибо, я найду этому свое применение говорить какое не буду
@vadimirnov5211
@vadimirnov5211 6 ай бұрын
текст явно не вы писали, некоторые моменты вы отпускаете, потому что "это и так понятно"
@user-nx2nz4cw3o
@user-nx2nz4cw3o 5 ай бұрын
Ждем видео про mbr/gpt
@SuperSus1ik
@SuperSus1ik 6 ай бұрын
Спасибо за видос! Коммент для продвижения.
@user-kh3qb1nf8x
@user-kh3qb1nf8x 6 ай бұрын
Гении 20 го столетия. Они просто безумцы. ❤ 13:16
@skulidropek607
@skulidropek607 6 ай бұрын
Хотелось бы видео про нейросети
@vlkuser
@vlkuser 6 ай бұрын
И про криптувалюты и токены: как продолжение к криптографии.
@rootatun
@rootatun 6 ай бұрын
Я развиваваюсь с этими видео, делитесь с друзьями, реально
@nikola-nikrasov
@nikola-nikrasov 6 ай бұрын
Эт чё получается... У zip современней алгоритм чем у rar 🤔
@user-nj6dw7rb4e
@user-nj6dw7rb4e 6 ай бұрын
Коллеги! Давайте поддержим автора канала! Тащите сюда всех своих знакомых! Спасибо!
@EuroDJ
@EuroDJ 6 ай бұрын
А чего мы должны поддерживать Вашего Алексея? ))) Давайте лучше поддержим автора канала - Александра. Ведь полезный контент пилит.
@avi-crakhome2524
@avi-crakhome2524 6 ай бұрын
Классическое быстрое сжатие уже давно достигло своего предела. Однако существует сжатие на генетических алгоритмах, это когда малой части информации позволяют контролируемо увеличится в размере в с применением псевдостучайной последовательности действий. Примерно так-же из семечка вырастает дерево. Распаковка всегда происходит очень быстро, однако само сжатие имеет максимальную сложность. Нужно проверить огромное количество вариантов, и выбрать наилучший результат. Очень странно что для этой задачи до сих пор не додумались использовать квантовые компьютеры. Наверное не так уж и нужно.
@brinza888
@brinza888 6 ай бұрын
Квантовый компьютер - это пока что гипотетическое устройство, которое не существует.
@romanbolgar
@romanbolgar 6 ай бұрын
Хотел опять сказать ничего не понятно но очень интересно однако неожиданно всё понял жаль только некогда писать потому что нахожусь в наёмном рабстве. Наверное Аналогично и многие люди. Собственно поэтому мы до сих пор такие примитивные и смертные. К сожалению это непосредственно не сможет помочь прекратить войну и освободиться из наёмного рабства. Однако может помочь сделать более Умные машины Скажу только что Алгоритмы сжатия и подобные принципы Могут помочь не только более компактно передавать и Хранить информацию Но и более эффективно её обрабатывать. Вроде бы что-то подобное например в механизме предсказания в процессоре. Поэтому хотелось бы найти ещё тоже такой же наглядное И подробное видео касательно например инструкции в процессорах. Они тоже довольно бурно развиваются. Надеюсь это возьмёт на вооружение в своём обучении искусственный интеллект. Хочется верить может хоть он освободит людей из наёмного рабства И устранит диктаторов олигархов от власти. Пока что мы чужие на этом празднике жизни в котором, Хотел написать музыку, Но понял что Какофонию заказывают они
@val4521
@val4521 6 ай бұрын
Ответ очень прост: "Никак" Что-то порвало с этой фразы 😅
@Torn_Shoe
@Torn_Shoe 6 ай бұрын
Спасибо за видео, очень хотелось бы еще услышать про сжатие аудио без потерь, такие как FLAC, APE и т. д., ибо с mp3 все понятно, срезаем полдиапазона и все, а они-то как сжимают без потерь.
@BestMovieActors
@BestMovieActors 6 ай бұрын
Необязательно передавать всю информацию. Можно передавать только часть или заголовок. Полный обьем можно извлекать из блокчейна. Всё равно блокчейн Биткоина будет работать ещё не один десяток лет. Да, чтобы извлечь информацию обязателен интернет. Я так себе шифрованный текст через блокчейн тяну на основе транзакций, точнее их кодирую. Указываешь номер блока. В каждом блоке содержится несколько сотен или тысячи транзакций в виде хешей. Дальше дело магии перекодировки символов так как тебе нужно. Чтение транзакций в блокчейне бесплатно, а записывать уже платное, так как сеть поддерживают майнеры
@smash3394
@smash3394 6 ай бұрын
Где ж ты был 9 месяцев назад когда я не мог понять код Хаффмана
@fuad2069
@fuad2069 6 ай бұрын
Самый быстрый алгоритм сжатия данных без потерь это алгоритм из центра наружу Ричарда Хендрикса
@dempy5
@dempy5 6 ай бұрын
Качество повысилось? Я помню ещё видос про память, там голос грустный такой
@redfox7193
@redfox7193 6 ай бұрын
У него такой голос почти в каждом видео
@user-vb9ds3rl8z
@user-vb9ds3rl8z 6 ай бұрын
7:02 ааааа, скрипучий фломастер режет слух. Алек, можешь пожалуйста взять карандаш или ручку. 17:24 во, лучше мелом писать. Главное - чтоб на доске не скрипел). 9:18 спасибо за черный фон. Мои глаза тебе очень благодарны Спасибо за выпуск. Теперь я хотя-бы примерно понимаю, как работает сжатие
@seineland
@seineland 6 ай бұрын
все нормально
@User-y31337
@User-y31337 6 ай бұрын
Можно было добавить или точнее начать с алгоритма сжатия JBIG.
@A2OperatingSystem
@A2OperatingSystem 6 ай бұрын
Код Хаффмана - 1951 год, JBIG - 1993 год. Причём, судя по описанию JBIG, он основан на арифметическом кодировании, которое было упомянуто. А вот, что не было упомянуто, - это фрактальное сжатие. Тоже весьма интересный алгоритм
@user-tn1zz5zy4o
@user-tn1zz5zy4o 6 ай бұрын
Alek the best
@nurjigitalymbekov1805
@nurjigitalymbekov1805 6 ай бұрын
Уменьшение физического размера носителя считается сжатием информации?
@snb333
@snb333 6 ай бұрын
нет конечно
@Lurkin_Noname
@Lurkin_Noname 6 ай бұрын
Алек, гигант
@cnc3366
@cnc3366 5 ай бұрын
Замучался короче,учить с++кто подскажет где найти "волонтера единомышленника "написать программу под виндовс) тема норм)в интернете типо готовых нету
@user-ne4bd3ry1n
@user-ne4bd3ry1n 6 ай бұрын
однако наши потребности постоянно растут. вот проблема. для чего наши потребность постоянно растут?
@jasonstatham9427
@jasonstatham9427 6 ай бұрын
Следующее видео должно быть о том, как работает расширение... территории
@yglyglya
@yglyglya 6 ай бұрын
2:46 Лол, я смотрю с этого телефона Poco M5
@andrewporter1868
@andrewporter1868 6 ай бұрын
Хаха братан ты написал "r" на трицое место лаол. А тоже не знаю ваша порядка знаков ещё)) Здорова из Америки!
@dimnvr
@dimnvr 6 ай бұрын
Видосы топ. Подскажите, что за трек в конце?
@cottoncat3700
@cottoncat3700 6 ай бұрын
2:23 то что хранится у меня в папке под видом "Окштейн цитология" пусть и имеет опосредованное отношение к жизнедеятельности клеток, но далеко не бесполезное! (P.S. Открытые лекции МФТИ от этого профессора, действительно интересные)
@navruz7629
@navruz7629 6 ай бұрын
Так вот почему нельзя сжать уже сжатый файл
@systems3000
@systems3000 6 ай бұрын
Молодым везде у нас дорога, старикам везде у нас почёт... Сожми до 10 байт....
@deniskhakimov
@deniskhakimov 6 ай бұрын
Если не создавать словарь и не играться со статистикой (на таком мизерном объёме текста это просто глупо), то можно уложиться в 46-48 байт. А если мы готовы к потерям, то можно перевести весь текст в нижний регистр и транслитом загнать в латиницу, что теоретически даст нам архив в 36-37 байт. Если же пойти ещё дальше и написать сие предложение на японской слоговой азбуке хирагана (используя только базовые знаки), то мы подберёмся к 18-22 байтам. Правда в таком случае потеряются некоторые звуки и произношение будет другим, но русскоязычный человек всё равно сможет понять и "расшифровать" послание 😄
@RMarkTv
@RMarkTv 6 ай бұрын
Было бы круто если бы ты показал как работают сети что такое IP, TCP, UDP всегда было интересно но то что есть в ютубе нудное и старое
@evgenyramm5990
@evgenyramm5990 6 ай бұрын
возьмите меня на работу
@user-cr3vd9uy6j
@user-cr3vd9uy6j 4 ай бұрын
Мне кажется или здесь Клод Шеннон похож на тебя на аватарке: )
@user-pj3kx1td1z
@user-pj3kx1td1z 6 ай бұрын
10 шакалов из 10
@MrLGrossman
@MrLGrossman 6 ай бұрын
Тема с алгоритмом "изнутри наружу" не раскрыта...
@IT-Life
@IT-Life 6 ай бұрын
Видосы крутые, но пожалуйстаааааааааааааа, можно же без белого фона (глазам больно)
@seineland
@seineland 6 ай бұрын
чего вы ноете
@yglyglya
@yglyglya 6 ай бұрын
22:24 Почему там вышло только *bra? Надо же было *abra.
@user-dk5wc7qb1t
@user-dk5wc7qb1t 6 ай бұрын
О нет поко
@stefanbanev
@stefanbanev 4 ай бұрын
современные алгоритмы сжатия это контекстный прогноз + энтропийный кодер а словарное LZ семейство это бородатая древность уродливая не элегантная потому и жмёт плохонько...
@talgatshaimerden8401
@talgatshaimerden8401 6 ай бұрын
Ты ХаудиХо? Голос, дикция один в один
@svorg8741
@svorg8741 6 ай бұрын
Вам повесточка! И тут у тебя сразу все сжалось, вот так оно и работает.
@yeralynuraliyev3476
@yeralynuraliyev3476 6 ай бұрын
Работаю в доставке, есть одна ошибка. Часто когда звонишь клиенту, происходит переадресация с добавочным кодом, клиентам не приходят эти звонки и клиенты показывают что входящих звонков не было. Прошу обратить внимание, данный кейс оптимизирует труд так как освободит большее количество курьеров в нагруженное время. (Алматы)
@yeralynuraliyev3476
@yeralynuraliyev3476 6 ай бұрын
Служба поддержки также слишком закрытый бот, отвечающий шаблонами без понимания каждого отдельного кейса.
ПОЧЕМУ IT НЕ СДЕЛАЕТ ТЕБЯ БОГАТЫМ?
12:51
Did you find it?! 🤔✨✍️ #funnyart
00:11
Artistomg
Рет қаралды 122 МЛН
Do you have a friend like this? 🤣#shorts
00:12
dednahype
Рет қаралды 45 МЛН
КАРМАНЧИК 2 СЕЗОН 6 СЕРИЯ
21:57
Inter Production
Рет қаралды 411 М.
ВСЕ ФИШКИ QR-КОДА: БОЛЬШОЙ РАЗБОР
12:23
КАК УСТРОЕН JPEG?
22:57
Alek OS
Рет қаралды 40 М.
КАК УСТРОЕН JPEG? | РАЗБОР
10:16
Droider
Рет қаралды 162 М.
All about graphic cards in 11 minutes
11:33
Haggon
Рет қаралды 653 М.
КАК работает ПРОЦЕССОР? ОБЪЯСНЯЕМ
9:09
Did you find it?! 🤔✨✍️ #funnyart
00:11
Artistomg
Рет қаралды 122 МЛН