Вход | Регистрация
 
1С:Предприятие :: 1С:Предприятие 8 общая

Алгоритм Хаффмана для текста

Алгоритм Хаффмана для текста
Я
   JuixyJes
 
29.06.19 - 22:48
Народ, есть у кого посмотреть как работает алгоритм Хаффмана для текста?
 
 
   XLife
 
1 - 29.06.19 - 22:51
толсто...
   JuixyJes
 
2 - 29.06.19 - 22:58
(1) жирно, но вроде как не очень сложно
   JuixyJes
 
3 - 29.06.19 - 22:59
(2) Просто понять пытаюсь, это нужно разобрать текст на буквы, искать одинаковые вхождения букв, считать количество одинаковых вхождений для каждого символа и строить по этому дерево?
   NorthWind
 
4 - 29.06.19 - 23:13
(3) ну да.
   palsergeich
 
5 - 29.06.19 - 23:39
Вчера 2 в 10 СС.
Сегодня Хаффман
А завтра что?
Чем ты там занимаешься?
   NorthWind
 
6 - 30.06.19 - 08:45
(5) студент небось. У меня все это было на первом курсе. Кстати, самостоятельно запрограммировать Хаффмана не так-то легко, писанины там порядочно.
   Фрэнки
 
7 - 30.06.19 - 08:57
А прикольный должен быть студент. Локация у него Северодвинск
   NorthWind
 
8 - 30.06.19 - 09:01
(7) ну тем не менее. СС у меня были в курсе теоретической информатики, а Хаффман в курсе алгоритмических языков. По-моему, даже первый семестр. Чтобы победить Хаффмана, надо хорошо врубаться в связанные списки и в битовые операции, а также уметь обходить деревья. Пожалуй, это один из алгоритмов, по которым можно говорить - есть смысл человеку что-то делать в ИТ или нет. Так, минимальная проверка на прочность.
   Cyberhawk
 
9 - 30.06.19 - 09:33
(7) А что не так с локацией? Неужели в запинде страны программа изучения послабже?
   АгентБезопаснойНацио
 
10 - 30.06.19 - 09:38
(6) хм.а что за спецуха и год?
 
 Рекламное место пустует
   NorthWind
 
11 - 30.06.19 - 09:43
(10) у кого - у него или у меня?
   NorthWind
 
12 - 30.06.19 - 09:45
у меня автоматизированные системы управления (АСУ). Поступление 95 год, выпуск 2001.
   АгентБезопаснойНацио
 
13 - 30.06.19 - 09:54
(12) хм. Странно. Вроде тогда программы были ещё почти советскими - т.е. первый год повторяли школу. А специальность начиналась со второго курса. Это сейчас у бакалавров всё с первого семестра. Вроде так лучше, "но есть нюансы"
   ДенисЧ
 
14 - 30.06.19 - 10:29
(13) Я начинал учиться в 92м - не было никакого повторения. Не 314 тут.
   NorthWind
 
15 - 30.06.19 - 10:31
(13) нет. Как раз наоборот - тогда начали усиленно и почти безоговорочно внедрять болонскую систему, а многие вузы скакали впереди паровоза, потому что денег категорически не хватало и требовалось отличиться, чтобы получить хоть какое-то финансирование.
   NorthWind
 
16 - 30.06.19 - 10:32
денег не хватало настолько, что как раз в процессе прослушивания лекций по этому самому Хаффману сидели мы, помню, в аудиториях в верхней одежде. Ибо несмотря на позднюю осень, отопления там не было.
   АгентБезопаснойНацио
 
17 - 30.06.19 - 10:48
(14) хм. Я поступил в 85 - на 1 курсе весь поток повторял на более усиленном уровне физику, половину 1 семестра - алгебру последних классов. Из необщеобразовательных было только "введение в специальность" и ещё что-то незначительное (вот даже не вспомнил).
Да, кстати, зимой 85-86 мы тоже сидели в поточных аудиториях в верхней одежде. А экзамен по вышке сдавали при отрицательной температуре в аудитории - паста в ручке густела и ручни не писали.
   АгентБезопаснойНацио
 
18 - 30.06.19 - 10:53
Правда, причина была простой: наш корпус на Южном Урале построили по проекту для северного Кавказа. На "черной" лестнице в окнах вместо остекления стояли деревянные жалюзи. Курить, конечно, там было зашибись (тогда ещё разрешалось), но вот зимой по заснеженной лестнице... В общем, под новый год в Челябинске ударило под -40, и система отопления разморозилась, хы ,со всеми вытекающими...
   VS-1976
 
19 - 30.06.19 - 10:57
(0) можешь посмотреть его на примере работы любого арзиватора
   VS-1976
 
20 - 30.06.19 - 10:57
(19) архиватора*
   АгентБезопаснойНацио
 
21 - 30.06.19 - 11:03
(19) далеко не любого.
   NorthWind
 
22 - 30.06.19 - 11:05
(17) мы к концу первого курса уже вполне прилично програмили на Си (ну кто учился, конечно), и волокли в основных алгоритмах. Из вышки была линейная алгебра и матан (сначала производные, потом интегралы и все что с ними связано - сферические, всякие роторы с дивергенциями и т.д.). Это все первый курс 1 и 2 семестр. На следующих курсах был асм, методы оптимизации, тервер, дискретная математика, теория принятия решений и масса всякого другого. Надо же, еще что-то помню... а 25 лет с того времени прошло.
(19) это все равно что изучать теорию ДВС с современного V8 - может, и можно, но будет тяжеловато. Я бы для начала посоветовал статью на вики. А в ней есть еще ссылка на статью на хабре. Вот прочитав эти две статьи, вполне можно запрограмить лабу, если уметь програмить.
   АгентБезопаснойНацио
 
23 - 30.06.19 - 11:13
(22) ну, у меня почти 35 прошло - и то помню. У нас вышка была 5 семестров. Тервер и т.п. были в других курсах, начиная с 3 семестра. Вообще, специальные предметы начались именно со 2 курса. Так не хватало этого - пришли учиться на радиоинженеров, а учим математику да историю КПСС...
   NorthWind
 
24 - 30.06.19 - 12:52
(23) не, 95 было совершенно другое время. Там не то что курить - пиво в коммерческом ларьке на 1 этаже свободно продавалось... Никакой истории КПСС уже, слава Богу, не было. Хардкорная спецура шла с первого курса, ну за исключением всякой гуманитарки вроде культурологии и социологии. На лекциях давали минимум и многое оставляли на самостоятельную проработку - преподы почти все помимо вуза подрабатывали и времени у них было мало. Вообще времена тогда были сложные для учебы, т.к. среди молодежи котировались всякие рейв-вечеринки, пьянки и загулы, а ботанить было немодно. Но при наличии желания учиться было довольно интересно, потому что как раз компов и комплектухи понавезли, они стали стоить уже не как чугунный мост и можно было применять знания на практике. Правда, сам вузик был беден как церковная мышь - все разваливалось, отопления не было из-за долгов перед снабжающими организациями, жратва в столовке малосъедобная...
   Фрэнки
 
25 - 30.06.19 - 13:11
(24) это про вуз в самом Липецке речь?
   NorthWind
 
26 - 30.06.19 - 13:20
(25) про него
   JuixyJes
 
27 - 30.06.19 - 14:31
О чем речь вообще? Я поступила на информатику и вычислительную технику в 2016 году, мы первые два года учились заполнять документы в ворде и работать с базами в аксесе, иногда разбавляли это программами по типу нажми кнопку чтоб появилась еще одна кнопка.
   Фрэнки
 
28 - 30.06.19 - 14:37
(27) тебе уже работу предложили, вот о чем речь :-)
   АгентБезопаснойНацио
 
29 - 30.06.19 - 14:39
(28) с вдвое бОльшей зарплатой?
   NorthWind
 
30 - 30.06.19 - 14:40
(29) чем прежде?
   АгентБезопаснойНацио
 
31 - 30.06.19 - 14:41
(30) чем ставка 1сника. (Правило Тот'а®)
   NorthWind
 
32 - 30.06.19 - 14:46
Вот, наверно, ржач со стороны. Казалось бы, задается простейший вопрос, а тут старперы какие-то в ветку набежали и ну предаваться воспоминаниям :)))
   NorthWind
 
33 - 30.06.19 - 14:49
но вообще учиться на такой специальности два года заполнять документы в ворде - это, конечно, сильно. Че там, как по импортозамещению американского ПО? Когда? :)
 
 
   АгентБезопаснойНацио
 
34 - 30.06.19 - 14:57
(32) :-) а прикольно. Кстати, как-то "старпером" себя не ощущаю. Некогда.
(33) моего сына  тоже на первом курсе на практике садили какие-то обучающие ролики сортировать по каталогам. Сейчас, послк второго, их "на практику" в приемную комиссию загоняли всей группой. Правда, он отбрехался, заключил договор и ушел во франч. Всяко лучше, чем в приемной комиссии. Полезней для мозгов.
У них, кстати, на "прикладной математике и информатике" курс математики меньше и проще, чем у нас был на почти обычной инженерной специальности...
   NorthWind
 
35 - 30.06.19 - 15:04
(34) да я тоже обычно не ощущаю по тем же причинам. Тут главное чтобы свободного времени не выдавалось, потому что когда включаешь голову и смотришь по сторонам - все беспощадно понимаешь...
   rphosts
 
36 - 30.06.19 - 17:35
(17) хз что у вас там такое было.... первый курс: адаптационный курс порядка недели, потом на овощебазу ездили недели три а вот потом как попёрло... к концу первого курса не менее трети задачника по матану Демидовича прорешали - а это отнюдь не школа, это помимо всякой там линейной алгебры, аналитической геометрии, дискретной математики и т.п. А вот со второго курса пошла настоящая учёба ибо первый курс учил азбуке для вкуривания дифуров, ТФКП и прочее.
Да, год поступления 1989. Прикланая математика.
   rphosts
 
37 - 30.06.19 - 17:40
(31) она не поймёт
   АгентБезопаснойНацио
 
38 - 30.06.19 - 19:28
(36) Демидовича тоже решали, хотя и не приматы. Но в силу того, что однажды сказал декан - "РЭУ и ПриМа - голубая кровь нашего факультета" - у нас у доброй трети (если не половины) были подруги с примы (трое до сих пор на них женаты) - вот у них да, математика была посерьёзнее нашей...
   craxx
 
39 - 30.06.19 - 19:29
(0) Ностальгия блин.. 22 года назад свою реализацию написал, чисто из спортивного интереса. Но Хаффман это прошлый век, сейчас в моде вариации на тему PPM
   craxx
 
40 - 30.06.19 - 19:30
(7) это девушка
   NorthWind
 
41 - 30.06.19 - 19:49
(39) тем не менее продолжает вполне успешно использоваться
   craxx
 
42 - 01.07.19 - 03:38
(41) у него единственный плюс - очень быстрое разжатие. Остальные характеристики ниже плинтуса
   rphosts
 
43 - 01.07.19 - 04:27
(39) расскажи это юзающим ганзип!
(42) собственно для хранения архивов это самый критичный показатель с тех времён, как дисковое пр-во сильно подешевело
   Сияющий в темноте
 
44 - 01.07.19 - 09:03
он двухпроходный,что не есть хорошо,хотя,параллелится


Список тем форума
Рекламное место пустует  Рекламное место пустует
ВНИМАНИЕ! Если вы потеряли окно ввода сообщения, нажмите Ctrl-F5 или Ctrl-R или кнопку "Обновить" в браузере.
Рекламное место пустует