Save
...
Discrete Structures 1
Part 2
Computer Representation of Sets
Save
Share
Learn
Content
Leaderboard
Share
Learn
Created by
Marc
Visit profile
Cards (5)
In computer representation of sets,
bit strings
provide an efficient way to represent and manipulate sets in computer systems.
The Composition of Computer Representation of Sets (Bit Strings)
Universal Set
Bit Positions
Set Membership
Universal Set
Contains all possible elements
Bit Positions
Each element is assigned a unique bit position.
Set Membership
If an element is present in a set, use 1; otherwise, use 0.