[Storage Tech] Item type to binary decoder

แชร์
ฝัง
  • เผยแพร่เมื่อ 18 ม.ค. 2025

ความคิดเห็น • 45

  • @s39ab
    @s39ab 6 ปีที่แล้ว +15

    Late to the party but I just discovered this series and I had an idea for a twist on this that you might find interesting or useful - you could use this tech to make a "ticket-based" request system to pull items out of storage. Throw in a piece of paper that's been Anvil-named to "Redstone" and get back a stack of Redstone. All you'd need would be a separate decoder that decodes named pieces of paper into the same binary codes you're using for the items themselves. (Your work is amazing by the way - I'm nowhere near at your level, but I've been pondering what the "holy grail" of Minecraft storage would look like for quite a while, and yours is several steps beyond anything I could have imagined!)

  • @jewe37
    @jewe37 7 ปีที่แล้ว +67

    n log(n)

    • @pallapalla
      @pallapalla  7 ปีที่แล้ว +26

      We have a winner!

    • @fwiffo
      @fwiffo 7 ปีที่แล้ว +2

      Isn't it just log(n)? You add six to the length for each doubling of the number of items.

    • @jewe37
      @jewe37 7 ปีที่แล้ว +8

      Fwiffo you have to add linearly more chests per bit the more items there are. that s why there is the n term

    • @spb1179
      @spb1179 5 ปีที่แล้ว +2

      How did you work this out?

    • @valovanonym
      @valovanonym 4 ปีที่แล้ว

      @@n00b_asaurus you too ;)

  • @tomb_1343
    @tomb_1343 7 ปีที่แล้ว +43

    "Unless mojang breaks redstone" Wouldn't be surprised :P

    • @duhby
      @duhby 4 ปีที่แล้ว +5

      2 years later, snapshot 20w18a gets released ..

    • @sam1285
      @sam1285 4 ปีที่แล้ว

      @@duhby indeed D:

    • @zlauch2714
      @zlauch2714 4 ปีที่แล้ว +2

      1.16: Hello there!

    • @lollopollqo2240
      @lollopollqo2240 4 ปีที่แล้ว

      @@zlauch2714 i have a pretty crappy fix, but it works. I didn't wanna move the chests or the piston bolt nor i wanted to change the itemsinside each chest, so im sure that by doing that one could come up witha much neater solution, but in the end im prettyproud i managed to fix it in a somewhat compact way

    • @zlauch2714
      @zlauch2714 4 ปีที่แล้ว

      @@lollopollqo2240 and... how??

  • @techman8817
    @techman8817 5 ปีที่แล้ว +2

    Thank you for the comprehensive video including the link to 0x's, which was also quite helpful and I wouldn't have found otherwise. I agree this is probably the best way to encode items to binary, if you have the patience to set up the chests.

  • @thepigglesworth
    @thepigglesworth 7 ปีที่แล้ว

    That's insanely cool! I've been working on a project that needs to encode/decode an input to a complex output. While this design won't work for me it definitely gives me inspiration. Great work!

  • @kyleeames8229
    @kyleeames8229 4 ปีที่แล้ว +1

    I have a similar concept in designs I'm working on right now. It never occurred to me to use multiple chests to allow more than 50 words of data in a single item ROM, though. Very interesting.

  • @jerp2543
    @jerp2543 4 ปีที่แล้ว

    This is pure genius

  • @danielochi9773
    @danielochi9773 7 ปีที่แล้ว +1

    Wow. You can use the binary decoder as a painel to bring items from distance chest to a main chest. The only problem would be to know each different number for each different item.

    • @fuuryuuSKK
      @fuuryuuSKK 6 ปีที่แล้ว

      Daniel Ochi this gives you that number, so you put in the item you want and get the number that corresponds to this item, then can request items using that number from the main storage

  • @erumaaro6060
    @erumaaro6060 6 ปีที่แล้ว

    I made a contraption that automaticaly adds the items to the correct chests, removes dummy items and skips full chests. it is pipelined, so items can be "encoded" every 30 ticks(11chests x 10b). i then pipelined the decoder as well, so i it works at greater frequency, but it takes a bit longer for each item.

  • @f.d.5628
    @f.d.5628 4 ปีที่แล้ว

    Watched it the 8th time now and I understud it now

  • @kaos1shot334
    @kaos1shot334 7 ปีที่แล้ว +6

    I may sound not so smart with this question, but hey can't learn without a question here and there. What could this be used for exactly or is there another video explaining?

    • @pallapalla
      @pallapalla  7 ปีที่แล้ว +5

      I'm using it in a binary coded storage system. I don't have a video on it yet, because there was too much stuff I needed to invent before even having a prototype. By now the core of it is done, but there's still lots of things I need to finish.

    • @kaos1shot334
      @kaos1shot334 7 ปีที่แล้ว +1

      awesome ty for the response. Looking forward to seeing what you come up with down the road.

    • @made-of-amelium
      @made-of-amelium 5 ปีที่แล้ว +2

      I'm planning to implement this design to use shulker boxes full of items as programs in a redstone computer. This way I can take items and turn them into redstone signals the computer can understand easier.

  • @bouba0212
    @bouba0212 7 ปีที่แล้ว +1

    Hey there
    What kind of component, that need binary inputs, are you gonna add after this decoder ?
    (I guess it would be a sorting system with that kind of input, but I'm asking that because I never see such component.)

    • @pallapalla
      @pallapalla  7 ปีที่แล้ว +1

      A storage hall similar to what scicraft has atm, but binary coded. The hall itself is already designed, but I have yet to make a video

  • @ramsey2155
    @ramsey2155 2 ปีที่แล้ว

    o(n/r) is the complexity

  • @f.d.5628
    @f.d.5628 4 ปีที่แล้ว

    I'm impressed

  • @grimx4d
    @grimx4d 3 ปีที่แล้ว

    Is this broken?

  • @CodeMaker4
    @CodeMaker4 6 ปีที่แล้ว

    the complexity of this design is o( 10Root( n ) ).
    (10Root(n) is the root foor n^10, as 2Root(n) or squareRoot(n) is the root for n^2)
    UltimateRedstone's 1D storage has an complexity of O(n).
    1Root(n) for every positive number equals n. So it can be described as O(1Root(n)
    0x53ee71ebe11e's 2D storage has an complexity of O(2Root(n)).
    now you can see an pattern:
    (a)D storage complexity = O( (a)Root(n) )
    this is logically also correct, since Roots take an (A)Dimensional square/cubed area/surface and return the length of 1 edge.
    the square area represents the amount of items (n), and the complexity is the amount of chests in one line.
    a better mathematical notation / drawing of the complexity of your storage:
    / 10 /----------------| \
    O | \ / n |
    \ \/ /

  • @YellowBunny
    @YellowBunny 7 ปีที่แล้ว +2

    I'm just gonna say O(ln(n)*n) even though Jendrik was faster.

  • @calvindang7291
    @calvindang7291 7 ปีที่แล้ว

    >got O(n log n) before you even started talking about Big O notation

  • @themovercell2318
    @themovercell2318 4 ปีที่แล้ว

    Wow!

  • @alonmaayan466
    @alonmaayan466 7 ปีที่แล้ว +1

    It's o(n^2)

  • @rhueoflandorin
    @rhueoflandorin 3 ปีที่แล้ว

    complexity is nLog of n

  • @camcamcam48
    @camcamcam48 4 ปีที่แล้ว

    English please?