Short Story ⟡ Informatics

Let's Have High Information Density Conversations

An exploration of entropy, uncertainty, and how information theory helps us understand the world.

  • #information density
  • #data compression
  • #lossless compression
  • #huffman coding
  • #entropy rate

"Aoi-senpai, your explanations are really dense, aren't they?"

Yuki suddenly said this. Three people in the club room, as usual after school.

"Dense?" Aoi tilted her head.

"I feel like you convey a lot of meaning with few words."

Mira wrote in her notebook. "High information density"

"Information density," Aoi smiled. "Interesting observation. Actually, information theory can handle that too."

"What do you mean?"

"The number of symbols needed to convey the same amount of information. That relates to information density."

Aoi headed to the whiteboard.

"For example, the sentence 'I went to school today.' In English, 5 words. In Japanese, it's 14 characters."

"Different units though..."

"Yes. But the information content itself should be the same. Depending on the representation method, the number of symbols needed changes."

Mira supplemented. "Compression. Remove redundancy."

"Compression, right," Yuki understood. "Remove redundancy."

"Exactly. Data compression is a technique to increase information density," Aoi continued explaining.

"Natural language has lots of redundancy. For example, in English, 'Q' is always followed by 'U'. So if you treat 'QU' as one symbol, density increases."

"I see!"

"There's a compression method called Huffman coding. Assign short codes to frequent characters, long codes to rare characters."

Yuki thought. "In Japanese, characters like 'は', 'の', 'を' are common, so make them short?"

"Exactly. Minimize average code length."

Mira wrote an equation. "L_avg ≥ H(X)"

"Average code length can't be less than entropy," Aoi explained. "This is Shannon's source coding theorem."

"Entropy is the limit."

"Yes. No matter how cleverly you compress, you can't reduce the information content itself."

Yuki suddenly thought of something. "So can conversations be compressed too?"

"They can. In fact, with familiar people, abbreviated expressions increase," Aoi gave an example. "Like 'Yesterday, that thing, how was it?'"

"Because you share context, fewer words suffice."

"In information theory, that's expressed with conditional entropy. If you assume what the other person knows, the amount of information to send decreases."

Mira nodded. "Shared context reduces entropy"

"Shared context reduces entropy," Yuki translated.

Aoi continued. "Conversely, with people you just met, you need detailed explanations. Because you share less information."

"So that's why senpai's explanations were thorough at first!"

"But now, Yuki understands the basics. So we can have higher density discussions."

Yuki smiled happily. "Information density is increasing!"

Mira drew a picture in her notebook. Friends connected by arrows, with "compressed communication" written above.

"But," Aoi cautioned, "compress too much and misunderstandings arise."

"Lossy compression?" Yuki used the technical term.

"Yes. Irreversible compression. Acceptable for images and audio, but should be avoided for accurate information transmission."

"In conversations too, abbreviating too much causes misunderstandings."

"Balance is important. Adjust information density according to the other person's understanding level."

Mira finally wrote. "Efficient communication = mutual understanding + compression"

"Efficient communication is a combination of mutual understanding and compression."

Aoi nodded. "Mira always expresses essence in one phrase. The epitome of high density."

Yuki looked back at her notebook. "I'll try to be conscious of high density conversations."

"But you don't need to force compression," Aoi smiled. "Redundancy is sometimes necessary too."

"For error correction?"

"That, and also to convey emotions."

Mira quietly stood up. As she left, she waved slightly.

"Even Mira's silence carries high-density information," Yuki said.

"Sometimes you can convey more than words," Aoi agreed.

Outside the window, people were exchanging conversations. Each compressing and conveying thoughts with their own information density.