дополнение к видео, почему то я это не уточнил: алгоритм хаффмана не предназначен для не текстовых данных, из за высокой энтропии при байтовых представлениях(фотки/видео/etc)
На самом деле всё зависит от формата фото/видео. Если это уже сжатый формат (PNG, JPEG, MP4) - очевидно что его средняя энтропия близится к 8 битам на оригинальный байт, то есть вся избыточность уже была удалена, и сжимать там нечего. Если это несжатый формат а-ля AVI, WAV или BMP - там энтропия может быть совершенно разной и сжатие вполне возможно
@@escise там ещё в зависимости от формата можно перекодировать файл в другое представление, чтобы "помочь" хаффману складывать частые последовательности ближе к корню дерева
блин, смотришь и улыбка появляется, от того, что видишь настолько увлечённого в своё дело и радостного человека. Делай ещё видосы с прикольными проектами, у тебя круто получается.
я тебе напишу тоже самое на чистом си, просто кто это будет смотреть?) один из следующих видосов будет на плюсах, но это больше времени + меньше виральности А НАЗВАНИЕ ЭТО КЛИКБЕЙТ ПАЦАНЫ НУ ВЫ ЧТО ВООБЩЕ ГЛУПЫЕ)) про магию реально кринж кстати, но видос без сценария
Так и я о чем, вместо "Реализация алгоритма Хаффмана на языке Python с использованием модулей collections и pickle" имеем "Для того чтобы сделать архиватор, вам нужен простой, советский..."
Я очень хорош в маркетинге = ) Пиши кликбейт и к тебе придут те, кто еще верит в кликбейт. Впрочем может тебе и нужна такая аудитория, будешь рекламить у них 1 икс бейт = )
@@enosunim жаль, что далеко не все поймут в чем же дело)))) действительно тонко))))) не так уж много и образованных в наше время, кто знает, почему это так интересно и необычно))))
Очень классный, самобытный канал. Побольше бы такого контента на ютубе. Уже устал от кликбейтных заставок и видосов снятых целой группой видеооператоров)
Чувак, все круто, однозначно лайкос! Постарайся контроллировать речь, и не говорить «да» в конце каждой мысли. Если прям беда и не получается, пиши сценарий к видосу.
Интересное решение, но всё-таки было бы лучше использовать битовую арифметику вместо строки нулей и единиц, потому что по времени и памяти это будет занимать очень много в сравнении с ней. Ну и стоило наверное сказать что алгоритм Хаффмана - это сжатие без потерь, которое относят к энтропийным методам, наряду с арифметическим кодированием (вообще весёлая штука, теоретически способная сжать любую строку в одно число). Ещё есть словарные методы, такие как семейство LZ, RLE, и более современные, которые используют моделирование контекста, тоже отдельная очень интересная тема) А вообще, довольно забавно, что по сути курсовой работой Хаффмана сейчас во всём мире пользуются как основным инструментом сжатия)
@@KanalSinyaKlashka а чо ты хотел чтоб тебя в вузе джаваскрипт фреймворкам учили которые устаревают за год? в вузике базу дают дальше ты можешь сам выбрать специализацию(ну это в идеале:)
@@developnya у меня в вузе дают матлог, суть которого в том, что люди хотели сделать ии целиком на математике, и в итоге выяснили, что это невозможно) ну а так я согласен, хотя грустно, что здесь нет направлений программирования, что нужны мне (геймдев)
До защиты диплома 1 день, проект полуготовый, а я тут смотрю видео про то как архиватор на питоне написалиxDxDxD Согласен с занятостью, хочется писать по кайфу, а не страдать какой то непонятной хуйней.
у нас было задание сжать таким алгоритмом файл по два раза, ну и на самом деле нужно смотреть, сколько байт занимает изначальный файл) просто для маленьких файлов дерево выходит настолько большим при сжатии, что бывают случаи, что файл станет даже еще больше размером аххааххахх но в теории какие-то большие файлы (по типу видеороликов) можно эффективно так сжимать по несколько раз
это происходит из-за того, что у вас будет ооочень много различных символов после первого сжатия (от 00000000 до 11111111), а если вы сжимаете сразу по два байта (например символы юникода так сжимают чаще всего, хотя и обычный алгоритм будет работать), то выходит , что дерево уже будет от 00..0(16 нулей) до 11..1)
Если прям интересно, то вот поделюсь такой инфой Начнем с азов, необходимо начать вести электронный журнал заметок aka конспект, это более общий совет, он в целом тебе упростит обучение. Как, начав его вести, ты фактически будешь создавать себе гугл, только он будет конкретно выполнять запросы под тебя, соответственно они будут наиболее значимыми и в последствии ты сможешь быстро к ним обращаться, также ты сможешь туда заносить свои гипотезы, которые ты подметил в ходе обучения. Все для чего, чтобы открыть документацию, user guide или любую другую cooking book с официального сайта. Начинаешь ее жестко читать, заодно приучивая себя к правильному паттерну обучения из первых уст, так как по ходу работы ты будешь взаимодействовать с самыми разными системами, которые не обязательно будут к тебе дружелюбны, к тому же изучая из уст пересказчиков ты заведомо строишь логическую цепочку от догадок того, кто тебе ее преподносит, это полезно лишь в том случае, когда ты прочел и ничего не понял, поэтому сначала сам попытайся понять, потом иди за помощью. Самое главное, ставишь цель, что ты хочешь написать, рассмотри свои рабочие будни, может есть некоторое действие, которое ты делаешь постоянно и хотел бы для себя упростить, ну скажем, уведомлялку, язык разметки коли привыкнешь к ведению заметок, какой-нибудь сайтик для себя, игрушку, музыкальный проигрывать, загрузчик фильмов из интернета. В общем ничем себя не отказывай.
да уж, разжевать и правильно преподнести эту разжеванную информацию для не знающих её людей - тоже надо уметь =) ну или поступить проще - просто сыпать названиями библиотек в порядке их использования =)
дополнение к видео, почему то я это не уточнил:
алгоритм хаффмана не предназначен для не текстовых данных, из за высокой энтропии при байтовых представлениях(фотки/видео/etc)
На самом деле всё зависит от формата фото/видео. Если это уже сжатый формат (PNG, JPEG, MP4) - очевидно что его средняя энтропия близится к 8 битам на оригинальный байт, то есть вся избыточность уже была удалена, и сжимать там нечего. Если это несжатый формат а-ля AVI, WAV или BMP - там энтропия может быть совершенно разной и сжатие вполне возможно
@@escise там ещё в зависимости от формата можно перекодировать файл в другое представление, чтобы "помочь" хаффману складывать частые последовательности ближе к корню дерева
@@yokotoka да, например с помощью преобразования Барроуза-Виллера или MTF. BZip2 делает именно так
Увидев превью, думал, что будет что-то вроде "import winrare", а тут годный видос про базовые алгоритмы. Однозначно лайк и подписка
подписывайся, здесь много такого)
блин, смотришь и улыбка появляется, от того, что видишь настолько увлечённого в своё дело и радостного человека. Делай ещё видосы с прикольными проектами, у тебя круто получается.
очень приятно, спасибо!
"Я написал свой архиватор с нуля!"
>Python
>Алгоритм Хаффмана
>collections
>pickle
>магия
>с нуля
>свой винрар
я тебе напишу тоже самое на чистом си, просто кто это будет смотреть?)
один из следующих видосов будет на плюсах, но это больше времени + меньше виральности
А НАЗВАНИЕ ЭТО КЛИКБЕЙТ ПАЦАНЫ НУ ВЫ ЧТО ВООБЩЕ ГЛУПЫЕ))
про магию реально кринж кстати, но видос без сценария
Так и я о чем, вместо "Реализация алгоритма Хаффмана на языке Python с использованием модулей collections и pickle" имеем "Для того чтобы сделать архиватор, вам нужен простой, советский..."
маркетинг бро, ты плох в маркетинге
Я очень хорош в маркетинге = ) Пиши кликбейт и к тебе придут те, кто еще верит в кликбейт. Впрочем может тебе и нужна такая аудитория, будешь рекламить у них 1 икс бейт = )
@@enosunim жаль, что далеко не все поймут в чем же дело)))) действительно тонко))))) не так уж много и образованных в наше время, кто знает, почему это так интересно и необычно))))
4 задание игэ информатика, погнали
Спасибо за видео) было член интересно 🔥
Хорошая подача))
спасибо!
было пенис интересно
Очень классный, самобытный канал. Побольше бы такого контента на ютубе. Уже устал от кликбейтных заставок и видосов снятых целой группой видеооператоров)
спасибо!
он так руками водит будто читает рэп...
Программирование это и есть рэп своего рода
@@bald_agent_smith рэп это кал, не надо его тащить в код
Наконец-то условие Фано пригодилось
Чувак, все круто, однозначно лайкос! Постарайся контроллировать речь, и не говорить «да» в конце каждой мысли. Если прям беда и не получается, пиши сценарий к видосу.
Честно говоря не особо понял, но видео правда невероятно интересное и увлекательное. Удачи в развитии
супер редко оставляю комментарии, но ты крутой тип. "Для продвижения канала"
одна любовь
-ты понял что нибудь из этого видео да ?
-нет да
Осталось сделать видео про все алгоритмы сжатия в том числе и PAQ8 :>
ламер понес околесицу.
потрясающий потолок
мне кажется это похоже на токенизацию текста в языковых нейронках, там чем чаще встречаются слова или предлоги тем меньше они имеют цифру
если вдруг случайно кто то знает профессора Салимова, вы легенды
Интересное решение, но всё-таки было бы лучше использовать битовую арифметику вместо строки нулей и единиц, потому что по времени и памяти это будет занимать очень много в сравнении с ней. Ну и стоило наверное сказать что алгоритм Хаффмана - это сжатие без потерь, которое относят к энтропийным методам, наряду с арифметическим кодированием (вообще весёлая штука, теоретически способная сжать любую строку в одно число). Ещё есть словарные методы, такие как семейство LZ, RLE, и более современные, которые используют моделирование контекста, тоже отдельная очень интересная тема)
А вообще, довольно забавно, что по сути курсовой работой Хаффмана сейчас во всём мире пользуются как основным инструментом сжатия)
прикол в том, что мы делали архиватор по хаффману месяц назад на си))) (первый курс вуза)
хороший вуз
@@developnya обычный, с такими же проблемами, как и все, только студентов больше дрючат, но знания, полезные для работы, приходится доставать самому
@@KanalSinyaKlashka у нас по си на первом курсе было сделать змейку))
хаффман был ток в конце второго
@@KanalSinyaKlashka а чо ты хотел чтоб тебя в вузе джаваскрипт фреймворкам учили которые устаревают за год?
в вузике базу дают дальше ты можешь сам выбрать специализацию(ну это в идеале:)
@@developnya у меня в вузе дают матлог, суть которого в том, что люди хотели сделать ии целиком на математике, и в итоге выяснили, что это невозможно) ну а так я согласен, хотя грустно, что здесь нет направлений программирования, что нужны мне (геймдев)
Не пишут комментарии обычно, но видос крутой, коммент для продвижения
До защиты диплома 1 день, проект полуготовый, а я тут смотрю видео про то как архиватор на питоне написалиxDxDxD
Согласен с занятостью, хочется писать по кайфу, а не страдать какой то непонятной хуйней.
Глянь LZW, очень простой алгоритм, и можно сначала закодировать хаффманом потом lzw
Когда открыл первую главу по алгоритмам. Мама, я программироваю!
вынужден извиниться, в комментариях и ни такое прочитаешь!
so sorry
@@developnya все норм) мне просто ютуб порекомендовал твою хрень. Я не в обиде.
Это в какой конкретно книге этот алгоритм в первой главе?
Почему этот видос в моих рекомендациях?
может вы интересовались татуироваными пиздюками?
жоский репост легенды
хаха, лучший❤️
Блин здорово, прям как в егэ
Ура, легенда вернулась!!!
❤️
A я сегодня наконец то ломанул Ultima II для Atari 800, там не бblло поддержки джойстика - пришлось свой хак на 6502 ассемблере пихать 🤪
А ты симпатяга, я бы с тобой погулял )
хахаха
Ты зачем хромак на потолок повесил
как запустить код питухона если не установлен интерпретатор? При этом установка запрещена.
py2exe или что то подобное
огоооо чтооо?? егэ по инфе))
Обожаю твои видосы!
красавчик, успехов
недавно написал тоже хаффмана, но на чистом си
братух, ты че, вмазанный чтоли?
интересно .но есть 7zip который не весит ничего, и распаковывает практически все
А что если этот цикл повторять несколько раз
на выходе у нас будут байтики, к ним такой алгоритм применять нет смысла, толко если смазывать их но опять же теряем данные
у нас было задание сжать таким алгоритмом файл по два раза, ну и на самом деле нужно смотреть, сколько байт занимает изначальный файл) просто для маленьких файлов дерево выходит настолько большим при сжатии, что бывают случаи, что файл станет даже еще больше размером аххааххахх но в теории какие-то большие файлы (по типу видеороликов) можно эффективно так сжимать по несколько раз
это происходит из-за того, что у вас будет ооочень много различных символов после первого сжатия (от 00000000 до 11111111), а если вы сжимаете сразу по два байта (например символы юникода так сжимают чаще всего, хотя и обычный алгоритм будет работать), то выходит , что дерево уже будет от 00..0(16 нулей) до 11..1)
@@KanalSinyaKlashka чистый алгоритм хаффмана плохо работает не на текстовых данных, видео он он не сожмет а сделает его x10 из за высокой энтропии)
ещё один "интерет на флешку", гусей не забудь)))
Привет, хочу научиться программировать на пайтоне, подскажи откуда лучше всего черпать знания
книги и много практики - мой способ
Если прям интересно, то вот поделюсь такой инфой
Начнем с азов, необходимо начать вести электронный журнал заметок aka конспект, это более общий совет, он в целом тебе упростит обучение. Как, начав его вести, ты фактически будешь создавать себе гугл, только он будет конкретно выполнять запросы под тебя, соответственно они будут наиболее значимыми и в последствии ты сможешь быстро к ним обращаться, также ты сможешь туда заносить свои гипотезы, которые ты подметил в ходе обучения.
Все для чего, чтобы открыть документацию, user guide или любую другую cooking book с официального сайта. Начинаешь ее жестко читать, заодно приучивая себя к правильному паттерну обучения из первых уст, так как по ходу работы ты будешь взаимодействовать с самыми разными системами, которые не обязательно будут к тебе дружелюбны, к тому же изучая из уст пересказчиков ты заведомо строишь логическую цепочку от догадок того, кто тебе ее преподносит, это полезно лишь в том случае, когда ты прочел и ничего не понял, поэтому сначала сам попытайся понять, потом иди за помощью.
Самое главное, ставишь цель, что ты хочешь написать, рассмотри свои рабочие будни, может есть некоторое действие, которое ты делаешь постоянно и хотел бы для себя упростить, ну скажем, уведомлялку, язык разметки коли привыкнешь к ведению заметок, какой-нибудь сайтик для себя, игрушку, музыкальный проигрывать, загрузчик фильмов из интернета. В общем ничем себя не отказывай.
крутые совет, хорош
@@daiske2867 для таких заметок подойдет obsidian. очень удобно структурировать информацию и быстро искать нужную с помощью графов.
сыглы, обсидиан топ
Информативно, спасибо за видео!
да уж, разжевать и правильно преподнести эту разжеванную информацию для не знающих её людей - тоже надо уметь =) ну или поступить проще - просто сыпать названиями библиотек в порядке их использования =)
лучшие видео
молодец
в какой проге пишешь код?
питоновский код в пайчарме, остальное в vsc
Я люблю ежиков
АРХИВАТОР НА ПИТУХОНЕ АХАХВАХАХХАВХАВ чел ты...
банчик
а я написал свой hello world
очень круто
Крутышка
ООО неужели it контент не от убогого недоинфоцигана в образе "айтишник с картинки". Респект!
ради таких комментариев снимаю, спасибо
Да?
Жоский
ппц, ни че не понял
это не с нуля, с нуля то будет если ты напишешь эту библеотеку
какую библиотеку?) тема видоса не сериализация, использование pickle уместно
С нуля это на машинном коде
@@IvanIvanov-lc5vc хахаха, final
Чел может смело сменить пол и пойти в вебкам.
Соррян я в 4 часа ночи просто пытался кое что сделать с ipfs... На винде...
стыренный код и переведенная статья. доне
покажи откуда я украл код))))))