Javascript-форум (https://javascript.ru/forum/)
-   Общие вопросы Javascript (https://javascript.ru/forum/misc/)
-   -   помогите, Метод шеннона-Фано,Хафмана (https://javascript.ru/forum/misc/28426-pomogite-metod-shennona-fano-khafmana.html)

mariKK 18.05.2012 22:19

помогите, Метод шеннона-Фано,Хафмана
 
Не у кого случайно нет кода программы, кодирующей метод шеннона-фано, или хафмана, заранее спасибо

mariKK 19.05.2012 00:23

up

Gvozd 19.05.2012 02:23

А вам зачем?
Кроме задачи обучения, он вроде больше ни на что не годен.
А это значит, что либо он вам не нужен, либо вы должны сами его реализовать

mariKK 19.05.2012 03:06

мне он необходим для полноты дипломной работы, сама не смогу написать код, вот думала, может у кого лежит без дела

Gvozd 19.05.2012 03:55

Цитата:

Сообщение от mariKK
мне он необходим для полноты дипломной работы, сама не смогу написать код

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

FINoM 19.05.2012 05:46

http://lmgtfy.com/?q=huffman+javascript
Цитата:

Сообщение от Gvozd
зачем вам диплом о высшем образовании, если вы не в состоянии самостоятельно написать свою дипломную работу?

Ну а зачем? Сейчас армия студентов, выпускников и военнослужащих срочников считает, что наше образование — говно, ничему полезному не учат и т. п. Да и расслабься ты, пока есть бездари, ты более востребован, как специалист.

person 19.05.2012 06:34

Цитата:

Сообщение от FINoM
Да и расслабься ты, пока есть бездари, ты более востребован, как специалист.

А ты поведёшь своих детей к такому доктору?

B@rmaley.e><e 19.05.2012 08:27

Цитата:

Сообщение от nasqad
И да я очень озлоблен потому, что когда я хотел учиться, не мог себе позволить интересные мне специальности, надо заметить из-за "бездарей", а сейчас мне просто время жалко.

Учиться надо в правильных ВУЗах. МГУ, ФизТех, СПбГУ, ИТМО, УрФУ (и, быть может, других вроде ВШЭ, МГТУ). Именно туда идут лучшие выпускники школ, приобретают там полезные знания, а потом хантятся гуглом / яндексом / etc.

Ну а чего Вы хотели в остальных ВУЗах, если основная масса "производства" сосредоточена в Москве и Питере? Логично, что и хорошие преподаватели будут там же. Ну и:
— Нет причин выпускнику вышеуказанного ВУЗа ехать в провинцию "давигать науку".
— Если лучшие выпускники года X разом поступят в МГУ, то скорей всего лучшие выпускники года X+1 поступят туда же.
— Отсюда следует, что первокурсники специальности "ПО" в каком-нибудь весьма среднем университете и основ алгоритмизации-то не знают. Вы хотите рассказать им про RB-деревья, hashmap'ы, AVL-деревья, skiplists и пр, а они максимум в массиве найти не могут.

Да, у образования в России есть проблемы. Но есть ещё места, где можно получить приличное образование. Но для этого нужно приложить некоторое количество усилий.

mariKK 19.05.2012 16:05

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

FINoM 19.05.2012 16:18

Цитата:

Сообщение от nasqad
Фином вас видимо мой пост сильно задел, я еще раз повторю что наше образование говно от и до.

Ага. Беседовал я с одним человеком, фрилансером, который забросил учебу после второго курса. Дак он думал, что SQL это такая СУБД от Майкрософта, он не знал, что такое реляционная БД, он не знал, что есть еще и нереляционные. Человек этот — относительно успешный фрилансер, похапист, зарабатывает деньги. Здесь та грань, которая разделяет инженера от обычной рабочей лошадки.

Я не претендую на то, что офигенно учился, но, в отличие от топикстартерши делал диплом сам, делал лабы (в том числе и алгоритм Хаффмана) сам, знаю, (хоть уже и подзабыл) где используются эллиптические кривые, знаю алгебру высказываний, слабее — логику предикатов, знаю кучу алгоритмов из теории чисел... Да, я тоже могу долго обсуждать херовость преподавателей, но я взял то, что мне нужно. Я взял то, что делает меня образованным, а не очередным владельцем диплома о ВО.
Цитата:

Сообщение от person
А ты поведёшь своих детей к такому доктору?

Нет. Я надеюсь, что в медицине у меня всегда будут связи, позволяющие выделить действительно хороших врачей. Я и сейчас от говномедиков не в восторге.
Цитата:

Сообщение от B@rmaley.e><e
диплом по педагагике

Зачем вам алгоритм сжатия данных?

Gvozd 19.05.2012 16:41

Цитата:

Сообщение от mariKK
если я пишу диплом по педагагике, откуда я буду знать JS

Если вы пишете диплом по педагогике, то зачем там нужен JS и алгоритм сжатия?
Ну кроме того случая, если тема диплома связана с преподаванием именно информатики. Но в таком случае неважно откуда вы будете знать JS, но знать его вы должны хорошо.

PS Добрый совет - в другой теме вы попросили дать вам готовый алгоритм у пользователя который этим занимался - навряд ли он увидит вашу просьбу в своей старой теме.
Поэтому лучше напишите ему личное сообщение - тогда ему придет письмо, и он хотя бы увидит вашу просьбу
PPS алгоритм который вы просите не имеет практической ценности.
А значит мало у кого он лежит в файлике уже сделанный.
Но на форуме есть достаточное количество людей, способных его реализовать. Но писать готовый скрипт с нуля для вас они навряд ли станут бесплатно. Поэтому советую подумать о готовности заплатить, и открытии отдельной темы в разделе "Работа"
PPPS А вот если искать в интернете, а не ждать пока кто-то поделится готовым кодом, то можно его найти
Выше уже дали ссылку

mariKK 19.05.2012 17:00

Цитата:

Сообщение от Gvozd (Сообщение 175427)
Если вы пишете диплом по педагогике, то зачем там нужен JS и алгоритм сжатия?
Ну кроме того случая, если тема диплома связана с преподаванием именно информатики. Но в таком случае неважно откуда вы будете знать JS, но знать его вы должны хорошо.

PS Добрый совет - в другой теме вы попросили дать вам готовый алгоритм у пользователя который этим занимался - навряд ли он увидит вашу просьбу в своей старой теме.
Поэтому лучше напишите ему личное сообщение - тогда ему придет письмо, и он хотя бы увидит вашу просьбу
PPS алгоритм который вы просите не имеет практической ценности.
А значит мало у кого он лежит в файлике уже сделанный.
Но на форуме есть достаточное количество людей, способных его реализовать. Но писать готовый скрипт с нуля для вас они навряд ли станут бесплатно. Поэтому советую подумать о готовности заплатить, и открытии отдельной темы в разделе "Работа"
PPPS А вот если искать в интернете, а не ждать пока кто-то поделится готовым кодом, то можно его найти
Выше уже дали ссылку

Спасибо, признательна за совет...

melky 20.05.2012 01:43

Цитата:

Сообщение от mariKK (Сообщение 175434)
Спасибо, признательна за совет...

я тут недавно реализовывал алгоритм Штрассена для перемножения квадратных матриц... потом замерил время исполнения моего костыля с лекции ... и что вы думаете? http://jsperf.com/square-matrix-multiply (можно не открывать.. алгоритм Штрассена оказался на 30-40% медленней!) но это оффтопик... тем более, что на википедии написано, что на мелких матрицах он проигрывает по скорости обычному алгоритму. жаль, я этого тогда не увидел :)

ладненько, в интернетах реализации алгоритма на JS нет, видимо. вы сможете в двух словах его обьяснить, будто обьясняете пятилетнему ребенку?

B@rmaley.e><e 20.05.2012 02:23

Цитата:

Сообщение от melky
можно не открывать.. алгоритм Штрассена оказался на 30-40% медленней!

На каких объёмах данных? Штрассен асимптотический быстрей наивного перемножения, но для малых входных данных он вполне может сливать из-за накладных расходов. Обычно Штрассена применяют для очень больших матриц (порядка 40 000 элементов, например).

Можно написать qSort, работающий гарантированно за O(n log n), но в среднем он будет гораздо медленней обычного варианта при той же асимптотике.
Асимптотика — вещь хорошая, но слишком увлекаться ей не стоит. Она скрывает константы, которые порой могут быть весьма и весьма значительны.

melky 20.05.2012 02:29

Цитата:

Сообщение от B@rmaley.e><e (Сообщение 175511)
На каких объёмах данных?

две квадратные, 2х2 . я остановился на заинлайненном варианте, даже без циклов.
multiply = function(A, B){
            var C = [[],[]];
            C[0][0] = A[0][0]*B[0][0] + A[0][1]*B[1][0];
            C[0][1] = A[0][0]*B[0][1] + A[0][1]*B[1][1];
            C[1][0] = A[1][0]*B[0][0] + A[1][1]*B[1][0];
            C[1][1] = A[1][0]*B[0][1] + A[1][1]*B[1][1];
            return C;      
        },


Часовой пояс GMT +3, время: 19:04.