K
kubek82
Hi.
I have a list of words stored in a file.Words (Strings) are separated
with new line character.
I need to keep content of the file in memory during run time, but
sometimes, for different languages, size of the file increases to quite
big size.
I would like to compress the content of the file and load it in to
memory.
Is it worth to do that using Binary Tree? Or simply Huffman Coding
would be more optimal - in case of compress factor=2, I save 2 times
more memory with small programming afford.
Is the Binary Tree good solution for Scrabble? Let's say I want to go
through the Lexico and check whether given word can be formed from my
letters.
I don't expect anyone doing my homework for me, I just hope You can
give me some ideas, key words I should look for, maybe links to code
snippets etc...
With regards
Chris
I have a list of words stored in a file.Words (Strings) are separated
with new line character.
I need to keep content of the file in memory during run time, but
sometimes, for different languages, size of the file increases to quite
big size.
I would like to compress the content of the file and load it in to
memory.
Is it worth to do that using Binary Tree? Or simply Huffman Coding
would be more optimal - in case of compress factor=2, I save 2 times
more memory with small programming afford.
Is the Binary Tree good solution for Scrabble? Let's say I want to go
through the Lexico and check whether given word can be formed from my
letters.
I don't expect anyone doing my homework for me, I just hope You can
give me some ideas, key words I should look for, maybe links to code
snippets etc...
With regards
Chris