Народ, есть у кого посмотреть как работает алгоритм Хаффмана для текста?

толсто...

(1) жирно, но вроде как не очень сложно

(2) Просто понять пытаюсь, это нужно разобрать текст на буквы, искать одинаковые вхождения букв, считать количество одинаковых вхождений для каждого символа и строить по этому дерево?

(3) ну да.

Вчера 2 в 10 СС.
Сегодня Хаффман
А завтра что?
Чем ты там занимаешься?

(5) студент небось. У меня все это было на первом курсе. Кстати, самостоятельно запрограммировать Хаффмана не так-то легко, писанины там порядочно.

А прикольный должен быть студент. Локация у него Северодвинск

(7) ну тем не менее. СС у меня были в курсе теоретической информатики, а Хаффман в курсе алгоритмических языков. По-моему, даже первый семестр. Чтобы победить Хаффмана, надо хорошо врубаться в связанные списки и в битовые операции, а также уметь обходить деревья. Пожалуй, это один из алгоритмов, по которым можно говорить - есть смысл человеку что-то делать в ИТ или нет. Так, минимальная проверка на прочность.

(7) А что не так с локацией? Неужели в запинде страны программа изучения послабже?

(6) хм.а что за спецуха и год?

(10) у кого - у него или у меня?

у меня автоматизированные системы управления (АСУ). Поступление 95 год, выпуск 2001.

(12) хм. Странно. Вроде тогда программы были ещё почти советскими - т.е. первый год повторяли школу. А специальность начиналась со второго курса. Это сейчас у бакалавров всё с первого семестра. Вроде так лучше, "но есть нюансы"

(13) Я начинал учиться в 92м - не было никакого повторения. Не 314 тут.

(13) нет. Как раз наоборот - тогда начали усиленно и почти безоговорочно внедрять болонскую систему, а многие вузы скакали впереди паровоза, потому что денег категорически не хватало и требовалось отличиться, чтобы получить хоть какое-то финансирование.

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

(14) хм. Я поступил в 85 - на 1 курсе весь поток повторял на более усиленном уровне физику, половину 1 семестра - алгебру последних классов. Из необщеобразовательных было только "введение в специальность" и ещё что-то незначительное (вот даже не вспомнил).
Да, кстати, зимой 85-86 мы тоже сидели в поточных аудиториях в верхней одежде. А экзамен по вышке сдавали при отрицательной температуре в аудитории - паста в ручке густела и ручни не писали.

Правда, причина была простой: наш корпус на Южном Урале построили по проекту для северного Кавказа. На "черной" лестнице в окнах вместо остекления стояли деревянные жалюзи. Курить, конечно, там было зашибись (тогда ещё разрешалось), но вот зимой по заснеженной лестнице... В общем, под новый год в Челябинске ударило под -40, и система отопления разморозилась, хы ,со всеми вытекающими...

(0) можешь посмотреть его на примере работы любого арзиватора

(19) архиватора*

(19) далеко не любого.

(17) мы к концу первого курса уже вполне прилично програмили на Си (ну кто учился, конечно), и волокли в основных алгоритмах. Из вышки была линейная алгебра и матан (сначала производные, потом интегралы и все что с ними связано - сферические, всякие роторы с дивергенциями и т.д.). Это все первый курс 1 и 2 семестр. На следующих курсах был асм, методы оптимизации, тервер, дискретная математика, теория принятия решений и масса всякого другого. Надо же, еще что-то помню... а 25 лет с того времени прошло.
(19) это все равно что изучать теорию ДВС с современного V8 - может, и можно, но будет тяжеловато. Я бы для начала посоветовал статью на вики. А в ней есть еще ссылка на статью на хабре. Вот прочитав эти две статьи, вполне можно запрограмить лабу, если уметь програмить.

(22) ну, у меня почти 35 прошло - и то помню. У нас вышка была 5 семестров. Тервер и т.п. были в других курсах, начиная с 3 семестра. Вообще, специальные предметы начались именно со 2 курса. Так не хватало этого - пришли учиться на радиоинженеров, а учим математику да историю КПСС...

(23) не, 95 было совершенно другое время. Там не то что курить - пиво в коммерческом ларьке на 1 этаже свободно продавалось... Никакой истории КПСС уже, слава Богу, не было. Хардкорная спецура шла с первого курса, ну за исключением всякой гуманитарки вроде культурологии и социологии. На лекциях давали минимум и многое оставляли на самостоятельную проработку - преподы почти все помимо вуза подрабатывали и времени у них было мало. Вообще времена тогда были сложные для учебы, т.к. среди молодежи котировались всякие рейв-вечеринки, пьянки и загулы, а ботанить было немодно. Но при наличии желания учиться было довольно интересно, потому что как раз компов и комплектухи понавезли, они стали стоить уже не как чугунный мост и можно было применять знания на практике. Правда, сам вузик был беден как церковная мышь - все разваливалось, отопления не было из-за долгов перед снабжающими организациями, жратва в столовке малосъедобная...

(24) это про вуз в самом Липецке речь?

(25) про него

О чем речь вообще? Я поступила на информатику и вычислительную технику в 2016 году, мы первые два года учились заполнять документы в ворде и работать с базами в аксесе, иногда разбавляли это программами по типу нажми кнопку чтоб появилась еще одна кнопка.

(27) тебе уже работу предложили, вот о чем речь :-)

(28) с вдвое бОльшей зарплатой?

(29) чем прежде?

(30) чем ставка 1сника. (Правило Тот'а®)

Вот, наверно, ржач со стороны. Казалось бы, задается простейший вопрос, а тут старперы какие-то в ветку набежали и ну предаваться воспоминаниям :)))

но вообще учиться на такой специальности два года заполнять документы в ворде - это, конечно, сильно. Че там, как по импортозамещению американского ПО? Когда? :)

(32) :-) а прикольно. Кстати, как-то "старпером" себя не ощущаю. Некогда.
(33) моего сына  тоже на первом курсе на практике садили какие-то обучающие ролики сортировать по каталогам. Сейчас, послк второго, их "на практику" в приемную комиссию загоняли всей группой. Правда, он отбрехался, заключил договор и ушел во франч. Всяко лучше, чем в приемной комиссии. Полезней для мозгов.
У них, кстати, на "прикладной математике и информатике" курс математики меньше и проще, чем у нас был на почти обычной инженерной специальности...

(34) да я тоже обычно не ощущаю по тем же причинам. Тут главное чтобы свободного времени не выдавалось, потому что когда включаешь голову и смотришь по сторонам - все беспощадно понимаешь...

(17) хз что у вас там такое было.... первый курс: адаптационный курс порядка недели, потом на овощебазу ездили недели три а вот потом как попёрло... к концу первого курса не менее трети задачника по матану Демидовича прорешали - а это отнюдь не школа, это помимо всякой там линейной алгебры, аналитической геометрии, дискретной математики и т.п. А вот со второго курса пошла настоящая учёба ибо первый курс учил азбуке для вкуривания дифуров, ТФКП и прочее.
Да, год поступления 1989. Прикланая математика.

(31) она не поймёт

(36) Демидовича тоже решали, хотя и не приматы. Но в силу того, что однажды сказал декан - "РЭУ и ПриМа - голубая кровь нашего факультета" - у нас у доброй трети (если не половины) были подруги с примы (трое до сих пор на них женаты) - вот у них да, математика была посерьёзнее нашей...

(0) Ностальгия блин.. 22 года назад свою реализацию написал, чисто из спортивного интереса. Но Хаффман это прошлый век, сейчас в моде вариации на тему PPM

(7) это девушка

(39) тем не менее продолжает вполне успешно использоваться

(41) у него единственный плюс - очень быстрое разжатие. Остальные характеристики ниже плинтуса

(39) расскажи это юзающим ганзип!
(42) собственно для хранения архивов это самый критичный показатель с тех времён, как дисковое пр-во сильно подешевело

он двухпроходный,что не есть хорошо,хотя,параллелится