Lemmy: Bestiverse
  • Communities
  • Create Post
  • Create Community
  • heart
    Support Lemmy
  • search
    Search
  • Login
  • Sign Up
cm0002@lemmy.world to Technology@lemmy.worldEnglish · 2 months ago

Implementing a spellchecker on 64 kB of RAM back in the 1970s led to a compression algorithm that's technically unbeaten and part of it is still in use today

www.pcgamer.com

external-link
message-square
34
fedilink
514
external-link

Implementing a spellchecker on 64 kB of RAM back in the 1970s led to a compression algorithm that's technically unbeaten and part of it is still in use today

www.pcgamer.com

cm0002@lemmy.world to Technology@lemmy.worldEnglish · 2 months ago
message-square
34
fedilink
The trick, it turns out, is to use an awful lot of clever and complicated math.
  • ColeSloth@discuss.tchncs.de
    link
    fedilink
    English
    arrow-up
    102
    ·
    2 months ago

    Old school coding and game programing was magic. The clever tricks that nes game programmers came up with to work around hardware limitations was phenomenal. It went way beyond the bushes and clouds in mario being the same thing but in a different color.

    • xavier666@lemm.ee
      link
      fedilink
      English
      arrow-up
      38
      ·
      2 months ago

      I am still in awe of the fast inverse square root method used in QuakeIII. Good times.

      • VindictiveJudge@lemmy.world
        link
        fedilink
        English
        arrow-up
        5
        ·
        2 months ago

        IIRC, someone got with the author of that bit of code to ask how they came up with it, but they had simply learned it from someone else. So they tracked them down and found that they had also learned it from someone else. They eventually landed on Greg Walsh as the original author, but for a bit the code had no known origin.

    • General_Effort@lemmy.world
      link
      fedilink
      English
      arrow-up
      12
      ·
      edit-2
      2 months ago

      nes game programmers

      Were these guys even Real Programmers?

      Here’s a great talk by a guy who worked on a 1982 game for the Atari 2600, a game console first released in 1977. It’s a fascinating insight into the early evolution of computing. They didn’t work around limitations. They used a machine to do whatever it could.

      If anyone has ever wondered by what standard C is a high-level language, this is for you. Or if you want to know how we ever could have developed something to connect the abstract logic of some algorithm with some glowing pixels on a screen.

      Pitfall Classic Postmortem With David Crane Panel at GDC 2011 (Atari 2600)

      There’s an ancient myth that a god created the first pair of tongs. Tongs need to be forged in a smithy. Obviously, you need tongs for that.

    • REDACTED@infosec.pub
      link
      fedilink
      English
      arrow-up
      12
      arrow-down
      1
      ·
      2 months ago

      Check out demoscene. The mind-blowing things they create with only with kilobytes…

      • ColeSloth@discuss.tchncs.de
        link
        fedilink
        English
        arrow-up
        3
        ·
        2 months ago

        Yeah. The average NES game was only 200kb.

      • Regrettable_incident@lemmy.world
        link
        fedilink
        English
        arrow-up
        3
        ·
        2 months ago

        I had a zx81, 1k ram, still could play pong.

      • xavier666@lemm.ee
        link
        fedilink
        English
        arrow-up
        2
        ·
        2 months ago

        Thanks for this. Got a burst of nostalgia

      • Noxy@pawb.social
        link
        fedilink
        English
        arrow-up
        1
        ·
        2 months ago

        Here’s one of my recent-ish faves on GB, music is so damn catchy

        https://www.youtube.com/watch?v=GleZBHhOsmE

    • jasoman@lemmy.world
      link
      fedilink
      English
      arrow-up
      9
      arrow-down
      1
      ·
      2 months ago

      In oblivion on Xbox they even reboot the console on a loading screen to clear up ram.

      • Romkslrqusz@lemm.ee
        link
        fedilink
        English
        arrow-up
        12
        ·
        2 months ago

        *Morrowind

        • jasoman@lemmy.world
          link
          fedilink
          English
          arrow-up
          1
          ·
          2 months ago

          Thank that is indeed correct.

    • bobalot@lemmy.world
      link
      fedilink
      English
      arrow-up
      7
      ·
      2 months ago

      Restrictions and boundaries spur innovation.

      • jdeath@lemm.ee
        link
        fedilink
        English
        arrow-up
        2
        ·
        2 months ago

        any constraints, really. pretty cool!

    • Valmond@lemmy.world
      link
      fedilink
      English
      arrow-up
      4
      ·
      2 months ago

      The old scrollers in non-consoles (consoles had hardware scrollers) used funky tech too to reduce overdraw. Fun times.

Technology@lemmy.world

technology@lemmy.world

Subscribe from Remote Instance

Create a post
You are not logged in. However you can subscribe from another Fediverse account, for example Lemmy or Mastodon. To do this, paste the following into the search field of your instance: !technology@lemmy.world

This is a most excellent place for technology news and articles.


Our Rules


  1. Follow the lemmy.world rules.
  2. Only tech related news or articles.
  3. Be excellent to each other!
  4. Mod approved content bots can post up to 10 articles per day.
  5. Threads asking for personal tech support may be deleted.
  6. Politics threads may be removed.
  7. No memes allowed as posts, OK to post as comments.
  8. Only approved bots from the list below, this includes using AI responses and summaries. To ask if your bot can be added please contact a mod.
  9. Check for duplicates before posting, duplicates may be removed
  10. Accounts 7 days and younger will have their posts automatically removed.

Approved Bots


  • @L4s@lemmy.world
  • @autotldr@lemmings.world
  • @PipedLinkBot@feddit.rocks
  • @wikibot@lemmy.world
Visibility: Public
globe

This community can be federated to other instances and be posted/commented in by their users.

  • 5.04K users / day
  • 9.6K users / week
  • 16.7K users / month
  • 36.7K users / 6 months
  • 1 local subscriber
  • 70.6K subscribers
  • 6.45K Posts
  • 192K Comments
  • Modlog
  • mods:
  • L3s@lemmy.world
  • enu@lemmy.world
  • Technopagan@lemmy.world
  • L4sBot@lemmy.world
  • L3s@hackingne.ws
  • L4s@hackingne.ws
  • BE: 0.19.5
  • Modlog
  • Instances
  • Docs
  • Code
  • join-lemmy.org