Questions tagged [pset5]
The problem set for Week 5 will challenge you to apply what you've learned about pointers, memory management, file i/o and structs, creating more complex data structures (such as Hash Tables or Tries) and leveraging their power to write a lightning-fast spell check algorithm.
260
questions with no upvoted or accepted answers
1
vote
1
answer
70
views
Problems with Speller: Unable to Load Dictionary
Whenever I try to run my speller program, it says that it is unable to load the dictionaries (both small and large). Even when I try using someone else's code on the internet, which is supposed to be ...
- 11
1
vote
1
answer
58
views
What is the usage of creating DICTIONARY_H in pset5?
I cann't understand when to use the preprocessor directives as (ifndef, define ,etc.)? In dictionary.h, what is the importance of writing those statements? and regarding the reason that was mentioned ...
- 35
1
vote
1
answer
147
views
speller - unload returns false .....?
unload returns false and i am not sure why....
when i run Valgrind i get this:
HEAP SUMMARY:
==7885== in use at exit: 608 bytes in 2 blocks
==7885== total heap usage: 143,096 allocs, 143,094 ...
- 109
1
vote
0
answers
44
views
Speller doesn't answer correctly
my code is
// Implements a dictionary's functionality
#include <stdbool.h>
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include <strings.h>
#include "...
- 996
1
vote
1
answer
180
views
Speller (PSET5) has output that is exactly the same as the staff's solution, but check50 returns many errors. What's happening?
My speller program (part of pset5) works well and the output exactly matches that of the staff's solution. However, when I run my program through check50, I still get several errors per their script:
...
1
vote
1
answer
62
views
Pset5 Speller -- Conditional jump or move depends on uninitialised value(s); Uninitialised value was created by a stack allocation;
My code is able to pass all the tests in check50 except the valgrind one. Here is the error when I run the valgrind. Could someone help me, please?
// Implements a dictionary's functionality
#...
- 11
1
vote
1
answer
435
views
My check function in speller isn't working
I have implemented everything else but this check function when I try to test it it seems like the the check function isn't working, because the no. of misspelled words is the same as the no. in text.....
- 721
1
vote
0
answers
133
views
pset5 submit50 slug
Hi, guys. I am facing this problem you can see on the uploaded picture.
Cheers!
1
vote
1
answer
209
views
pset5 cs50 does not handle basic words properly
Can you please help with the following issue with speller from pset5 in cs50:
When I run the cs50 check, I get that it does not handle basic words properly, I am guessing, my check function is not ...
- 11
1
vote
1
answer
410
views
Help with PSet 5 Load Function
I hope you are well. I am currently on pset 5 where you have to write a spell checker. I am stuck on the load function.
I am able to get stuff into my linked list. when I make and run it, I get a ...
- 25
1
vote
0
answers
259
views
Pset5: questions about malloc() and calloc()
One clip of my code:
#include <stdbool.h>
#include <stdlib.h>
#include <ctype.h>
#include <string.h>
#include <stdio.h>
#include "dictionary.h"
// Define a struct ...
- 182
1
vote
1
answer
72
views
Using gdb for load function in speller
I am trying to figure out if all my words of the dictionary are uploaded in my declared node* hashtable[100]but when I am using gdb its just giving me the hexadecimal address of the nodes, be it a ...
- 386
1
vote
0
answers
141
views
Problem in pset5 load
I've been stuck on pset5 load for a while now (like 1 month...) and I've advanced quite a lot but I'm so close to completing it but, unfortunately, I've reached a bit of a dead end when it comes to ...
- 15
1
vote
1
answer
535
views
Pset5 Speller load() function completely stuck (trie)
I am completely stuck on pset5 load() function, have no idea where to go. Can someone please guide me in the right direction? Here is my code:
bool load(const char* dictionary) {
// TODO
FILE* file = ...
- 70
1
vote
1
answer
144
views
pset5 says "Killed" when run
My dictionary/speller compiles, but stops with just a 'Killed' error message when run. I've tried putting a 'return 1' as the first line in speller's main(), but it still fails with the same message. ...
1
vote
1
answer
234
views
PSET5 How can I test my code with small dictionary?
I'm trying to test my implementations of LOAD and CHECK with small dictionary of cs50 appliance, but it's look like I do the wrong thing... Someone can help me with that please! Thanks
jharvard@...
- 58
1
vote
1
answer
440
views
PSET5 How can CHECK have access to the loaded dictionary?
I'm now working on the implementation of CHECK subfunction. I think I'm on the good way, but my major problem at this moment is to link CHECK with the loaded dictionary. I'm pretty sure I can't access ...
- 58
1
vote
0
answers
209
views
pset5: Resize does not consistently work
I am having a problem with resize. I can resize smiley.bmp perfectly at X1, X2, and X10, but not for factors between 2 and 10--I just get an abstract blob of colors. I assume this has something to do ...
- 11
1
vote
3
answers
428
views
pset5 resize working (IMO) but check50 says it's not
I'm having a bit of an issue here.. I wrote the resize.c function for pset5 and it is working - I am getting the expected results - I can see my file being resized and it looks alright in image ...
- 111
1
vote
1
answer
193
views
Resizing small.bmp with n=4 gives an image with a black rectangle on the bottom left corner
When I try my resize program on small.bmp and enter 4 as n, it gives me a 12x12 picture that is all green, but instead of having the white little square in the middle it has a black rectangle on the ...
- 21
1
vote
1
answer
513
views
adding padding into resize
I know my paddingOld & paddingNew values are correct.
I also know all my header info is correct (checked student vs staff)
check 50 passes the cases that do not need padding, but fails the ones ...
- 19
1
vote
1
answer
380
views
pset 5 resize.cdoes not resize properly. works visually for smiley.bmp but not for small.bmp
Theses are my observations so far:
It can resize the smiley.bmp properly without distorting the image. What I'm not sure about is whether or not the contents of its headers are right.
It can resize ...
1
vote
1
answer
198
views
PSET5 Spell Check: strncmp strcmp problems
1) The rules state I can't change speller.c
2) Speller.c sends each word to the check function in dictionary.c
3) I am creating a copy of that word in my function and making it all lower-case
4) ...
- 167
1
vote
2
answers
7k
views
PSET5 Speller hash function
I have been working on the speller problem in pset5 for a while now, and I am not able to figure out the problem in my hash function:
unsigned int hash(const char* word)
{
int M = 1000000001;
...
- 146
0
votes
1
answer
12
views
Code for pset5 compiles, but produces no OUTPUT. Seems like it is stuck in infinite loop
Description of Problem:
Hey guys, so my code is outputting only MISSPELLED WORDS and then it apparently gets stuck in an infinite loop. So that I have to type ctrl + C to be able to type anything in ...
0
votes
1
answer
16
views
Speller works fine up until a certain point
My speller program has an issue where it will find what words are misspelled properly, but it won't give the data of the amount of words misspelled/ in the dictionary/ in text. Running Check50 shows ...
0
votes
0
answers
13
views
Speller big-board
How can I see where I would rank on the speller big-board? I know it doesn't exist anymore, but I'd like to see how far is my result from the best ones. I tried to write "texts/*.txt" ...
0
votes
0
answers
27
views
pset50 could not unload dictionaries/large
// Implements a dictionary's functionality
#include <ctype.h>
#include <stdbool.h>
#include <stdio.h>
#include <string.h>
#include <strings.h>
#include <stdlib.h>
#...
0
votes
0
answers
13
views
how to fix this errorÉ
this is the code i have right now:
#define _CRT_SECURE_NO_WARNINGS
#include <iostream>
#include "CalorieList.h"
#include "cstring.h"
namespace sdds {
void CalorieList::...
0
votes
1
answer
30
views
Speller: memory leak
this is my program
// Implements a dictionary's functionality
#include <ctype.h>
#include <stdbool.h>
#include <string.h>
#include <stdlib.h>
#include <stdio.h>
#include ...
- 1
0
votes
0
answers
19
views
Need help with speller.c
So, when I was testing my code for pset5's speller, I ran it and it worked not so well, to be honest, heres my code if you wanna know:
#include <ctype.h>
#include <stdbool.h>
#include <...
0
votes
1
answer
22
views
pset5 segmentation faoult
Good morning, I have segmentation fault on my dictionary.c code, I was trying to find a Typ0 mistake or variable declaration mistake but I can not find anyone. Also I can not find logic errors, so I ...
0
votes
0
answers
28
views
Lab 5 'Inheritance': program successful in terminal but check50 time-out
I am currently stuck on lab 5: 'inheritance'. I am really unsure where the problem is as my code compiles and runs fine, producing the expected table as given in the CS50 documentation. However, when ...
0
votes
1
answer
28
views
PSET 5 "SPELLER" : Why this hash function resulting in SEGMENTATION FAULT(core dump)?
If i run it in another smaller program it works fine( returns the key correct) but on the pset 5 speller it gives segmentation fault. why?
0
votes
1
answer
757
views
correct plates.py passes all test_plates checks: expected exit code 0, not 2
On pset 5, I am getting this error from check50:
:( correct plates.py passes all test_plates checks
expected exit code 0, not 2
I am confused because my plates.py does pass all test_plates checks:...
0
votes
0
answers
30
views
(pset5)I get a segmentation foult, even though check50 says that everything is allright
as per the title — I get a segfoult and can't check my times, even though check50 claims that the code is practically ready to submit.
Here's my code, followed by valgrind results:
// Implements a ...
0
votes
0
answers
39
views
I'm working on pset5 - speller, it works fine when I run/test it, but when I run 'check50' it show this error. help me with this
[EDIT: Code removed for Harvard Honor Code compliance.]
- 1
0
votes
2
answers
98
views
PSET 5 Speller Check50 Problem
I think I have done everything you're supposed to do in PSET5 Speller. when I manually check the outputs of my code, it works perfectly well. It matches the staff solutions one to one. Yet Check50 ...
- 1
0
votes
1
answer
37
views
Pset5 Speller - Got "Conditional jump or move depends on uninitialised value(s)", "Use of uninitialised value of size 8" by check50
I try my code here to solve the pset5 - speller question, it seems pretty ok with locally run my valgrind. But when I use check50 to check it. One error(and only 1) happened.
I tried to assigned ...
0
votes
0
answers
103
views
Pset5 Speller Memory Problem
I am having a memory issue with my program in speller. Check50 returns all green except for the last line which says
:( program is free of memory errors
expected "MISSPELLED WOR...", not &...
0
votes
2
answers
27
views
Speller returning 'a' or 'A' as misspelled 500+ times
I successfully managed to make the code compile and removed all segmentation faults, but now it returns the problem as described in the title. I assume the problem is in load, as it appears to not be ...
- 1
0
votes
1
answer
195
views
Speller segmentation fault
'''// Implements a dictionary's functionality
#include <stdbool.h>
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include <ctype.h>
#include "dictionary....
0
votes
0
answers
63
views
Speller: Load function only reads 9 words to memory
I finished coding all functions for the pset5. However, all my tests result in the same output:
Words in Dictionary: 9
It does not matter which texts I am running. But, I cannot find my fault in the ...
- 5
0
votes
1
answer
21
views
Clang error when compiling (Pset 5)
I tried googling this but I couldn't find (or understand) much. I'm receiving the following error when I go to make dictionary:
Here is my code for the load portion:
- 3
0
votes
1
answer
44
views
I just can't figure out how to put the word into lowercase for the hash function to provide the same index
bool check(const char *word)
{
char mot2[46];
for (int o = 0, h = strlen(word); o < h + 1; o++)
{
mot2[o] = tolower(word[o]);
}
int y = hash(word);
node *cursor = table[y];
while (cursor != ...
0
votes
1
answer
23
views
pset 5 Speller - Mispelled Words Issues
Running the program, a large portion of text is incorrectly flagged as mis-spelled. I've reviewed & changed the hash / check / load functions but I end up with the same issue. Can someone point me ...
0
votes
1
answer
752
views
Program is free of memory errors, valgrind tests failed - pset5 speller
I'm am getting this error - program is free of memory errors, valgrind tests failed; see log for more information.
I have tried so many things but I keep getting more errors. Here is my code:
// ...
- 1
0
votes
0
answers
44
views
Pset5 speller memory still reachable
I am having a lot of issues with memory being still reachable. I've used help50 and valgrind but can't quite understand what I have going on so I'm just going to post my whole code I have.
// ...
0
votes
1
answer
50
views
PSET5 Why Speller can't load dictionary? (included HASH function in case it's relevant)
// Load function
bool load(const char *dictionary)
{
char word[LENGTH + 1];
FILE *file = fopen("dictionary", "r");
if (file == NULL)
{
printf(&...
- 53
0
votes
2
answers
34
views
Pset5 CHECK cursor returns NULL erroneously
I keep getting most, if not all, of the words in the text returned as misspelled. I tried debug50 with the small dictionary and cat text and found that the cursor in CHECK always returned NULL, so the ...
- 14