Ol\u00e1, pessoal.<\/p>\n
Aqui est\u00e1 o c\u00f3digo da codifica\u00e7\u00e3o Huffman que voc\u00eas fizeram em sala de aula (quer dizer, ainda falta pra chegar l\u00e1 :p). A partir desse c\u00f3digo voc\u00eas far\u00e3o o compactador. Na sexta, tiro as d\u00favidas de voc\u00eas.<\/p>\n
\r\n#include <iostream>\r\n#include <string.h>\r\n#include <stdio.h>\r\n#include <algorithm>\r\n#include <vector>\r\n\r\nusing namespace std;\r\n\r\ntypedef struct no\r\n{\r\n int quantidade = 0;\r\n int asc;\r\n} nozin;\r\n\r\ntypedef struct noArvore\r\n{\r\n noArvore *f[2];\r\n int quantidade;\r\n char letra[256];\r\n} nozinArvore;\r\n\r\nbool compareTo(nozin a, nozin b)\r\n{\r\n return a.quantidade > b.quantidade;\r\n}\r\n\r\nbool compareArvore(noArvore *A, noArvore *B)\r\n{\r\n return A->quantidade < B->quantidade;\r\n}\r\n\r\nchar *buscaElemento(char letra, noArvore *no)\r\n{\r\n if ((no != NULL)\r\n return "0";\r\n\r\n if (no->letra != letra)\r\n {\r\n if( (no->f[0]->letra != letra))\r\n {\r\n buscaElemento(letra,no->f[1]);\r\n }\r\n }\r\n}\r\n\r\nint main()\r\n{\r\n char palavra[256];\r\n nozin vetorAsc[256];\r\n int index = 0;\r\n vector<noArvore*> vetorArvore;\r\n\r\n printf("Informe um texto: ");\r\n scanf("%s",palavra);\r\n\r\n while(palavra[index] != 0)\r\n {\r\n vetorAsc[palavra[index]].quantidade++;\r\n vetorAsc[palavra[index]].asc = palavra[index];\r\n index++;\r\n }\r\n\r\n sort(&vetorAsc[0], &vetorAsc[256], compareTo);\r\n\r\n index = 0;\r\n\r\n while(index < 256)\r\n {\r\n if(vetorAsc[index].quantidade != 0)\r\n {\r\n printf("Posicao = %d | Letra: %c | Quantidade: %i\\n",index, vetorAsc[index].asc, vetorAsc[index].quantidade);\r\n noArvore *noTemp = (noArvore *)malloc(sizeof(noArvore));\r\n noTemp->quantidade = vetorAsc[index].quantidade;\r\n noTemp->letra = vetorAsc[index].asc;\r\n noTemp->f[0] = noTemp->f[1] = NULL;\r\n vetorArvore.push_back(noTemp);\r\n }\r\n index++;\r\n }\r\n\r\n sort(vetorArvore.begin(), vetorArvore.end(), compareArvore);\r\n\r\n while(vetorArvore.size() > 1)\r\n {\r\n noArvore *noAux = (noArvore *)malloc(sizeof(noArvore));\r\n noAux->f[0] = vetorArvore[0];\r\n noAux->f[1] = vetorArvore[1];\r\n noAux->quantidade = vetorArvore.at(0)->quantidade + vetorArvore.at(1)->quantidade;\r\n vetorArvore.erase(vetorArvore.begin());\r\n vetorArvore.erase(vetorArvore.begin());\r\n vetorArvore.push_back(noAux);\r\n sort(vetorArvore.begin(), vetorArvore.end(), compareArvore);\r\n }\r\n\r\n return 0;\r\n}\r\n<\/pre>\n","protected":false},"excerpt":{"rendered":"Ol\u00e1, pessoal. Aqui est\u00e1 o c\u00f3digo da codifica\u00e7\u00e3o Huffman que voc\u00eas fizeram em sala de aula (quer dizer, ainda falta pra chegar l\u00e1 :p). A partir desse c\u00f3digo voc\u00eas far\u00e3o o compactador. Na sexta, tiro as d\u00favidas de voc\u00eas. #include …<\/p>\n