My Favorite Half-Bit Hack
Vložit
- čas přidán 30. 07. 2024
- huh? half bits? surely that isn't possible. except, it is, and is rather common. normally, we just ignore them. but today we look at an easy way to utilize them.
world downloads:
java: www.mediafire.com/file/4sgsua...
bedrock: www.mediafire.com/file/3xjptx...
chapters:
0:00 intro
0:30 half bits
4:47 combining half bits
8:58 red stones
10:26 golden eggs
this video does not contain a golden egg, ironically.
finally, non-binary circuits
transgender circuits when
They made circuits non-binary, because of woke
Good for them
@@xenomite8556so much love for transistors but none for transbrothers :(
@@xenomite8556 I guess that would be a NOT gate..?
The ammount of queer references in this video is surprising
Until you remember it is a computational redstone video
Omg that makes so much sense lmao
Non-binary circuits in a trans rights biome. Top tier set-up
if rubix has no fans I'm dead
who is this blue creature and why are they adding mischevious little trans easter eggs to their complex doohickey systems
1:42 that's enough for me to consider that is the bi flag
i didn't even think of that but you're totally right
@@rubixtheslimethat wasn't intentional???????
4:50 wait, that hotbar is genderfluid!
Awesome
8:18 genderfluid flag in the hotbar !!
FINALLY SOMEONE NOTICED
Oh, it had been noticed. My bad
Though it can be seen even before at 4:50
Your ternary representation is close to being a representation of Sparse Balance Binary.
Sparse Balanced Binary is a like balanced ternary except the place values are powers of 2, and adjacent non-zero bits are not allowed. It's not a traditional base system, as it isn't compact, but it *does* uniquely represent each integer.
Using T as -1 the numbers from 0 to 11 in Sparse Balanced Binary are:
00000
00001
00010
0010T
00100
00101
010T0
0100T
01000
01001
01010
10T0T
If we want to encode sbits on binary wires we run into the same problem that ternary has, that we have 3 states per sbit, and so we need more wires to store the information. The simplest form would be binary-coded ternary using 2 wires per sbit. But if we look at pairs of bits, there are now only 5 possible sbits, so we can use binary-coded quinary to encode pairs of sbits, which is 3 wires per 2 sbits.
Anyways, I apologize for this tangent.
don't apologize, that is very cool! i think i'll look into that a bit more later (not a literal bit though)
this system DOES have an important use case! optimized multiplication. you can convert some factor X into this form (by using a binary mask for + values and another for - values) and this minimizes the number of additions you need to do with very little overhead.
@@MrRyanroberson1 That was a usecase I considered. Although it turns out Dadda multipliers are more efficient.
Please make a redstone computer that computes estrogen
My favorite biome (for totally cis reasons) :3
hmmm what may all those colours mean :3
:3
:3
:3
:3
:3
I love that the biome that the video is in is called “Trans Rights” ❤🏳️⚧️
Empty bucket too
They use the "Trans Rights" resource pack, which changes the translation files so that every line of text in the game is "Trans Rights".
@@n00bxl71 heh, TRANSlation files
That's why it's empty
TRANS RIGHT REDSTONE LET'S GOOOOOO
FUCK YEAAAAAAAH
Aren't trans people still binary 🗣️🗣️🗣️
Trans Left Redstone when?
@@VankoGNcant forget the trans middle redstone either
Right to do what!
i did NOT expect this video to be such an elaborate and well thought out *bit* :3
A bit is a bit, you can't say it's only a half!
Looking forward to parallel universe redstone next time
ok TJ "Henry" yoshi
Well it’s technically ~1.58496250072 bits, but just thinking mathematically it makes sense, why should we care that it can’t be subdivided further when the original definition of the physical bit doesn’t even work in Minecraft, we don’t store electrons in an activated or deactivated state, we use things like jukeboxes, barrels, lecterns and occasionally copper bulbs
@@ianweckhorst3200 thinking about bits as a number of possibilities is weird, though yes a system of bits can be in a certain number of possibilities.
Truth is a digit that can be in one of three states is a different kind of digit (a ternary digit)
As the original poster said, a bit by definition can only be in one of two states
4:14 cracked me up SO BADLY LOOOOL, such a good bit love it
This is the queerest minecraft video ive ever seen and it was a really good watch
:3
@@aRandomPerson... :3
:3
I was actually thinking about half bits the other day, and I thought I was doing something wrong because how could 3 bits ( 1½ + 1½ ) have more possibilities than 4 bits? But I guess that's how it works. In retrospect it makes sense that two _independent_ halves would be different than one whole. Although, it makes me wonder how a half bit by itself would work, and if you could save storage space by only using them.
for independent half bits, it mainly has to do with probabilities, and it makes a lot more sense when talking about compression. part of the idea being that however much information it takes to store something in a compressed format, is how much information it actually contains. which is in a way what we're doing here, compressing 4 bits into 3 with the prior knowledge that exactly half the possibilities are actually possible (and which ones those are)
Honest questions, why increase the storage space required? Seems like binary would be less work and less storage for the computer to compute?
if you're storing ternary values in binary, then yeah there's no point in going through the whole mess. going through ternary only makes sense if you can store the ternary values directly, ie ternary is no more work than binary but quaternary is more work, which only really happens if you're storing information in very weird ways.
can't think of anything to comment so :3
:3
:3
:3
E:
:3
I read the biome name and subscribed
Same
2:46 are human rights.
it shows up at 13 seconds.
@@scrapmine It shows up throughout the video in many places
dont let me leave murph but its boymoder leftcom fujoshi GSPcell screaming the critique of human rights to the trans movement who cant hear her
@@randomsnow6510 what
@@randomsnow6510 take your pills
I just saw your 3 year old comment under one of creel's videos (the cool guy with x86_64 asm playlist), and then I got you recomended, world is huge but this is a cool coincidence.
oh no i had so many bad takes in the past i hope it wasn't one of those
Btw what is a creel? :D
@@tomaspecl1082 good one
@@tomaspecl1082 a pretty good guy go look him up, he has few series explaining assembly and cpu instruction sets
trits
hey, quick tip! you don't need a super good mic, but something you can do right now is mess with your mic settings in obs (or whatever else you use to record). there's some tutorials on filters you can use to make it sound better, and even just making sure the volume is somewhere in the yellow zone of the bar is already going to help a lot! :)
(best to move closer to your mic if you can, rather than trying to boost the volume in obs)
(also make sure it never goes above -9dB. if it does, put a limiter on it)
oh, thank you!
@@rubixtheslime not at all! keep up the good work :3
Fascinating topic. I hadn't considered that a circuit could store a non-power of 2 number of values (e.g. 3), but your explanation on that makes a lot of sense.
I did lose you a bit when it came to encoding. I guess what you were trying to say is 0/1 just maps to whatever it is and 2 means we need to use another bit?
Have you considered selector circuits where only one wire of N is turned on? It seems to me that encoding would be easier to understand but less efficient.
with the encoding, we're looking for one that's easy to convert even if it makes arithmetic and other stuff harder. so we start by directly converting anything we can between binary and bct. but that doesn't cover the 10XX bct values, nor the X11 binary values. so we knock out two birds with one stone by pairing the special cases together.
hopefully that helps?
What about balanced ternary? From what I gather, it’s more efficient for a lot of operations
it's definitely very nice for arithmetic, but in this case we're not using the ternary for arithmetic anyways so sadly it wouldn't be any different
You are wrong. 3 posibilities isn't 1.5 bits but 1.584... bits.
If you have `n` bits then you have `2ⁿ`.
Therefore if you have `k` possibilities you have `log2(k)` bits.
Which means that 3 possibilities is `log2(3)` bits.
This is also why you can't encode 9 possibilities using 3 bits: 1.584 + 1.584 > 3.
Edit: I didn't see the note on the thumbnail. Unless you added it after I commented.
yeah it ended up being a victim of pruning details for digestibility
the trans rights biome sounds like an awesome place
I was worried at first when 1 bit was just pink and blue. But the sheer amount of pride in this is delicious.
Im very love how you describe logarithm function btw. Its very cool simple and practical
"Biome: Trans Rights" lol
Trans rights! 2:46
It shows up at 13 seconds too.
based biome
Does 1.5 bits mean 1 bit plus a 75% probability that the second bit is correct? Is a millibyte of information correct 50.4% of the time? Can you quantum entangle half bits?
No he is misinterpreting the counting base because every day we are using base 10 system and the smallest part of that is digit in base 2 the smallest part is bit and in the video he is showing the system with base 3 and misleadingly he is calling the smallest part bit but it is not actually a bit
@@andrzejmatwijenko7311 But a single trinary digit encodes 1.5 bits on information
how did you get a custom biome name?
resource pack that adds a language where everything is just "Trans Rights", but only vanilla text
Watching this at 2:30am, brain can't handle this
the minecraft blocks changing on cue is really neat
Having 3 states instead of 2 is difficult to implement and more importantly, what is the 3rd state? (Since 0 is the OFF state and 1 is the On state, there's no "in-between". This is where the binary comes from)
the states dont have to represent on or off, again for example in Minecraft you could think of lava/water/air as a ternary repr
meow
meow
@@evalian415 :3
I remember some guy posting about construction of ternary electronics and ICs. Foundries always rejected him lol
This confuses me greatly.
Why are they "half-bits" if they're just ternary?
Trits, if you will?
2:30 oh I understand. Its like when you know some information, and than discover some more. Just like you know 2 conditions and then discover third.
ohh so the B in LGBTQ stands for Bits
Bytes
Logarithms Groups Bits Transforms Quaternions
I'm currently at 4:04, and you use trinary in a binary system, 0 ,"1A" & "1B" so its an its not really a power of 2 and its a power of 3, this is why we use power of 2 in computing because those "half" is just an carry bit
if it weren't for the need to implement logic gates, i'd (for funsies) try and design some sort of ternary cpu
Those aren't bits at that point. With 3 states, it's a trit, and any counting with it is done in ternary rather than binary. These are not really half bits.
Finally we enbies have a logic system we can think in /s
P.S. based item names =3
is this how dreamberd stores booleans???
white, light pink and white blue are based colours for completely no reason whatsoever frfr 100% no cap on my testosterone's and lack of estrogen's life
No i didn't know that 9>8
my favorite biome
Whats the message?
ok this is a cool concept, but i think i just get a bit (hahaha) lost regarding the *why* of all this. i get that information theory allows for fractional bits, log base 2 is a continuous function and all that, but when you actually go to send the data you still just need to send the extra bit as you do in this vid (there are four channels in between the pink and blue converters). so like, cool you are converting between ternary and binary to be able to send ternary signals using binary (wire on/off) mechanics. but like why does that make it a half-bit thing. Having a binary encoding of ternary numbers is great if you need that for whatever reason (including recreational comp sci fun), but like how does that actually relate to sending "half a bit", you are still sending normal bits and storing ternary digits (trits? idk). anyways cool vid
You should look up mic settings tutorials
ternary wouldve made more sense initially
Nice
The half A-Press is reeeeeeaaallll!!!!
I understand nothing except you saying "use base 3"
Awesome
ok, bit stands for binary digit, a base two digit that can be in one of two states
If a digit can be in one of three states, then that's not a bit, it's a ternary digit, or a trit, not a half bit
If you have an iPhone use it instead because the mic is really good compared to what you have now
Is a ternary digit a trip?
Trit
June is over
I don't get the point of this... the first 8 minutes were just representing 3 bits with 4 bits? That seems very non efficient
Ternary ?!
It is more log base2 of 3 bits than 1.5 bits
1.58496...
Eh, close enough to 1.5.
Why we get that random ass number 1.5849 blah blah blah
Bc that's log2(3)
This is a simplified form of Arithmetic Coding. Look it up on Wikipedia, very interesting compression method.
By the way, I appreciate the "Trans Rights" biome name and the gender-fluid flag in your hotbar, lol
akcthually, it would be sqrt(2) bits, not 1.5 bits, because it is a logarithmic scale ;)
i think you mean log2(3)
But if you need 4 bit to count to 8 why not using your 4 bit to count to 15?
I mean , ternary is cool but it has to be ternary at it's core , otherwise it's useless.
Did I miss something?
Or was it purely a trans joke?
it's only useful if whatever you're storing information in naturally uses ternary anyways
Non binery circuts…. So cool…
Biome says Trans Rights!!!
Blud, what rights 😭😭😭
So if Bit starts with B for Binary how about we call the tenary bits... actually nvm
Also, I was missing an explanation about parallel universes in this video
transgener technology
“a pair of ternary digits” is kinda wordy, I think
if a pair of Binary digITs is a “pair of bits,” what would you call a pair of Ternary digITs?
a pair of trits
yes that is the actual name
based buckets
ok actually just a lot of based in this video
That's completely unbased and cringe, L take + don't care + didn't ask
Excellent, more wokery in my video game.
First time enjoying a bedrock video😂
This isn’t bedrock
Havent watched yet. My guess: Trinary logic [High,Low,Undefined]
0:00 I knew that 9 was more then 8, however I didn’t know that it was also equal to 8 lol
((9 > 8) AND (9 == 8)) evaluates to False. In other words, 9 greater than and equal to 8 is false.
((9 > 8) OR (9 == 8)) evaluates to True. In other words, 9 greater than or equal to 8 is true.
>= means greater than OR equal to.
@@TildaAzrisk Dam I got owned, I admit defeat. My 2 brain cells thought it was AND in the moment
Fun Fact: Half a byte is a nibble! The more you know.
It's also a "hex bit"
TRANS RIGHTS ITEMS
I love how it says trans rights everywere, I thought I was going crazy for a second
:3
love your channel :) trans rights
Thats called trinary
trinary and ternary are just two names for the same thing
color colour
yo it's the trans colors man
thats the point
@@jujdj6214 Yeah, I know. That is why I said the trans colors man
@@Almondz_ *person
@@ZephyrysBaum They go by any pronoun, I'm assuming man is within those limitations.
@@Almondz_ always assume gender neutral, I go by any pronouns, but I don’t wanna be called a man
many trans colors
How much fägotery you want in your video?
This guy: yes 💀
why is everything in the video named "trans rights"?😅
Heh egg … trans
2:48 Trans Rights? lmao
even the biome? lmao
whats your issue
@@boblol1465 no issue
Trans rights 🏳️⚧️🏳️⚧️🏳️⚧️
world’s first based youtube comment section
:3 🏳️⚧️
Bro couldn't resist adding gay stuff in every corner