помогите, Метод шеннона-Фано,Хафмана

[Gvozd]

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

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

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

[mariKK]

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

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

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

[melky]

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

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

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

[B@rmaley.e><e]

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

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

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

[melky]

На каких объёмах данных?

две квадратные, 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;      
        },