VPF::Кодирование Шеннона - Фано - Форум программистов

Vaz007

Дата 27.10.2013, 23:21 (ссылка)

(нет голосов)

Загрузка ...

Шустрый

Профиль
Группа: Участник
Сообщений: 114
Регистрация: 13.5.2009
Где: Москва

Репутация: нет
Всего: нет

Привет всем. Пытаюсь реализовать алгоритм Шеннона - Фано.
В строку записываю весь алфавит символов ( отсортированный по убываю частот).
Дальше хочу записать в бинарное дерево эту строку и постепенно ее парсить.

Функция деления строки на части:

Код


void DivideString(string p,string & left,string & right)
{
    string ss = "";
    if(p.size() == 0)
        return;

    int min = 10;
    int part1 =0;
    int part2 =0;
    int separ =0;
    int our_size= p.size();
    for(int i=0;i<our_size;++i)
    {
        for(int j=0;j<=i;++j)
            part1 += text[(p.[j])].f;
        for(int j=i+1;j<our_size;++j)
            part2 += text[(p.[j])].f;
        if(abs(part1 - part2) < min)
        {
            min = abs(part1 - part2);
            separ = i;
        }
        part1 =0;
        part2=0;
    }

    for(int i =0;i<=separ;++i)
       ss+= p[i];
    left = ss;


    ss ="";
    for(int i =separ+1;i<our_size;++i)
        ss+=p[i];

    right =ss;


}

// попытка построения дерева ,можно ли как нибудь так реализовать , 
void setTree(string p)
{
    if(p.size() == 0 || p.size() == 1 )
        return;

    add(p,-1,MyTree);
    string left_t,right_t;
    DivideString(p,left_t,right_t);

    add(left_t,1,MyTree);
    add(right_t,0,MyTree);
    //дальше не знаю, как запустить рекурсию , чтоб равномерно все поделить
}

Возможно ли таким образом реализовать , подскажите пожалуйста.

Это сообщение отредактировал(а) Vaz007 - 27.10.2013, 23:24

Vaz007

Дата 28.10.2013, 19:23 (ссылка)

(нет голосов)

Загрузка ...

Шустрый

Профиль
Группа: Участник
Сообщений: 114
Регистрация: 13.5.2009
Где: Москва

Репутация: нет
Всего: нет

все простите, сделал))

0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема \| C/C++: Общие вопросы \| Следующая тема »